quickcpplib::_xxx::algorithm::hash::fnv1a_hash< T > Struct Template Reference

A STL compatible hash based on the high quality FNV1 hash algorithm. More...

#include "hash.hpp"

Public Types
using	working_type = uint32_t

Public Member Functions
size_t	operator() (T v) const

Static Public Member Functions
static constexpr working_type	begin () noexcept
static constexpr void	add (working_type &ret, T v) noexcept

Static Public Attributes
static constexpr working_type	basis = 2166136261U
static constexpr working_type	prime = 16777619U

Detailed Description

template<class T>
struct quickcpplib::_xxx::algorithm::hash::fnv1a_hash< T >

A STL compatible hash based on the high quality FNV1 hash algorithm.

Member Typedef Documentation

working_type

template<class T >

using quickcpplib::_xxx::algorithm::hash::fnv1a_hash< T >::working_type = uint32_t

Member Function Documentation

begin()

template<class T >

static constexpr working_type quickcpplib::_xxx::algorithm::hash::fnv1a_hash< T >::begin ( )

inlinestaticconstexprnoexcept

      {
        return basis;
      }

add()

template<class T >

static constexpr void quickcpplib::_xxx::algorithm::hash::fnv1a_hash< T >::add ( working_type &  ret, T  v  )

inlinestaticconstexprnoexcept

      {
        const unsigned char *_v = (const unsigned char *) &v;
        for(size_t n = 0; n < sizeof(T); n++)
        {
          ret ^= (working_type) _v[n];
          ret *= prime;
        }
      }

operator()()

template<class T >

size_t quickcpplib::_xxx::algorithm::hash::fnv1a_hash< T >::operator() ( T  v ) const

inline

      {
        auto ret = begin();
        add(ret, v);
#if !defined(__SIZEOF_SIZE_T__) || (__SIZEOF_SIZE_T__ * __CHAR_BIT__) < QUICKCPPLIB_PLATFORM_NATIVE_BITLENGTH
        return size_t(ret);
#else
        return ret;
#endif
      }

Member Data Documentation

basis

template<class T >

constexpr working_type quickcpplib::_xxx::algorithm::hash::fnv1a_hash< T >::basis = 2166136261U

staticconstexpr

prime

template<class T >

constexpr working_type quickcpplib::_xxx::algorithm::hash::fnv1a_hash< T >::prime = 16777619U

static

---

The documentation for this struct was generated from the following file:

• include/quickcpplib/algorithm/hash.hpp