Re: Bloom filtering

2010-04-19 Thread Benson Margulies
> > > > > > It's the conceptual model I'd like to understand here. In my > > 'understanding', bloom filters work because each hash function grabs a > > different picture of the total information content of the original key. > > > > A good hash does this if you have different seeds. > > What bothere

Re: Bloom filtering

2010-04-19 Thread Ted Dunning
On Mon, Apr 19, 2010 at 3:17 PM, Benson Margulies wrote: > That doesn't bother my intuition so much, since the two hashes are > *different*. Or maybe I'm not following the implications of the linear > conbination. > Yes, but h_1 + h_2 and h_1 + 2 h_2 are pretty similar. That was the surprise. T