2 ms·
Using hashbrown as evidence in a comment defending linear probing is odd when it specifically notes that it uses quadratic probing.
by masklinn 5y ago
Using hashbrown as evidence in a comment defending linear probing is odd when it specifically notes that it uses quadratic probing.
- thomasmg 5y agoI'm sorry! I thought this implementation uses linear probing. Yes this is not an example of linear probing. But it is much closer to linear probing than to cuckoo hashing (I hope we can agree on this). I also found this blog entry interesting: https://probablydance.com/2017/02/26/i-wrote-the-fastest-hashtable/ https://probablydance.com/2017/02/26/i-wrote-the-fastest-has... (of course "fastest" is relative, when it comes to benchmarks)