lib/bloom: Add an internal bloom filter implementation

This will be used in an upcoming commit. It adds a basic bloom filter
implementation, using the SipHash family of hash functions.

The implementation (including its parameter choices and hash functions)
will become a protocol detail in future, so must not be changed so that
its output is bitwise incompatible between OSTree versions.

Unit tests are included.

Signed-off-by: Philip Withnall <withnall@endlessm.com>

Closes: #924
Approved by: cgwalters
This commit is contained in:
Philip Withnall authored and Atomic Bot committed 2017-06-26 15:56:07 +00:00
1 parent ae335f24dc
commit 7ee4e1295a
6 files changed
+869

No files matched your search

+1
View File
@@ -6,6 +6,7 @@ ostree-http-server
run-apache
tmpdir-lifecycle
test-rollsum
test-bloom
test-bsdiff
test-checksum
test-gpg-verify-result