ostree

shaba/ostree

Fork 0

mirror of https://github.com/ostreedev/ostree.git synced 2024-10-27 01:55:35 +03:00

Commit Graph

Author	SHA1	Message	Date
Philip Withnall	7ee4e1295a	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	2017-06-26 15:56:07 +00:00

Author

SHA1

Message

Date

Philip Withnall

7ee4e1295a

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

2017-06-26 15:56:07 +00:00

1 Commits