Нерелевантная информация https://github.com/martinus/robin-hood-hashing
А есть сравнения производительности? Я встречал вот такое мнение BTW, I no longer think robin hood hashing is the best way to go for hash tables. You should look at swiss tables instead. TLDR: group your hash table into groups of 16, store 8 bits of the hash in a separate array, then you can check (parts of) 16 hash values at once to find potential matches. This is so fast that trying to optimize probe length isn't necessary, because chances are you're gonna find the matching element within 16-32 slots anyway (i.e. 1 to 2 probes with SIMD).
Теперь уже не совсем уверен, релевантна ли теперь уже эта информация, в мире хэшмап всё очень быстро меняется. https://martin.ankerl.com/2019/04/01/hashmap-benchmarks-01-overview/
Обсуждают сегодня