Vlákno názorů k článku
AlphaDev zrychlilo třídění v knihovně C++ LLVM až o 70 % od rcz - Pochopil jste nekdo ten assembler pseudokod pro sort3...

Pochopil jste nekdo ten assembler pseudokod pro sort3 co maji v paperu a vice ctive v prezentaci? Vzdyt ten algoritmus netridi. Jak muze byt pri vstupu ABC prvni element vystupu min(A,B)?

IMHO nejdřív porovnávají BC ( https://github.com/deepmind/alphadev/blob/main/sort_functions_test.cc#L25-L31 ) a potom A s novým C ( https://github.com/deepmind/alphadev/blob/main/sort_functions_test.cc#L32-L36 ) a nakonec nové A s novým C ( https://github.com/deepmind/alphadev/blob/main/sort_functions_test.cc#L37-L41 ).

Reagoval jsem na pseudokod sort3 v https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms kapitola ‘Finding novel approaches’,ten se mi zda nesmyslny. Vami zaslany uz dava na prvni pohled smysl, protoze obsahuje 3xcmp instrukci, narozdil 2x v clanku. Je pouze 6 moznosti razeni vstupu, tak si udelam test.