Вообще самая быстрая хеш тейбла это SwissTable от google инженеров https://www.youtube.com/watch?v=ncHmEUmJZf4 https://abseil.io/blog/20180927-swisstables

Question

Rust — русскоговорящее сообщество

MaxGraey

Вообще самая быстрая хеш тейбла это SwissTable от google инженеров https://www.youtube.com/watch?v=ncHmEUmJZf4 https://abseil.io/blog/20180927-swisstables

#backend #embedded #programming #russian #rust

0

15.07.2021

3 ответов

23 просмотра

MaxGraey Автор вопроса

Traveller Kolsky
Нерелевантная информация https://github.com/martin...

А есть сравнения производительности? Я встречал вот такое мнение 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).

0

15.07.2021

Traveller Kolsky

MaxGraey
А есть сравнения производительности? Я встречал во...

Теперь уже не совсем уверен, релевантна ли теперь уже эта информация, в мире хэшмап всё очень быстро меняется. https://martin.ankerl.com/2019/04/01/hashmap-benchmarks-01-overview/

0

15.07.2021

Traveller Kolsky · Accepted Answer

Traveller Kolsky

Нерелевантная информация https://github.com/martinus/robin-hood-hashing

0

15.07.2021

172 похожих чатов

Вообще самая быстрая хеш тейбла это SwissTable от google инженеров https://www.youtube.com/watch?v=ncHmEUmJZf4 https://abseil.io/blog/20180927-swisstables

3 ответов

Похожие вопросы