Comments on: Bloom-filtered Britney http://bit-player.org/2008/bloom-filtered-britney An amateur's outlook on computation and mathematics. Wed, 08 Feb 2012 13:15:53 +0000 http://wordpress.org/?v=2.6.3 By: Suresh http://bit-player.org/2008/bloom-filtered-britney#comment-1702 Suresh Mon, 09 Jun 2008 19:26:29 +0000 http://bit-player.org/?p=149#comment-1702 Hi Brian In the American Scientist article, you actually omit the main result on counting the number of distinct items: the paper by Flajolet and Martin from 1983 that uses a very neat hashing trick. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.7100 Hi Brian
In the American Scientist article, you actually omit the main result on counting the number of distinct items: the paper by Flajolet and Martin from 1983 that uses a very neat hashing trick.

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.7100

]]>