News Score: Score the News, Sort the News, Rewrite the Headlines

SIMD Within a Register: How I Doubled Hash Table Lookup Performance

While working on a Cuckoo Filter implementation in C#, I created an array-like structure for the underlying hash table. I chose an 8-bit fingerprint: it aligns nicely on a byte boundary and still keeps the false-positive rate around 3 %. The layout looked straightforward—just a byte array where the start of each bucket is calculated as bucketIdx * bucketSize. The size of each bucket is 4 slots, which is a solid choice for Cuckoo Filter. Bucket03A00B7F2Bucket14C9100DEBucketnAA005FC8Table:... But ...

Read more at maltsev.space

© News Score  score the news, sort the news, rewrite the headlines