Category Archives: CPU

Jak rychle řadit a šetřit čas

Když už tu mluvím o řazení a řadící mašinerii, tak bych taky mohl stručně a srozumitelně shrnout co, jak a proč dělat a čemu se vyhnout. Asi takhle: Obecné řadící algoritmy jako quicksort, mergesort nebo heapsort jsou super. Sami o sobě nejsou … Continue reading 

Posted in Algo, CPU, Paměť, řazení | 1 Comment

Čím více se věci mění, tím více zůstávají stejné

Evgeny Morozov v knize To Save Everything Click Here mluvil o epochalismu a ahistorickém myšlení. Epochalismus říká, že žijeme ve výjimečných časech a současná doba je diametrálně odlišná od všech minulých a nic staré už neplatí. Ahistorické myšlení s epochalismem velice úzce souvisí – … Continue reading 

Posted in CPU, DB | Leave a comment

Jak řadit v lineárním čase, křísit mrtvé a dosáhnout osvícení

Když se řekne řazení, většina lidí, kteří napsali víc než jednu smyčku a dva ify se zeptá: „A je to nutné?“ Řazení nemá pověst nejrychlejší operace pod sluncem a je preferováno, když se tomu dá vyhnout např. hashováním. Někdy je to … Continue reading 

Posted in Algo, CPU, Paměť, řazení | 3 Comments

Dualismus hardwaru a softwaru, strojů a virtuálních strojů

René Descartes věřil v myšlenku dualismu, který se dá diletantsky vysvětlit tak, že tělo a duše jsou dvě různé vzájemně neslučitelné kategorie. V podobném duchu se nese jiný dualismus, který je na rozdíl od Descarterových tvrzení méně metafyzický, ale zato je přítomný … Continue reading 

Posted in CPU, VM | Leave a comment

Někdy je nejchytřejší nedělat nic chytrého (další kapitola nekonečného příběhu o optimalizaci)

Nedávno se na Twitteru objevil článek Fast Nearest Neighbor Queries in Haskell, který představuje novou knihovnu, která dokáže za pomoci velice chytrých algoritmů dělat nearest neighbor dotazy rychleji než jakýkoli jiný nástroj na planetě. Nearest neighbor dotaz je takový, který … Continue reading 

Posted in Algo, CPU, Paměť | 2 Comments