1 // 'struct hash' from SGI -*- C++ -*- 2 3 // Copyright (C) 2001-2014 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 3, 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 // Under Section 7 of GPL version 3, you are granted additional 17 // permissions described in the GCC Runtime Library Exception, version 18 // 3.1, as published by the Free Software Foundation. 19 20 // You should have received a copy of the GNU General Public License and 21 // a copy of the GCC Runtime Library Exception along with this program; 22 // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see 23 // <http://www.gnu.org/licenses/>. 24 25 /* 26 * Copyright (c) 1996-1998 27 * Silicon Graphics Computer Systems, Inc. 28 * 29 * Permission to use, copy, modify, distribute and sell this software 30 * and its documentation for any purpose is hereby granted without fee, 31 * provided that the above copyright notice appear in all copies and 32 * that both that copyright notice and this permission notice appear 33 * in supporting documentation. Silicon Graphics makes no 34 * representations about the suitability of this software for any 35 * purpose. It is provided "as is" without express or implied warranty. 36 * 37 * 38 * Copyright (c) 1994 39 * Hewlett-Packard Company 40 * 41 * Permission to use, copy, modify, distribute and sell this software 42 * and its documentation for any purpose is hereby granted without fee, 43 * provided that the above copyright notice appear in all copies and 44 * that both that copyright notice and this permission notice appear 45 * in supporting documentation. Hewlett-Packard Company makes no 46 * representations about the suitability of this software for any 47 * purpose. It is provided "as is" without express or implied warranty. 48 * 49 */ 50 51 /** @file backward/hash_fun.h 52 * This file is a GNU extension to the Standard C++ Library (possibly 53 * containing extensions from the HP/SGI STL subset). 54 */ 55 56 #ifndef _BACKWARD_HASH_FUN_H 57 #define _BACKWARD_HASH_FUN_H 1 58 59 #include <bits/c++config.h> 60 61 namespace __gnu_cxx _GLIBCXX_VISIBILITY(default) 62 { 63 _GLIBCXX_BEGIN_NAMESPACE_VERSION 64 65 using std::size_t; 66 67 template<class _Key> 68 struct hash { }; 69 70 inline size_t 71 __stl_hash_string(const char* __s) 72 { 73 unsigned long __h = 0; 74 for ( ; *__s; ++__s) 75 __h = 5 * __h + *__s; 76 return size_t(__h); 77 } 78 79 template<> 80 struct hash<char*> 81 { 82 size_t 83 operator()(const char* __s) const 84 { return __stl_hash_string(__s); } 85 }; 86 87 template<> 88 struct hash<const char*> 89 { 90 size_t 91 operator()(const char* __s) const 92 { return __stl_hash_string(__s); } 93 }; 94 95 template<> 96 struct hash<char> 97 { 98 size_t 99 operator()(char __x) const 100 { return __x; } 101 }; 102 103 template<> 104 struct hash<unsigned char> 105 { 106 size_t 107 operator()(unsigned char __x) const 108 { return __x; } 109 }; 110 111 template<> 112 struct hash<signed char> 113 { 114 size_t 115 operator()(unsigned char __x) const 116 { return __x; } 117 }; 118 119 template<> 120 struct hash<short> 121 { 122 size_t 123 operator()(short __x) const 124 { return __x; } 125 }; 126 127 template<> 128 struct hash<unsigned short> 129 { 130 size_t 131 operator()(unsigned short __x) const 132 { return __x; } 133 }; 134 135 template<> 136 struct hash<int> 137 { 138 size_t 139 operator()(int __x) const 140 { return __x; } 141 }; 142 143 template<> 144 struct hash<unsigned int> 145 { 146 size_t 147 operator()(unsigned int __x) const 148 { return __x; } 149 }; 150 151 template<> 152 struct hash<long> 153 { 154 size_t 155 operator()(long __x) const 156 { return __x; } 157 }; 158 159 template<> 160 struct hash<unsigned long> 161 { 162 size_t 163 operator()(unsigned long __x) const 164 { return __x; } 165 }; 166 167 _GLIBCXX_END_NAMESPACE_VERSION 168 } // namespace 169 170 #endif 171
