Talk:Bloom filter (C)

From LiteratePrograms

Jump to: navigation, search

Hash functions

The scheme used by this program of actually taking independently coded hash functions as arguments is interesting but not very flexible, in that the number of hash functions has to be predetermined at compile time. I prefer the scheme described in this paper by a former colleague, which uses a family of related hash functions and is shown to perform well, and is easier to implement as well. I'll modify it to use this scheme. Deco 13:23, 22 November 2006 (PST)

Personal tools