0xDEADBEEF

RSS odkazy english edition

DS


28. 11. 2020 Top-k v PHP 7 a 8
PHP a rychlost se v jedné větě nevyslovuje příliš často a když už tak převážně v negativním smyslu. Přesto limitem jsou jen naše ambice. Někdy můžeme chtít vylovit top-k položek z několika desítek tisíc a chceme to udělat za pár milisekund, protože proč ne. celý článek →
12. 11. 2020 Top-k
Ve většině programovacích jazyků mi chybí top-k operace přímo ve standardní knihovně. Představte si situaci, kdy máte určitou kolekci a chcete z ní dostat 10 elementů s největší váhou dle určité funkce. Dosáhnout se toho dá celkem pohodlně řazením, ale to má jeden zásadní nedostatek: Je neefektivní… celý článek →
15. 10. 2020 Samooptimalizující se kolekce
Standardní knihovna Scaly nabízí přehršel kolekcí a operací nad nimi. Bohužel někdy si musíme vybrat mezi stručným zápisem nebo efektivitou. Bylo by skvělé, kdyby jazyk, implementace kolekcí nebo runtime určité vzory rozpoznal a automaticky je přepsal na efektivnější varianty. celý článek →
11. 10. 2018 Novinky kolekcí ve Scale 2.13
Nadcházející verze Scaly 2.13 přinese jednu velkou změnu: Nový framework kolekcí. Došlo k jejich internímu překopání, zjednodušení a celkovému uhlazení (konečně funkční mechanismus pohledů). Velká část z těchto změn by měla být interní záležitostí. Nové kolekce sice nebudou binárně kompatibilní s… celý článek →
Starší články publikované na funkcionálně.cz.
6. 1. 2016Střeva databází
10. 11. 2015limit/offset stránkování nemusí být pomalé
8. 12. 2015Jaccardovo tajemství - jak počítat podobnost množin pomalu, jak ji počítat rychle a jak při výpočtu podvádět
1. 2. 2016Kolize hashů pro mírně pokročilé
14. 8. 2016Persistentní datové struktury
1. 11. 2016Od pohledu dobrý, aneb jak najít skoro stejné obrázky mezi dvěma miliony souborů za méně než deset minut
píše k47 (@kaja47, k47)