Question

I want to hash 64 bit integers only. I am using the implementation of murmurhash3 given here. Can there be some improvements in the code given this constraint. I am not able to figure it out completely but I think that the the for loop at line 171 might be the target.
Please suggest something on this.

Answer 1

If you need only hash 64bit numbers, then use the numbers value, cause all murmur3 will do is waste CPU cycles mixing the same input number to the same output number, the only exception is if you are changing the seed.

if you really want to optimize for a fixed size, you can copy the function, and just slightly alter it (allowing the compilers constant propagation and constant folding to do the heavy lifting):

void MurmurHash3_x86_128_uint64 ( const void * key, uint32_t seed, void * out)
{
  const int len = sizeof(uint64_t); 
  //now len is a compile time constant, and can be folded when this
  //function is not inlined (else it would just be a constant input,
  //which could only be folded when the function is inlined)
  const uint8_t * data = (const uint8_t*)key;
  const int nblocks = len / 16;

if you are using C++ at any later stage, it would make sense to turn this into a template along the lines of:

template<const size_t len>
void MurmurHash3_x86_128_uint64 ( const void * key, uint32_t seed, void * out)
{
  const uint8_t * data = (const uint8_t*)key;
  const int nblocks = len / 16;

Also note, that some smarter compilers (ICC, MSVC, GCC) will detect if the function is only ever called with the same constant arguments (including partly constant argument lists) and fold those constants into the function (this requires the “whole program optimization” option to be enabled)