Hashing
bluedawnstar opened this issue · 0 comments
bluedawnstar commented
https://lemire.me/blog/2016/06/27/a-fast-alternative-to-the-modulo-reduction/
https://github.com/lemire/fastrange
https://github.com/skarupke/flat_hash_map
https://probablydance.com/2014/05/31/i-wrote-a-faster-hash-table/
https://probablydance.com/2017/02/26/i-wrote-the-fastest-hashtable/
https://softwareengineering.stackexchange.com/questions/49550/which-hashing-algorithm-is-best-for-uniqueness-and-speed/145633#145633
https://en.wikipedia.org/wiki/Fowler–Noll–Vo_hash_function
https://1ambda.github.io/algorithm/design-and-analysis-part1-6/
https://en.wikipedia.org/wiki/Universal_hashing https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ https://book.huihoo.com/data-structures-and-algorithms-with-object-oriented-design-patterns-in-c++/html/page214.html