Hash functions for bloom filter
- From: Fantoosh B <fantooshb@xxxxxxxxx>
- Date: Thu, 07 Jun 2007 22:40:19 -0000
Hi,
In my current implementation project, I need to use bloom filters and
I am trying to figure out which k independent hash functions I should
use for bloom filter. I have a couple of questions:
1) Suppose I decide to use some hash function h, can I simulate k hash
functions required by bloom filter as hi(x) = h(x xor i)?
2) Can anyone suggest a good *non-cryptographic* hash function that
can be used for bloom filters?
Thanks in advance.
.
- Follow-Ups:
- Re: Hash functions for bloom filter
- From: hbdere
- Re: Hash functions for bloom filter
- Prev by Date: Re: combinatorial optimization of a sum
- Next by Date: Re: Hash functions for bloom filter
- Previous by thread: Postdoctoral research fellowship in algorithms and complexity (algorithmic game theory)
- Next by thread: Re: Hash functions for bloom filter
- Index(es):