]> git.ipfire.org Git - thirdparty/git.git/commit
bloom.c: add the murmur3 hash implementation
authorGarima Singh <garima.singh@microsoft.com>
Mon, 30 Mar 2020 00:31:24 +0000 (00:31 +0000)
committerJunio C Hamano <gitster@pobox.com>
Mon, 30 Mar 2020 16:59:53 +0000 (09:59 -0700)
commitf52207a45ca9e7cfbe431f4ffff79b3fdbcf3a37
treef0cec587c23bece10b7daf2fe2ea9a0a3e8596f0
parent3be7efcafceeae3400cd830be89c9601b43f3716
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>
Makefile
bloom.c [new file with mode: 0644]
bloom.h [new file with mode: 0644]
t/helper/test-bloom.c [new file with mode: 0644]
t/helper/test-tool.c
t/helper/test-tool.h
t/t0095-bloom.sh [new file with mode: 0755]