You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@hbase.apache.org by Masood Mortazavi <ma...@gmail.com> on 2009/12/21 19:30:06 UTC

Bloom Filter

HBase Architecture document

http://wiki.apache.org/hadoop/Hbase/HbaseArchitecture

states: "HBase extends MapFile so that a bloom filter can be employed to
enhance negative lookup performance. The hash function employed is one
developed by Bob Jenkins."

Is there a specific reference for Bob Jenkins particular hash-function used?

Thanks,
m.

Re: Bloom Filter

Posted by Andrew Purtell <ap...@apache.org>.

http://www.google.com/search?q=jenkins+hash
   -> http://burtleburtle.net/bob/hash/doobs.html



----- Original Message ----
> From: Masood Mortazavi <ma...@gmail.com>
> To: hbase-dev@hadoop.apache.org
> Sent: Mon, December 21, 2009 10:30:06 AM
> Subject: Bloom Filter
> 
> HBase Architecture document
> 
> http://wiki.apache.org/hadoop/Hbase/HbaseArchitecture
> 
> states: "HBase extends MapFile so that a bloom filter can be employed to
> enhance negative lookup performance. The hash function employed is one
> developed by Bob Jenkins."
> 
> Is there a specific reference for Bob Jenkins particular hash-function used?
> 
> Thanks,
> m.