Hashing.h

Go to the documentation of this file.

//* This file is part of the MOOSE framework
//* https://www.mooseframework.org
//*
//* All rights reserved, see COPYRIGHT for full restrictions
//* https://github.com/idaholab/moose/blob/master/COPYRIGHT
//*
//* Licensed under LGPL 2.1, please see LICENSE for details
//* https://www.gnu.org/licenses/lgpl-2.1.html
 
#pragma once
 
#include "MooseTypes.h"
 
#include "libmesh/point.h"
 
namespace hashing
{
typedef std::size_t HashValue;
 
inline void
hashCombine(HashValue & /* seed */)
{
}
 
template <class T, class... Rest>
inline void
hashCombine(HashValue & seed, const T & value, Rest... rest)
{
  std::hash<T> hasher;
 
  seed ^= hasher(value) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
  hashCombine(seed, rest...);
}
 
template <class Container>
HashValue
hashLargeContainer(Container const & container)
{
  std::size_t size = container.size();
  std::size_t stride = 1 + size / 10;
  HashValue seed = size;
 
  for (std::size_t i = 0; i < size; i += stride)
  {
    hashCombine(seed, container.data()[i]);
  }
 
  return seed;
}
 
inline HashValue
hashCombine(const libMesh::Point & point)
{
  // 'Magic seed' seed that provides entropy against the other hashCombine() seed
  HashValue seed = 3;
 
  hashCombine(seed, point(0), point(1), point(2));
 
  return seed;
}
 
inline HashValue
hashCombine(Real time, const libMesh::Point & point)
{
  // 'Magic seed' seed that provides entropy against the other hashCombine() seed
  HashValue seed = 42;
 
  hashCombine(seed, time, point(0), point(1), point(2));
 
  return seed;
}
}