HackerReposA FIELD GUIDE TO OPEN SOURCE
ProSponsor the shelf♧ 0
← Back to top all-time
igrigorik
bloomfilter
HISTORICAL RECORD2008–2011
igrigorik / bloomfilter · Not publicly available

bloomfilter

Discover this repository through its Hacker News conversations.

Explore on GitHubRead Hacker News discussions
2Distinct people
2Mentions
0Explicit recommenders
REPOSITORY AT A GLANCE

What to know before exploring

What it is

A public description has not been verified.

Where it is used

No documented product use has been verified yet.

What people are saying

No recommendation phrase was found in the indexed comments.

No classified warning is attached to this page. Read the discussions before treating silence as approval.

Also in these discussions

No other repository is repeatedly linked in the same discussions.

This week on Hacker News

Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 1:49:46 PM UTC.

No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.

Mentions over time

HN mentions by month2 dated mentions

Observed mentions: 2008-12-28 11:26:24 UTC to 2011-03-23 00:55:04 UTC.

012008-12-01 00:00:00 UTC to 2009-01-01 00:00:00 UTC (exclusive): 1 mentions; 0 submissions, 1 commentsDec 20082009-01-01 00:00:00 UTC to 2009-02-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-02-01 00:00:00 UTC to 2009-03-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-03-01 00:00:00 UTC to 2009-04-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-04-01 00:00:00 UTC to 2009-05-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-05-01 00:00:00 UTC to 2009-06-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-06-01 00:00:00 UTC to 2009-07-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-07-01 00:00:00 UTC to 2009-08-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-08-01 00:00:00 UTC to 2009-09-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-09-01 00:00:00 UTC to 2009-10-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-10-01 00:00:00 UTC to 2009-11-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-11-01 00:00:00 UTC to 2009-12-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2009-12-01 00:00:00 UTC to 2010-01-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-01-01 00:00:00 UTC to 2010-02-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 commentsJan 20102010-02-01 00:00:00 UTC to 2010-03-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-03-01 00:00:00 UTC to 2010-04-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-04-01 00:00:00 UTC to 2010-05-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-05-01 00:00:00 UTC to 2010-06-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-06-01 00:00:00 UTC to 2010-07-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-07-01 00:00:00 UTC to 2010-08-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-08-01 00:00:00 UTC to 2010-09-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-09-01 00:00:00 UTC to 2010-10-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-10-01 00:00:00 UTC to 2010-11-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-11-01 00:00:00 UTC to 2010-12-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2010-12-01 00:00:00 UTC to 2011-01-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2011-01-01 00:00:00 UTC to 2011-02-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2011-02-01 00:00:00 UTC to 2011-03-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2011-03-01 00:00:00 UTC to 2011-04-01 00:00:00 UTC (exclusive): 1 mentions; 0 submissions, 1 commentsMar 2011

Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.

View mention counts and date ranges
UTC ranges include their start and exclude their end. Select a period to filter the source evidence.
PeriodStart (UTC)End (exclusive, UTC)MentionsSubmissionsComments
Dec 20082008-12-01 00:00:00 UTC2009-01-01 00:00:00 UTC101
Jan 20092009-01-01 00:00:00 UTC2009-02-01 00:00:00 UTC000
Feb 20092009-02-01 00:00:00 UTC2009-03-01 00:00:00 UTC000
Mar 20092009-03-01 00:00:00 UTC2009-04-01 00:00:00 UTC000
Apr 20092009-04-01 00:00:00 UTC2009-05-01 00:00:00 UTC000
May 20092009-05-01 00:00:00 UTC2009-06-01 00:00:00 UTC000
Jun 20092009-06-01 00:00:00 UTC2009-07-01 00:00:00 UTC000
Jul 20092009-07-01 00:00:00 UTC2009-08-01 00:00:00 UTC000
Aug 20092009-08-01 00:00:00 UTC2009-09-01 00:00:00 UTC000
Sep 20092009-09-01 00:00:00 UTC2009-10-01 00:00:00 UTC000
Oct 20092009-10-01 00:00:00 UTC2009-11-01 00:00:00 UTC000
Nov 20092009-11-01 00:00:00 UTC2009-12-01 00:00:00 UTC000
Dec 20092009-12-01 00:00:00 UTC2010-01-01 00:00:00 UTC000
Jan 20102010-01-01 00:00:00 UTC2010-02-01 00:00:00 UTC000
Feb 20102010-02-01 00:00:00 UTC2010-03-01 00:00:00 UTC000
Mar 20102010-03-01 00:00:00 UTC2010-04-01 00:00:00 UTC000
Apr 20102010-04-01 00:00:00 UTC2010-05-01 00:00:00 UTC000
May 20102010-05-01 00:00:00 UTC2010-06-01 00:00:00 UTC000
Jun 20102010-06-01 00:00:00 UTC2010-07-01 00:00:00 UTC000
Jul 20102010-07-01 00:00:00 UTC2010-08-01 00:00:00 UTC000
Aug 20102010-08-01 00:00:00 UTC2010-09-01 00:00:00 UTC000
Sep 20102010-09-01 00:00:00 UTC2010-10-01 00:00:00 UTC000
Oct 20102010-10-01 00:00:00 UTC2010-11-01 00:00:00 UTC000
Nov 20102010-11-01 00:00:00 UTC2010-12-01 00:00:00 UTC000
Dec 20102010-12-01 00:00:00 UTC2011-01-01 00:00:00 UTC000
Jan 20112011-01-01 00:00:00 UTC2011-02-01 00:00:00 UTC000
Feb 20112011-02-01 00:00:00 UTC2011-03-01 00:00:00 UTC000
Mar 20112011-03-01 00:00:00 UTC2011-04-01 00:00:00 UTC101

What Hacker News says

2 sources
pbrumm·Mar 23, 2011
this has been a great set of blog posts. since your covering all the bases. you should look at the bloom filters. something like this could work and be created on the server. http://dren.ch/js-bloom-filter/ (not the newest post has a compatible perl and ruby impl) Ilya Grigorik has a couple of relevant posts http://www.igvita.com/2008/12/27/scalable-datasets-bloom-fil... and a ruby + redis backend. https://github.com/igrigorik/bloomfilter here are some of the memory footprints that Ilya got * 1.0% error rate for 1M items, 10 bits/item: 2.5 mb * 1.0% error rate for 150M items, 10 bits per item: 358.52 mb * 0.1% error rate for 150M items, 15 bits per item: 537.33 mb
In Revised JavaScript Dictionary Search

MAKE YOURSELF AT HOME

A few shortcuts

/
Search the collection
?
Open this guide
Esc
Close dialogs and navigation

Your saved repositories and interests stay in this browser.