Bloom Filters - discu.eu

A Go implementation of a bloom filter, with support for boltdb and badgerdb as optional in-memory persistent storage. https://github.com/dsa0x/gobloomgo 11 comments 29/1/2022 golang

Bloom Filters: benchmark against other hash tables + proof https://andybui01.github.io/bloom-filter/ 16 comments 27/12/2020 programming

Let’s implement a Bloom Filter https://onatm.dev/2020/08/10/let-s-implement-a-bloom-filter/ 54 comments 11/8/2020 programming

When Bloom filters don't bloom https://blog.cloudflare.com/when-bloom-filters-dont-bloom/ 11 comments 12/5/2020 programming

Xor Filters: Faster and Smaller Than Bloom Filters https://lemire.me/blog/2019/12/19/xor-filters-faster-and-smaller-than-bloom-filters/ 6 comments 27/1/2020 compsci

Xor Filters: Faster and Smaller Than Bloom Filters https://lemire.me/blog/2019/12/19/xor-filters-faster-and-smaller-than-bloom-filters/ 6 comments 20/12/2019 programming

Meta-learning neural Bloom filters https://blog.acolyer.org/2019/07/19/meta-learning-neural-bloom-filters/ 9 comments 6/8/2019 programming

Implementing a simple, high performance Bloom filter https://daankolthof.com/2019/05/06/implementing-a-simple-high-performance-bloom-filter-in-c/ 16 comments 26/5/2019 cpp

Basic introduction to Bloom filters with a Go implementation https://yourbasic.org/algorithms/bloom-filter/ 8 comments 10/4/2019 golang

Low-memory symbol indexing with bloom filters · Metals https://scalameta.org/metals/blog/2019/01/22/bloom-filters.html 8 comments 25/1/2019 scala

Probabilistic Data structures: Bloom filter https://hackernoon.com/probabilistic-data-structures-bloom-filter-5374112a7832 3 comments 7/6/2018 programming

In this blog post we introduce a parallel algorithm, bfsort, based on Bloom Filters, that can sort the array A in O(log n) time and O(m) space where m is the size of: { min, min + 1, min + 2, … , max - 1, max } http://blog.stermon.com/articles/2017/12/06/bloom-filter-sort-bfsort 3 comments 5/12/2017 compsci

An optimal Bloom filter replacement [PDF] http://www.itu.dk/people/pagh/papers/bloom.pdf 9 comments 9/8/2016 compsci

jbloomer: A bloom filter for Java in about 100 lines of code https://github.com/krisives/jbloomer/blob/master/src/jbloomer/bloomfilter.java 7 comments 6/7/2016 java

OkCupid Tech Blog - Swiping Right on Bloom Filters http://tech.okcupid.com/swiping-right-on-bloom-filters/ 58 comments 15/12/2015 programming

Bloom filter as a service: validate username availability without asking the server. http://richardtier.com/2015/09/02/bloom-filter-as-a-service-validate-username-availability-without-asking-the-server/ 7 comments 3/9/2015 angularjs

What are Bloom Filters? https://medium.com/the-story/what-are-bloom-filters-1ec2a50c68ff 3 comments 16/7/2015 programming

Cuckoo Filters: Better than Bloom Filters https://plus.google.com/u/0/116929526783308854537/posts/fmm3dk27ra9 5 comments 21/10/2014 programming

Bloom filters, fast and simple http://maciejczyzewski.me/2014/10/18/bloom-filters-fast-and-simple.html 134 comments 19/10/2014 programming

Bloom Filter : Variants & Applications https://appolo85.wordpress.com/2010/08/03/bloom-filter/ 8 comments 7/7/2014 compsci

Bloom Filters - Explained http://techeffigy.wordpress.com/2014/06/05/bloom-filter-tutorial/ 26 comments 5/7/2014 programming

Implementing full text search on static sites with Bloom filters http://www.stavros.io/posts/bloom-filter-search-engine/?print 12 comments 24/12/2013 programming

Bloom Filters and Hash Functions in Go (Implementation+Benchmark) http://zhen.org/blog/benchmarking-bloom-filters-and-hash-functions-in-go/ 6 comments 5/9/2013 golang

Creating a Simple Bloom Filter http://maxburstein.com/blog/creating-a-simple-bloom-filter/ 6 comments 3/2/2013 programming

JS visualization of Bloom Filters http://www.jasondavies.com/bloomfilter/ 22 comments 8/12/2011 programming

Bloom Filters by Example http://llimllib.github.com/bloomfilter-tutorial/ 53 comments 24/5/2011 programming

Smaller than Bloom filters http://www.imperialviolet.org/2011/04/29/filters.html 22 comments 3/5/2011 programming

3 Rules of thumb for Bloom Filters http://corte.si/posts/code/bloom-filter-rules-of-thumb/index.html 24 comments 27/8/2010 programming

Searching arrays in X86 assembler with a bloom filter pt 2 http://www.phildawes.net/blog/2008/09/11/searching-arrays-in-x86-assembler-with-a-bloom-filter-pt-2/ 10 comments 12/9/2008 programming

Linear Bloom Filters http://comonad.com/reader/2008/linear-bloom-filters/ 22 comments 4/6/2008 programming

Cube Drone - Bloom Filters https://www.youtube.com/watch?v=-SuTGoFYjZs 78 comments 22/3/2014 programming

The Bloom Filter, a space-efficient probabilistic data structure http://en.wikipedia.org/wiki/bloom_filter 6 comments 10/10/2007 programming

Bloom filters debunked: Dispelling 30 Years of bad math with Coq https://gopiandcode.uk/logs/log-bloomfilters-debunked.html 7 comments 25/7/2020 math

Bloom filters, FNV-1a/Murmur3 hashes and leaked e-mails (F#) http://blog.stermon.com/articles/2014/04/06/bloom-filters-fnv1a-murmur3-and-leaked-emails/ 3 comments 6/4/2014 programming