Sanjay Ghemawat 85584d497e Added bloom filter support. ... In particular, we add a new FilterPolicy class. An instance of this class can be supplied in Options when opening a database. If supplied, the instance is used to generate summaries of keys (e.g., a bloom filter) which are placed in sstables. These summaries are consulted by DB::Get() so we can avoid reading sstable blocks that are guaranteed to not contain the key we are looking for. This change provides one implementation of FilterPolicy based on bloom filters. Other changes: - Updated version number to 1.4. - Some build tweaks. - C binding for CompactRange. - A few more benchmarks: deleteseq, deleterandom, readmissing, seekrandom. - Minor .gitignore update.		2012-04-17 08:36:46 -07:00
..
bench	A number of fixes:	2011-10-31 17:22:06 +00:00
benchmark.html	C binding for leveldb, better readseq benchmark for SQLite.	2011-08-05 20:40:49 +00:00
doc.css	reverting disastrous MOE commit, returning to r21	2011-04-19 23:11:15 +00:00
impl.html	sync with upstream @ 21409451	2011-05-21 02:17:43 +00:00
index.html	Added bloom filter support.	2012-04-17 08:36:46 -07:00
log_format.txt	reverting disastrous MOE commit, returning to r21	2011-04-19 23:11:15 +00:00
table_format.txt	Added bloom filter support.	2012-04-17 08:36:46 -07:00