Daniel Lemire personal blog

Word-Aligned Bloom Filters

Programmers often need to 'filter out' data. Suppose that you are given a database of users where only a small percentage are 'paying customers' (say 5% or less). You can write an SQL query to check whether a given user is indeed a paying customer, but it might require a round trip to your database … Continue reading…
Points
276
HN comments
77
Submissions
1
Cited by
0 commenters

Software EngineeringDatabases & Data2021

On Hacker News

SubmittedTitle on HNPointsComments
Oct 3, 2021Word-Aligned Bloom Filters by zdw27677

More from Daniel Lemire

All 87 posts →

Related posts from the same era