3 ms·
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 effec
by perihelions 3y ago
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.