3 ms·
See also https://www.semanticscholar.org/paper/A-Concurrent-Bidirectional-Linear-Probing-Algorithm-Vegt/6d6cca94c57d408c0b1164d6ff7faea25635fedb https://www.sem
by senderista 7y ago
See 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.