Hacker News new | past | comments | ask | show | jobs | submit login
Modern Bloom Filters: 22x Faster (save-buffer.github.io)
14 points by sakras on May 30, 2023 | hide | past | favorite | 1 comment



Nice, but it is not just 22x faster with the patterned_register_blocked_simd, it is also 6x less precise (from 1% FPR to ~6% FPR)

What size difference is needed to get these to align again, and how would that size difference impact the original's performance if _k_ was adjusted accordingly for iso-FPR?




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

Search: