Názory k článku
AlphaDev zrychlilo třídění v knihovně C++ LLVM až o 70 %

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.

Tyto algoritmy jsou pro ŘAZENÍ, ne pro TŘÍDĚNÍ.

ŘAZENÍ je sort. Seřazení od nejmenšího po největší. Případně podle jakéhokoliv jiného klíče.

TŘÍDĚNÍ je rozdělení množiny na více množin podle vlastnosti. Například rozdřídit hrách a popel.

Na vojně vám určitě neříkali SETŘIĎTE se podle velikosti.

Docent Honzík na VUT za slovo "třídění" vyhazoval od zkoušky.

10. 6. 2023, 11:15 editováno autorem komentáře

No vidis a na CVUTu zase oficialni podklady pouzivaly nazev TRIDENI, strejda G ti vrati spoustu z nich. A jestli nekdo vyhazuje od zkousky kvuli prekladum v oboru kde se stejne pouzivaji anglicke terminy, tak je to ubozak, co si neco kompenzuje.

Když jsem studoval já (v 90. letech), taky se tomu říkalo v literatuře třídění. A taky někteří držkovali, že se má říkat řazení :)

Nám to bylo vysvětleno jednou provždy: Když je to 1-2-3-4-5, jako v automobilu, tak je to řazení. To zkuste říct v autoškole, že "třídíte rychlosti" - a do smrti budete chodit pěšky!

Zrovna jsem narazil na tento clanek:

Takových linek je na světě jen dvacet. A my ji máme v Česku. Stojí 50 milionů a třídí lahve
Co ta linka dela? Tridi lahve. Takze je serazuje podle velikosti? To celkem urcite ne. Rozdeluje je podle typu? Samozrejme. Co je to trideni? Rozhodne to neni razeni. Jestli na CVUT rikaji razeni trideni, tak jak rikaji trideni?

Pokud by po me nekdo chtel setridit treba fajly podle velikosti, tak mu do jednoho adresare dam vsechny co jsou dlouhe 123 bytes, do jineho adresare ty, ktere jsou dlouhe 124 bytes, do dalsiho vsechny s delkou 1 byte a tak dale. Tohle je trideni.

Teprve az zjistite, ze v originalu “sorting” znamena trideni, nikoliv razeni (ordering), to budete plakat. Az se Vam podari zmenit bubblesort na bubbleordering tak se muzeme bavit dal.

GUGL Translations of sort
verb
roztřídit
sort, sort through, assort, rank, staple, spall
uspořádat
organize, arrange, sort, order, dispose, settle
klasifikovat
classify, grade, class, mark, sort

To, ze se to do cestiny preklada vice zpusoby je zpusobeno spis tim, ze se v cestine nespravne rika "tridit", kdyz radis.

Napriklad kdyz jsem stejne slovo "sort" nechal prelozit do italstiny, dalo mi to jediny vyznam "ordinare". Coz znamena naprosto presne "seradit". Nebo taky "objednat". Nebo taky "dat do poradku". Ovsem jediny vyznam, ktery je spolecny s cestinou je prave "seradit". To je jenom potvrzeni, ze preklad "roztridit" neni zrovna ten spravny

Jste na správné cestě.
Přesně proto se ty pojmy běžně zaměňují: když ty adresáře taky vzestupně pojmenujete, máte je nejen roztříděné, ale taky seřazené. ;o)

Ani to slovo adresář v češtině nedává smysl. Jaké adresy, když to jsou soubory.

Naopak za dob mych studii nemeli radi anglicke terminy, vsechno muselo byt cesky. Za slovo 'software' nebo 'hardware' se asi nevyhazovalo od zkousky, ale byla to pritezujici okolnost. Tomu se spravne rikalo "technicke vybaveni" a "programove vybaveni". Ja jsem studoval "technicke vybaveni", tak jsem si do indexu na just napsal 'hardware' :-). Nevyhodili me :-)

Dříve neměli anglické termity rádi. Jeden matematik u zkoušky sveřepě trval na pojmenování samodružný bod.

Zajímavé.
Z hlavy:
Sort -> Řazení
Filter -> Filtrování
Agregation -> Třídění

Pak se mrknu na wikinu, a těch výrazů v angličtině i češtině je tolik. A zrovna řazení a třídění je považováno za to samé (v češtině i angličtině). Jen na jednom místě je uvedena poznámečka, že někteří to prožívaj, a málokdo to užívá.

Ešte máš slovo zoskupiť; anglický group by.

Pokud zrovna nejde o radix sort :)

Na te vojne ale SERADTE SE neznamenalo zmente poradi dle velikosti, ale utvorte radu.

To sice jo, ale ja jsem psal "seradte se podle velikosti", tam je jednoznacne v jakem poradi se mate seradit.

Jen jestli neměli udělat zástup :-p Jenže to by nebylo seřadit ale sestoupit :-D

Pavlík: Nejsme na VUT, Česká Wikipedie říká, že je to řazení nebo třídění

https://cs.wikipedia.org/wiki/Rychl%C3%A9_%C5%99azen%C3%AD

Vsimni si ovsem, ze link, na ktery vede zminka o trideni, vede na cvut. Je videt, ze je to problem cvut.
Ja, kdyz mluvim o techto vecech v paxi rikam, ze to "sortnu" :-)

Doc. Honzík si sám zasloužil vyhodit. Tihle arogantní chudáci, kteří si kompenzují své problémy na studentech, ač jsou sami omezenci, nemají na školách co dělat. Většinou se ostatně hnusí i svým kolegům.

Teď už je profesor :)

My měli na vejšce docenta, který se netajil tím, že každej další docent je konkurence a proto se snaží k dalšímu studiu pouštět ty slabší - aby neohrozili jeho kariéru.
(Však taky mne přestal drtit přesně ve chvíli, kdy se ubezpečil, že hned po získání titulu hodlám zamířit do praxe.)

To je běžné i v některých firmách.

Dobrej magor.

za co tu profesuru nakonec dostal? "nove metody" ve vyuce?

Honzík byl vždy svéráz. Pamatuju, jak začátkem 90. let zaváděl s děkanem Kazellem kreditový systém. Říkalo se tomu Honzíkova cesta.

A hele, ve svém životopisu problém s názvoslovím třídění x řazení zmiňuje.

To tak bývá, že terminologie je občas divná z historických důvodů, jejichž kontext už dnes není všeobecně znám. Nejen v IT, i v matematice nebo fyzice (electromotive force, group velocity) jsou nekonzistence.

Diky za odkaz. Tim se celkem dobre vysvetluje problem. Cituji:

Tam jsem pochopil základní terminologický paradox – řazení se historicky (i v angličtině) říká třídění (sorting), protože se provádělo opakovaným tříděním na třídicích strojích. Ve skutečnosti je pojem „třídění“ odlišný od „řazení“. Třídění je rozdělování prvků do tříd, zatím co řazení je seřazení prvků podle relace uspořádání.

(poznamka - jednalo se o klasicky priklad RADIX SORT)
Takze skutecne nektery z diskutujicich mel pravdu, ze sort v anglictine znamena trideni. Ovsem tady se bavime o razeni. Problem je tedy presne opacny - ne ze by tady nekdo spatne prekladal, proste uz v originale tomu anglicani rikaji blbe. Coz neni duvod, abychom to po nich opakovali.

Bohuze na CVUT nemeli Honzika, tam to docenti nepochopili a otrocky prekladali, misto aby se nad tim zamysleli.