Hashing with SIMD: Linear Hashing and Double Hashing (2018) | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Hashing with SIMD: Linear Hashing and Double Hashing (2018) (tum.de)
		16 points by tosh on March 20, 2024 \| hide \| past \| favorite \| 2 comments

perihelions on March 20, 2024 | [–]

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.

mitchbob on March 20, 2024 | [–]

[pdf]

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact