rmja / MurmurIncrementalHash

Fast Murmur32 and Murmur128 incremental hash

MurmurIncrementalHash

Fast, 0-allocation, Murmur32 and Murmur128 incremental hash implementation.

Usage

var murmur = Murmur32.Create();
murmur.AppendData(data1);
murmur.AppendData(data2);
uint hash = murmur.GetHashAndReset();

var murmur = Murmur128.Create();
murmur.AppendData(data1);
murmur.AppendData(data2);
byte[] hash = murmur.GetHashAndReset();
// Span<byte> hash = stackalloc byte[16];
// murmur.GetHashAndReset(hash);

An instance can be safely reused after the call to GetHashAndReset(). The Create() method is fast but it allocates an internal buffer.

Performance

See the test suite here. These numbers are from Ryzen 4000, 64 bit laptop.

Method	Mean	Error	StdDev	Allocated
Murmur32	62.75 ns	1.266 ns	1.601 ns	-
Murmur128x64	56.03 ns	0.470 ns	0.392 ns	-
Murmur128x86	60.51 ns	0.185 ns	0.173 ns	-
Md5	269.07 ns	1.713 ns	1.603 ns	-
Sha1	271.19 ns	1.680 ns	1.403 ns	-
Sha256	195.18 ns	1.092 ns	0.912 ns	-