3 ms·
Hashing with SIMD: Linear Hashing and Double Hashing (2018)
- perihelions 3y agoThat's a neat trick: implementing linear probing in parallel, out of SIMD scatter/gather primitives. And it actually works! I'd have worried about Amdahl effects, with N buckets constantly stalled waiting on 1 bucket to resolve a collision.
- mitchbob 3y ago[pdf]