1 | /*
|
---|
2 | * Copyright (c) 1996-1998
|
---|
3 | * Silicon Graphics Computer Systems, Inc.
|
---|
4 | *
|
---|
5 | * Permission to use, copy, modify, distribute and sell this software
|
---|
6 | * and its documentation for any purpose is hereby granted without fee,
|
---|
7 | * provided that the above copyright notice appear in all copies and
|
---|
8 | * that both that copyright notice and this permission notice appear
|
---|
9 | * in supporting documentation. Silicon Graphics makes no
|
---|
10 | * representations about the suitability of this software for any
|
---|
11 | * purpose. It is provided "as is" without express or implied warranty.
|
---|
12 | *
|
---|
13 | *
|
---|
14 | * Copyright (c) 1994
|
---|
15 | * Hewlett-Packard Company
|
---|
16 | *
|
---|
17 | * Permission to use, copy, modify, distribute and sell this software
|
---|
18 | * and its documentation for any purpose is hereby granted without fee,
|
---|
19 | * provided that the above copyright notice appear in all copies and
|
---|
20 | * that both that copyright notice and this permission notice appear
|
---|
21 | * in supporting documentation. Hewlett-Packard Company makes no
|
---|
22 | * representations about the suitability of this software for any
|
---|
23 | * purpose. It is provided "as is" without express or implied warranty.
|
---|
24 | *
|
---|
25 | */
|
---|
26 |
|
---|
27 | /* NOTE: This is an internal header file, included by other STL headers.
|
---|
28 | * You should not attempt to use it directly.
|
---|
29 | */
|
---|
30 |
|
---|
31 | #ifndef __SGI_STL_HASH_FUN_H
|
---|
32 | #define __SGI_STL_HASH_FUN_H
|
---|
33 |
|
---|
34 | #include <google/sparsehash/config.h>
|
---|
35 | #include <stddef.h>
|
---|
36 |
|
---|
37 | #define __STL_TEMPLATE_NULL template<>
|
---|
38 |
|
---|
39 | namespace HASH_NAMESPACE {
|
---|
40 |
|
---|
41 | template <class _Key> struct hash { };
|
---|
42 |
|
---|
43 | inline size_t __stl_hash_string(const char* __s)
|
---|
44 | {
|
---|
45 | unsigned long __h = 0;
|
---|
46 | for ( ; *__s; ++__s)
|
---|
47 | __h = 5*__h + *__s;
|
---|
48 |
|
---|
49 | return size_t(__h);
|
---|
50 | }
|
---|
51 |
|
---|
52 | __STL_TEMPLATE_NULL struct hash<char*>
|
---|
53 | {
|
---|
54 | size_t operator()(const char* __s) const { return __stl_hash_string(__s); }
|
---|
55 | };
|
---|
56 |
|
---|
57 | __STL_TEMPLATE_NULL struct hash<const char*>
|
---|
58 | {
|
---|
59 | size_t operator()(const char* __s) const { return __stl_hash_string(__s); }
|
---|
60 | };
|
---|
61 |
|
---|
62 | __STL_TEMPLATE_NULL struct hash<char> {
|
---|
63 | size_t operator()(char __x) const { return __x; }
|
---|
64 | };
|
---|
65 | __STL_TEMPLATE_NULL struct hash<unsigned char> {
|
---|
66 | size_t operator()(unsigned char __x) const { return __x; }
|
---|
67 | };
|
---|
68 | __STL_TEMPLATE_NULL struct hash<signed char> {
|
---|
69 | size_t operator()(unsigned char __x) const { return __x; }
|
---|
70 | };
|
---|
71 | __STL_TEMPLATE_NULL struct hash<short> {
|
---|
72 | size_t operator()(short __x) const { return __x; }
|
---|
73 | };
|
---|
74 | __STL_TEMPLATE_NULL struct hash<unsigned short> {
|
---|
75 | size_t operator()(unsigned short __x) const { return __x; }
|
---|
76 | };
|
---|
77 | __STL_TEMPLATE_NULL struct hash<int> {
|
---|
78 | size_t operator()(int __x) const { return __x; }
|
---|
79 | };
|
---|
80 | __STL_TEMPLATE_NULL struct hash<unsigned int> {
|
---|
81 | size_t operator()(unsigned int __x) const { return __x; }
|
---|
82 | };
|
---|
83 | __STL_TEMPLATE_NULL struct hash<long> {
|
---|
84 | size_t operator()(long __x) const { return __x; }
|
---|
85 | };
|
---|
86 | __STL_TEMPLATE_NULL struct hash<unsigned long> {
|
---|
87 | size_t operator()(unsigned long __x) const { return __x; }
|
---|
88 | };
|
---|
89 |
|
---|
90 | };
|
---|
91 |
|
---|
92 | #endif /* __SGI_STL_HASH_FUN_H */
|
---|
93 |
|
---|
94 | // Local Variables:
|
---|
95 | // mode:C++
|
---|
96 | // End:
|
---|