diff options
author | Philip Withnall <withnall@endlessm.com> | 2017-04-19 00:11:28 +0100 |
---|---|---|
committer | Atomic Bot <atomic-devel@projectatomic.io> | 2017-06-26 15:56:07 +0000 |
commit | 7ee4e1295ae083c33bda801d59c88699f59c049c (patch) | |
tree | cc0a7169076ff4540ab82c601b974ffcfba54292 /Makefile-tests.am | |
parent | ae335f24dca8561a8f719edec243c4f339986c4e (diff) | |
download | ostree-7ee4e1295ae083c33bda801d59c88699f59c049c.tar.gz |
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
Diffstat (limited to 'Makefile-tests.am')
-rw-r--r-- | Makefile-tests.am | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/Makefile-tests.am b/Makefile-tests.am index 09c85818..d04a1cbc 100644 --- a/Makefile-tests.am +++ b/Makefile-tests.am @@ -195,6 +195,7 @@ _installed_or_uninstalled_test_programs = tests/test-varint tests/test-ot-unix-u if ENABLE_EXPERIMENTAL_API test_programs += \ + tests/test-bloom \ tests/test-repo-finder-config \ tests/test-repo-finder-mount \ $(NULL) @@ -226,6 +227,10 @@ tests_test_rollsum_SOURCES = src/libostree/ostree-rollsum.c tests/test-rollsum.c tests_test_rollsum_CFLAGS = $(TESTS_CFLAGS) $(OT_DEP_ZLIB_CFLAGS) tests_test_rollsum_LDADD = $(bupsplitpath) $(TESTS_LDADD) $(OT_DEP_ZLIB_LIBS) +tests_test_bloom_SOURCES = src/libostree/ostree-bloom.c tests/test-bloom.c +tests_test_bloom_CFLAGS = $(TESTS_CFLAGS) +tests_test_bloom_LDADD = $(TESTS_LDADD) + tests_test_repo_finder_config_SOURCES = tests/test-repo-finder-config.c tests_test_repo_finder_config_CFLAGS = $(TESTS_CFLAGS) tests_test_repo_finder_config_LDADD = $(TESTS_LDADD) |