Bloom Filter
Learning and science
data structure demo
SHOW HN2017
How HN took it
0 positive, 0 neutral or asking, 0 mixed, 3 critical, out of 3 comments about the project.
Execution: 0 for, 2 againstDocs: 0 for, 1 against
The thread, comment by comment
Each row is a top-level comment and its replies, in HN's order. Select a cell to open that comment on HN.
positive neutral or mixed critical about another commenter or something else the maker
What HN said
What people liked
Author deserves credit for building it
From 1 comment
The problem is this doesn't really do much to actually show how it works. It sort of shows what it does, but the utility of it isn't clear ("Why would I want to know if something…
aerovistae on HN
Objections
Doesn't explain how it works or why it's useful
From 1 comment
The problem is this doesn't really do much to actually show how it works. It sort of shows what it does, but the utility of it isn't clear ("Why would I want to know if something…
aerovistae on HN
Not-found message doesn't clear on repeated lookups
From 1 comment
The "not found" message does not clear, so repeated not founds repeat the message.
elliottcarlson on HN
Returns false positives for similar words like fig and figure
From 1 comment
I add qwerty, fire, water, qwerty, land, air, bottle, laptop all this I search for fig and figure and it does mess..
ne0free on HN
Requests
Clearer explanation of the mechanism and use cases
From 1 comment
The problem is this doesn't really do much to actually show how it works. It sort of shows what it does, but the utility of it isn't clear ("Why would I want to know if something…
aerovistae on HN
Questions
Why would I want to know if something was possibly found?
From 1 comment
The problem is this doesn't really do much to actually show how it works. It sort of shows what it does, but the utility of it isn't clear ("Why would I want to know if something…
aerovistae on HN
Alternatives named
Bloom filter tutorial by llimllib
From 1 comment
The problem is this doesn't really do much to actually show how it works. It sort of shows what it does, but the utility of it isn't clear ("Why would I want to know if something…
aerovistae on HN
Cuckoo filter visualization by bdupras
From 1 comment
With Cuckoo filters visualized too: https://bdupras.github.io/filter-tutorial/
orthoganol on HN
pybloomfiltermmap library
From 1 comment
You can get lots of mileage out of bloom filters as well by just using them off of disk. If you're smart about it and use mmap'd files, you only ever end up reading a few bytes…
bane on HN