0xDEADBEEF

RSS odkazy english edition
texty označené

algo


10. 8. 2020 Rychlý průnik množin a Jaccardův index přes SIMD instrukce
Na funkcionálně.cz jsem kdysi psal, jak rychle počítat Jaccardův index podobnosti. Jaccard udává míru, do jaké jsou si dvě množiny podobné jako velikost průniku vydělenou velikostí sjednocení. Ke své práci potřebuje co nejrychleji spočítat velikost průniku a to jsem v článku rozebíral. Od… celý článek →
Starší články publikované na funkcionálně.cz.
16. 11. 2017Dobrý odhad vydá za tisíc přesných počtů
15. 6. 2017Hořící křemík & násobení matic
23. 5. 2017Iterace křížem krážem
7. 2. 2017Vstříc řazení v lineárním čase
19. 2. 2017Lokalita v grafech a negrafech
30. 9. 2016YOLO tree
25. 9. 2016diff a stromy
18. 9. 2016diff a komprese
25. 5. 2017Radix merge sort
22. 8. 2016Mergeselect
29. 5. 2016Jak rychle řadit a šetřit čas
1. 6. 2016Escape analysis
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
11. 4. 2016Jak řadit v lineárním čase, křísit mrtvé a dosáhnout osvícení
1. 11. 2016Od pohledu dobrý, aneb jak najít skoro stejné obrázky mezi dvěma miliony souborů za méně než deset minut
4. 3. 2016Někdy je nejchytřejší nedělat nic chytrého (další kapitola nekonečného příběhu o optimalizaci)
píše k47 (@kaja47, k47)