hash.h

Go to the documentation of this file.

#pragma once
 
#include "Math/math_fwd.h"
 
#include <Common/primitive_type.h>
 
#include <cstddef>
#include <concepts>
 
namespace ph::math
{
 
template<typename Integer>
std::size_t discrete_spatial_hash(
    Integer x,
    Integer y,
    Integer z,
    std::size_t hashTableSize);
 
template<typename Integer>
std::size_t discrete_spatial_hash(
    Integer x,
    Integer y,
    std::size_t hashTableSize);
 
template<std::integral T>
std::size_t discrete_spatial_hash(const TVector3<T>& point, std::size_t hashTableSize);
 
template<std::floating_point T>
std::size_t discrete_spatial_hash(
    const TVector3<T>& point, 
    const TVector3<T>& cellSize,
    std::size_t hashTableSize);
 
uint32 murmur3_bit_mix_32(uint32 v);
 
uint64 murmur3_bit_mix_64(uint64 v);
 
uint64 murmur3_v13_bit_mix_64(uint64 v);
 
uint64 moremur_bit_mix_64(uint64 v);
 
struct Murmur3BitMixer32
{
    uint32 operator () (const uint32 v) const
    {
        return murmur3_bit_mix_32(v);
    }
};
 
template<typename T, typename BitMixerType = Murmur3BitMixer32>
uint32 murmur3_32(const T& data, uint32 seed);
 
template<typename T, typename BitMixerType>
uint32 murmur3_32(
    const T* data,
    std::size_t dataSize,
    BitMixerType&& bitMixer,
    uint32 seed);
 
uint32 permuted_index(uint32 i, uint32 l, uint32 p);
 
}// end namespace ph::math
 
#include "Math/hash.ipp"