Как устроена Hashtable. Open/closed addressing

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ต.ค. 2018
  • SMHasher is a test suite designed to test the distribution, collision, and performance properties of non-cryptographic hash functions.
    github.com/rurban/smhasher
    github.com/aappleby/smhasher
    Некриптографические хеш-функции и DoS атака на них
    habr.com/post/178955/
    Interesting bug in Rust HashTable implementation:
    accidentallyquadratic.tumblr....
    Open Addressing with Robin Hood hashing:
    cs.uwaterloo.ca/research/tr/1...
    codecapsule.com/2013/11/11/rob...
    • Robin Hood Hashing | Д...
    A Seven-Dimensional Analysis of Hashing Methods and its
    Implications on Query Processing
    bigdata.uni-saarland.de/publi...
    CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”
    • CppCon 2017: Matt Kulu...

ความคิดเห็น •