4 ms·
I'd probably look at this one as well: https://arxiv.org/abs/1809.04339 https://arxiv.org/abs/1809.04339
by te 6y ago
I'd probably look at this one as well: https://arxiv.org/abs/1809.04339 https://arxiv.org/abs/1809.04339
- senderista 6y agoSee also https://www.semanticscholar.org/paper/A-Concurrent-Bidirectional-Linear-Probing-Algorithm-Vegt/6d6cca94c57d408c0b1164d6ff7faea25635fedb https://www.semanticscholar.org/paper/A-Concurrent-Bidirecti.... I used the insert algorithm from this paper in my evaluation of linear probing algorithms, where it outperformed Robin Hood: https://github.com/senderista/hashtable-benchmarks https://github.com/senderista/hashtable-benchmarks.