libstdc++-v3/include/tr1_impl/functional_hash.h

   1 // TR1 functional -*- C++ -*-
   2
   3 // Copyright (C) 2007 Free Software Foundation, Inc.
   4 //
   5 // This file is part of the GNU ISO C++ Library.  This library is free
   6 // software; you can redistribute it and/or modify it under the
   7 // terms of the GNU General Public License as published by the
   8 // Free Software Foundation; either version 2, or (at your option)
   9 // any later version.
  10
  11 // This library is distributed in the hope that it will be useful,
  12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14 // GNU General Public License for more details.
  15
  16 // You should have received a copy of the GNU General Public License along
  17 // with this library; see the file COPYING.  If not, write to the Free
  18 // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
  19 // USA.
  20
  21 // As a special exception, you may use this file as part of a free software
  22 // library without restriction.  Specifically, if other files instantiate
  23 // templates or use macros or inline functions from this file, or you compile
  24 // this file and link it with other files to produce an executable, this
  25 // file does not by itself cause the resulting executable to be covered by
  26 // the GNU General Public License.  This exception does not however
  27 // invalidate any other reasons why the executable file might be covered by
  28 // the GNU General Public License.
  29
  30 /** @file tr1_impl/functional_hash.h
  31  *  This is an internal header file, included by other library headers.
  32  *  You should not attempt to use it directly.
  33  */
  34
  35 namespace std
  36 {
  37 _GLIBCXX_BEGIN_NAMESPACE_TR1
  38
  39   // Class template hash.
  40   // Declaration of default hash functor std::tr1::hash.  The types for
  41   // which std::tr1::hash<T> is well-defined is in clause 6.3.3. of the PDTR.
  42   template<typename _Tp>
  43     struct hash : public std::unary_function<_Tp, size_t>
  44     {
  45       size_t
  46       operator()(_Tp __val) const;
  47     };
  48
  49   // Partial specializations for pointer types.
  50   template<typename _Tp>
  51     struct hash<_Tp*> : public std::unary_function<_Tp*, size_t>
  52     {
  53       size_t
  54       operator()(_Tp* __p) const
  55       { return reinterpret_cast<size_t>(__p); }
  56     };
  57
  58   // Explicit specializations for integer types.
  59 #define _TR1_hashtable_define_trivial_hash(_Tp)         \
  60   template<>                                            \
  61     inline size_t                                       \
  62     hash<_Tp>::operator()(_Tp __val) const              \
  63     { return static_cast<size_t>(__val); }
  64
  65   _TR1_hashtable_define_trivial_hash(bool);
  66   _TR1_hashtable_define_trivial_hash(char);
  67   _TR1_hashtable_define_trivial_hash(signed char);
  68   _TR1_hashtable_define_trivial_hash(unsigned char);
  69   _TR1_hashtable_define_trivial_hash(wchar_t);
  70   _TR1_hashtable_define_trivial_hash(short);
  71   _TR1_hashtable_define_trivial_hash(int);
  72   _TR1_hashtable_define_trivial_hash(long);
  73   _TR1_hashtable_define_trivial_hash(long long);
  74   _TR1_hashtable_define_trivial_hash(unsigned short);
  75   _TR1_hashtable_define_trivial_hash(unsigned int);
  76   _TR1_hashtable_define_trivial_hash(unsigned long);
  77   _TR1_hashtable_define_trivial_hash(unsigned long long);
  78
  79 #undef _TR1_hashtable_define_trivial_hash
  80
  81   // Fowler / Noll / Vo (FNV) Hash (type FNV-1a)
  82   // (Used by the next specializations of std::tr1::hash.)
  83
  84   // Dummy generic implementation (for sizeof(size_t) != 4, 8).
  85   template<size_t = sizeof(size_t)>
  86     struct _Fnv_hash
  87     {
  88       static size_t
  89       hash(const char* __first, size_t __length)
  90       {
  91         size_t __result = 0;
  92         for (; __length > 0; --__length)
  93           __result = (__result * 131) + *__first++;
  94         return __result;
  95       }
  96     };
  97
  98   template<>
  99     struct _Fnv_hash<4>
 100     {
 101       static size_t
 102       hash(const char* __first, size_t __length)
 103       {
 104         size_t __result = static_cast<size_t>(2166136261UL);
 105         for (; __length > 0; --__length)
 106           {
 107             __result ^= static_cast<size_t>(*__first++);
 108             __result *= static_cast<size_t>(16777619UL);
 109           }
 110         return __result;
 111       }
 112     };
 113
 114   template<>
 115     struct _Fnv_hash<8>
 116     {
 117       static size_t
 118       hash(const char* __first, size_t __length)
 119       {
 120         size_t __result =
 121           static_cast<size_t>(14695981039346656037ULL);
 122         for (; __length > 0; --__length)
 123           {
 124             __result ^= static_cast<size_t>(*__first++);
 125             __result *= static_cast<size_t>(1099511628211ULL);
 126           }
 127         return __result;
 128       }
 129     };
 130
 131   // Explicit specializations for floating point types.
 132   template<>
 133     inline size_t
 134     hash<float>::operator()(float __val) const
 135     {
 136       size_t __result = 0;
 137
 138       // 0 and -0 both hash to zero.
 139       if (__val != 0.0f)
 140         __result = _Fnv_hash<>::hash(reinterpret_cast<const char*>(&__val),
 141                                      sizeof(__val));
 142       return __result;
 143     };
 144
 145   template<>
 146     inline size_t
 147     hash<double>::operator()(double __val) const
 148     {
 149         size_t __result = 0;
 150
 151         // 0 and -0 both hash to zero.
 152         if (__val != 0.0)
 153           __result = _Fnv_hash<>::hash(reinterpret_cast<const char*>(&__val),
 154                                        sizeof(__val));
 155         return __result;
 156     };
 157
 158   template<>
 159     size_t
 160     hash<long double>::operator()(long double __val) const;
 161
 162   // Explicit specialization of member operator for types that are not builtin.
 163   template<>
 164     size_t
 165     hash<string>::operator()(string) const;
 166
 167   template<>
 168     size_t
 169     hash<const string&>::operator()(const string&) const;
 170
 171 #ifdef _GLIBCXX_USE_WCHAR_T
 172   template<>
 173     size_t
 174     hash<wstring>::operator()(wstring) const;
 175
 176   template<>
 177     size_t
 178     hash<const wstring&>::operator()(const wstring&) const;
 179 #endif
 180
 181 _GLIBCXX_END_NAMESPACE_TR1
 182 }