Author Archives: Karel Čížex

99.00000000000000009 problémů s floating point čísly

Floating point čísla a jejich IEEE 754 varianta jsou jednou z těch věcí, které mě nikdy nepřestanou fascinovat. Jde o užitečnou věc, která člověka skoro přesvědčí, že všechno bude ok, že svět má svůj řád, že se stačí odevzdat floating vlnám a už … Continue reading 

Posted in low level | 2 Comments

Závislost je špatná (pro vaše programy i pro váš hardware)

Když jsem nedávno civěl do zdrojáků knihovny breeze, narazil jsem na kód pro slakární součin, který vypadal zhruba takhle: double sum0, sum1, sum2, sum3 = 0.0; // … for(int i = 0; i < length; i += 4) { sum0 … Continue reading 

Posted in CPU | 2 Comments

Od pohledu dobrý, aneb jak najít skoro stejné obrázky mezi dvěma miliony souborů za méně než deset minut

A tenhle znáte: „Proč je Pentium rychlejší než 486? 486 počítá, ale Pentium jen odhaduje.“ Přestože jde o nejapný vtip o chybě v prvních Pentiích z počítačového pravěku, má v sobě zrnko pravdy: Odhad může být mnohem rychlejší než přesný výpočet. Odhad, pokud chci, aby byl k něčemu … Continue reading 

Posted in Algo, DS | Leave a comment

Sketches – slajdy

Sketches – slajdy

Posted in Uncategorized | Leave a comment

YOLO tree

Stará internetová moudrost říká „you only live once“. Život je příliš krátký na jistoty a někdy to prostě musíme risknout. Jako třeba během konstrukce binárního vyhledávacího stromu (BST). BST je super věc, všichni ho známe, milujeme a napíšeme si jeden nebo … Continue reading 

Posted in Algo | Leave a comment