That's a neat trick: implementing linear probing in parallel, out of SIMD scatte...

		perihelions on March 20, 2024 \| parent \| context \| favorite \| on: Hashing with SIMD: Linear Hashing and Double Hashi... That'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.