Category Archives: Hashování

Kolize hashů pro mírně pokročilé

Hash tabulka je jedna ze základních datových struktur, byla vynalezena roku 1953 a všichni, kdo programování viděli aspoň z rychlíku, ji velice dobře znají. Hash tabulky (někdy také hashmapy nebo slovníky/dicti­onary) umí vyhledat, přidat nebo smazat hodnotu asociovanou s určitým klíčem v konstantním čase. … Continue reading 

Posted in DS, Hashování, Java, PHP | 1 Comment

PHP compaction hell: Kdo neamortizuje, spláče nad O(n²)

Staré hackerské přísloví praví: „Nehledej, jak budou věci fungovat, ale jak selžou.“ Degenerativní chování je vždycky zajímavější než popis běžného provozu. Před nějakou dobou1 jsem aplikací této metodiky našel skulinu v připravovaném PHP 7, která dokáže rozpoutat perfektní bouři, která vyústí … Continue reading 

Posted in Hashování, PHP | 3 Comments