/home/hauberg/Dokumenter/Capture/humim-tracker-0.1/src/OpenTissue/OpenTissue/collision/spatial_hashing/hash_functions/spatial_hashing_shifted_golden_mean_function.h

Go to the documentation of this file.

#ifndef OPENTISSUE_COLLISION_SPATIAL_HASHING_HASH_FUNCTIONS_SPATIAL_HASHING_SHIFTED_GOLDEN_MEAN_FUNCTION_H
#define OPENTISSUE_COLLISION_SPATIAL_HASHING_HASH_FUNCTIONS_SPATIAL_HASHING_SHIFTED_GOLDEN_MEAN_FUNCTION_H
//
// OpenTissue Template Library
// - A generic toolbox for physics-based modeling and simulation.
// Copyright (C) 2008 Department of Computer Science, University of Copenhagen.
//
// OTTL is licensed under zlib: http://opensource.org/licenses/zlib-license.php
//
#include <OpenTissue/configuration.h>

#include <cassert>

namespace OpenTissue
{
  namespace spatial_hashing
  {
    class ShiftedGoldenMeanHashFunction
    {
    protected:

      size_t m_size;

    public:

      ShiftedGoldenMeanHashFunction()
        : m_size(1000)
      {};

      ShiftedGoldenMeanHashFunction(size_t size)
        : m_size(size)
      {};

    private:

      size_t hash(size_t k)  { return k*2654435769u; };

    public:

      size_t operator()( int i,int j, int k )
      {
        int hash_key =  i ^ hash(j ^ hash(k));
        hash_key = hash_key % m_size;
        assert( hash_key >= 0 );
        assert( static_cast<size_t>(hash_key) < m_size );
        return hash_key;
      }

      void resize(size_t new_size) { m_size = new_size ; }
      size_t size()const { return m_size; }
    };

  } // namespace spatial_hashing

} // namespace OpenTissue

// OPENTISSUE_COLLISION_SPATIAL_HASHING_HASH_FUNCTIONS_SPATIAL_HASHING_SHIFTED_GOLDEN_MEAN_FUNCTION_H
#endif