Hacker News
- What are Bloom filters, and why are they useful? https://sc5.io/posts/what-are-bloom-filters-and-why-are-they-useful/ 2 comments
- What are Bloom filters, and why are they useful? https://sc5.io/posts/what-are-bloom-filters-and-why-are-they-useful/ 2 comments
- Using Parquet's Bloom Filters https://www.influxdata.com/blog/using-parquets-bloom-filters/ 7 comments
- Why we didn't use a bloom filter http://dr-josiah.blogspot.com/2012/03/why-we-didnt-use-bloom-filter.html 36 comments
- Blooming Password – A banned password check using a bloom filter https://www.bloomingpassword.fun/ 137 comments
- Probabilistic M2M Relationships Using Bloom Filters http://zacharyvoase.com/2012/08/31/m2mbloom/ 6 comments
- Using Bloom filters to efficiently synchronise hash graphs https://martin.kleppmann.com/2020/12/02/bloom-filter-hash-graph-sync.html 2 comments
- Using Bloom filters to efficiently synchronise hash graphs https://martin.kleppmann.com/2020/12/02/bloom-filter-hash-graph-sync.html 18 comments
- BloomJoin: Fast asymmetric Hadoop joins using Bloom Filters and Cascading http://blog.liveramp.com/2013/04/03/bloomjoin-bloomfilter-cogroup/ 3 comments
- Writing a full-text search engine using Bloom filters (2013) https://www.stavros.io/posts/bloom-filter-search-engine/ 44 comments
- Writing a full-text search engine using Bloom filters http://www.stavros.io/posts/bloom-filter-search-engine/?print= 22 comments
- Show HN: NameMonk – fast domain search using web sockets and Bloom filters http://namemonk.com 61 comments
- How Chrome uses a Bloom filter as a quick malicious-site check http://blog.alexyakunin.com/2010/03/nice-bloom-filter-application.html 12 comments
Lobsters
- Why and How Does CPython Use Bloom Filters in String Processing? https://codeconfessions.substack.com/p/cpython-bloom-filter-usage 4 comments c , python
- What are Bloom filters, and why are they useful? https://sc5.io/posts/what-are-bloom-filters-and-why-are-they-useful/ 40 comments programming
- Why we didn't use a bloom filter http://dr-josiah.blogspot.com/2012/03/why-we-didnt-use-bloom-filter.html 18 comments programming
- How bitly uses bloom filters to stamp out spam http://www.readability.com/articles/hpbfm3by 78 comments programming
- Blooming Password – A banned password check using a bloom filter https://www.bloomingpassword.fun 11 comments programming
- goSetReconciliation: Sync distributed sets using bloom filters https://github.com/el10savio/gosetreconciliation 2 comments golang
- Data structures are a lost art sometimes. Ever used a bloom filter? https://medium.com/capital-one-developers/blazing-fast-data-lookup-in-a-microservices-world-dd3ae548ca45 25 comments programming
- Improving Bloom filter - can we distinguish elements of a database using less than 2.33275 bits/element? https://cstheory.stackexchange.com/questions/40405/improving-bloom-filter-can-we-distinguish-elements-using-less-than-2-33275-bit 33 comments compsci
- If "normal" Bloom lookup filters suffer only from false *positives* and "inverse" Bloom lookup filters suffer only from false *negatives*, then wouldn't it be possible to use either one or the other in order to support "thin blocks" (which could reduce node relaying traffic by up to 85%)? https://news.ycombinator.com/user?id=DanielRibeiro 19 comments btc
- Segwhat? Gavin Andresen has developed a new block propagation algorithm able to compress the block down to 1/10th of the size of a Compact Block (Core's technology) using bloom filters called GRAPHENE. 10 times larger blocks, no size increase! 1mb --> 10mb, 8mb ---> 80mb, etc. https://people.cs.umass.edu/%7Egbiss/graphene.pdf 181 comments btc