MurmurHash3 behaviour

Ilya Yaroshenko via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Sat Aug 20 02:18:52 PDT 2016


On Saturday, 20 August 2016 at 09:15:00 UTC, Ilya Yaroshenko 
wrote:
> On Friday, 19 August 2016 at 20:28:13 UTC, Cauterite wrote:
>> Regarding the MurmurHash3 implementation in 
>> core.internal.hash, it is my understanding that:
>>     // assuming a and b are uints
>>     bytesHash([a, b], 0) == bytesHash([b], bytesHash([a], 0))
>> Is this correct?
>> I'm just not quite certain of this property when I try to read 
>> the code myself, and I don't know much about hash algorithms.
>
> DRuntime has Murmurhash2, not 3.

Oh, maybe I am wrong. Anyway 128bit Murmurhash3 hash from 
std.digest would much faster on 64 bit CPUs.


More information about the Digitalmars-d-learn mailing list