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

the part that got me: eight control bytes packed into one uint64, so a single SIMD compare of H2 against the group spits out a bitmap of candidate slots before you've read a single key. old map just walked buckets, touching keys the whole way. that's where the lookup cost actually dropped for me


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

Search: