]> git.apps.os.sepia.ceph.com Git - ceph.git/commit
projects / ceph.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 12aa53c) | patch
common/bloom_filter: unit tests
authorSage Weil <sage@inktank.com>
Fri, 20 Sep 2013 00:57:14 +0000 (17:57 -0700)
committerSage Weil <sage@inktank.com>
Wed, 2 Oct 2013 21:09:12 +0000 (14:09 -0700)
commitf1584fb05c57e47dcee218982e27a74ee4d8a227
treea0f06ee489a99573746afd4c90684a69a331afa4tree | snapshot
parent12aa53cc940766b5ef1aabbbd1a252659d9654efcommit | diff
common/bloom_filter: unit tests

Fun facts:

- fpp = false positive probability
- fpp is a function of insert count only
- at .1% fpp, we pay about 2 bytes per insert
- at 1-2% fpp, we pay about 1 byte per insert
- at 15% fpp, we pay about .5 bytes per insert

Signed-off-by: Sage Weil <sage@inktank.com>
src/common/bloom_filter.hpp diff | blob | history
src/test/Makefile.am diff | blob | history
src/test/common/test_bloom_filter.cc [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.