LEVELDB Source Analysis--bloomfilter

Bloomfilter is a great performance weapon in Leveldb, so this article city for the completeness of the article's performance. The implementation of Bloomfilter in LEVELDB is a relatively simple implementation in bloom.cc, so it is no longer specific to analyze. This article lists two reference addresses:

Those elegant data structures (1): bloomfilter--Large-scale data processing tool is a simple bloomfilter introduction to music and implementation of Bloom Filter is a professional bloomfilter researcher's blog, content and its awesome, Interested in reading the following articles should have a small harvest.