diff options
author | Garima Singh <garima.singh@microsoft.com> | 2020-03-30 00:31:24 (GMT) |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2020-03-30 16:59:53 (GMT) |
commit | f52207a45ca9e7cfbe431f4ffff79b3fdbcf3a37 (patch) | |
tree | f0cec587c23bece10b7daf2fe2ea9a0a3e8596f0 /t/helper/test-tool.c | |
parent | 3be7efcafceeae3400cd830be89c9601b43f3716 (diff) | |
download | git-f52207a45ca9e7cfbe431f4ffff79b3fdbcf3a37.zip git-f52207a45ca9e7cfbe431f4ffff79b3fdbcf3a37.tar.gz git-f52207a45ca9e7cfbe431f4ffff79b3fdbcf3a37.tar.bz2 |
bloom.c: add the murmur3 hash implementation
In preparation for computing changed paths Bloom filters,
implement the Murmur3 hash algorithm as described in [1].
It hashes the given data using the given seed and produces
a uniformly distributed hash value.
[1] https://en.wikipedia.org/wiki/MurmurHash#Algorithm
Helped-by: Derrick Stolee <dstolee@microsoft.com>
Helped-by: Szeder Gábor <szeder.dev@gmail.com>
Reviewed-by: Jakub Narębski <jnareb@gmail.com>
Signed-off-by: Garima Singh <garima.singh@microsoft.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 't/helper/test-tool.c')
-rw-r--r-- | t/helper/test-tool.c | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/t/helper/test-tool.c b/t/helper/test-tool.c index 31eedcd..6e26bd6 100644 --- a/t/helper/test-tool.c +++ b/t/helper/test-tool.c @@ -15,6 +15,7 @@ struct test_cmd { static struct test_cmd cmds[] = { { "advise", cmd__advise_if_enabled }, + { "bloom", cmd__bloom }, { "chmtime", cmd__chmtime }, { "config", cmd__config }, { "ctype", cmd__ctype }, |