hash-combine.hpp

Go to the documentation of this file.

/*
  HASH-COMBINE.hpp  -  hash chaining function extracted from LibBoost
 
   Copyright (C)
     2012,            Hermann Vosseler <Ichthyostega@web.de>
 
 **Lumiera** is free software; you can redistribute it and/or modify it
 under the terms of the GNU General Public License as published by the
 Free Software Foundation; either version 2 of the License, or (at your
 option) any later version. See the file COPYING for further details.
 
  ======================================================================
  NOTE: this header adapts implementation code from LibBoost 1.67
 
//  Copyright 2005-2014 Daniel James.
//  Distributed under the Boost Software License, Version 1.0.
//  (See http://www.boost.org/LICENSE_1_0.txt)
//
//  Based on Peter Dimov's proposal
//  http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2005/n1756.pdf
//  issue 6.18.
//
//  This also contains public domain code from MurmurHash. From the MurmurHash header:
//
// MurmurHash3 was written by Austin Appleby, and is placed in the public
// domain. The author hereby disclaims copyright to this source code.
  ======================================================================
*/
 
 
#ifndef LIB_HASH_COMBINE_H
#define LIB_HASH_COMBINE_H
 
#include "lib/hash-value.h"
#include "lib/integral.hpp"
 
#include <climits>
 
namespace lib {
namespace hash{
    
    inline void
    combine (size_t & combinedHash, size_t additionalHash)
    {
#if false  
      combinedHash ^= additionalHash
                    + 0x9e3779b9
                    + (combinedHash<<6)
                    + (combinedHash>>2);
    }
#endif  
 /*
// Don't define 64-bit hash combine on platforms without 64 bit integers,
// and also not for 32-bit gcc as it warns about the 64-bit constant.
#if !defined(BOOST_NO_INT64_T) && \
        !(defined(__GNUC__) && ULONG_MAX == 0xffffffff)
 
        inline void hash_combine_impl(boost::uint64_t& h,
                boost::uint64_t k)
        {
*/
      static_assert (sizeof (void*) * CHAR_BIT == 64, "TODO 2024 : decide what to do about portability");
      static_assert (sizeof (size_t) == sizeof(uint64_t));
      
      uint64_t& h = combinedHash;
      uint64_t  k = additionalHash;
      
            const uint64_t m{0xc6a4a7935bd1e995};
            const int r = 47;
 
            k *= m;
            k ^= k >> r;
            k *= m;
 
            h ^= k;
            h *= m;
 
            // Completely arbitrary number, to prevent 0's
            // from hashing to 0.
            h += 0xe6546b64;
        }
 
      //
     //
    //
}} // namespace lib::hash
#endif /*LIB_HASH_COMBINE_H*/