blob: 6197d7b2e6b157118ed991f50e0b18daae474218 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
|
/*
* Copyright (c) 1996-1998
* Silicon Graphics Computer Systems, Inc.
*
* Permission to use, copy, modify, distribute and sell this software
* and its documentation for any purpose is hereby granted without fee,
* provided that the above copyright notice appear in all copies and
* that both that copyright notice and this permission notice appear
* in supporting documentation. Silicon Graphics makes no
* representations about the suitability of this software for any
* purpose. It is provided "as is" without express or implied warranty.
*
*
* Copyright (c) 1994
* Hewlett-Packard Company
*
* Permission to use, copy, modify, distribute and sell this software
* and its documentation for any purpose is hereby granted without fee,
* provided that the above copyright notice appear in all copies and
* that both that copyright notice and this permission notice appear
* in supporting documentation. Hewlett-Packard Company makes no
* representations about the suitability of this software for any
* purpose. It is provided "as is" without express or implied warranty.
*
*/
/* NOTE: This is an internal header file, included by other STL headers.
* You should not attempt to use it directly.
*/
#ifndef _STLP_HASH_FUN_H
#define _STLP_HASH_FUN_H
#ifndef _STLP_INTERNAL_CSTDDEF
# include <stl/_cstddef.h>
#endif
_STLP_BEGIN_NAMESPACE
template <class _Key> struct hash { };
_STLP_MOVE_TO_PRIV_NAMESPACE
inline size_t __stl_hash_string(const char* __s) {
_STLP_FIX_LITERAL_BUG(__s)
unsigned long __h = 0;
for ( ; *__s; ++__s)
__h = 5*__h + *__s;
return size_t(__h);
}
_STLP_MOVE_TO_STD_NAMESPACE
_STLP_TEMPLATE_NULL
struct hash<char*> {
size_t operator()(const char* __s) const {
_STLP_FIX_LITERAL_BUG(__s)
return _STLP_PRIV __stl_hash_string(__s);
}
};
_STLP_TEMPLATE_NULL
struct hash<const char*> {
size_t operator()(const char* __s) const {
_STLP_FIX_LITERAL_BUG(__s)
return _STLP_PRIV __stl_hash_string(__s);
}
};
_STLP_TEMPLATE_NULL struct hash<char> {
size_t operator()(char __x) const { return __x; }
};
_STLP_TEMPLATE_NULL struct hash<unsigned char> {
size_t operator()(unsigned char __x) const { return __x; }
};
#if !defined (_STLP_NO_SIGNED_BUILTINS)
_STLP_TEMPLATE_NULL struct hash<signed char> {
size_t operator()(unsigned char __x) const { return __x; }
};
#endif
_STLP_TEMPLATE_NULL struct hash<short> {
size_t operator()(short __x) const { return __x; }
};
_STLP_TEMPLATE_NULL struct hash<unsigned short> {
size_t operator()(unsigned short __x) const { return __x; }
};
_STLP_TEMPLATE_NULL struct hash<int> {
size_t operator()(int __x) const { return __x; }
};
#if !defined (_STLP_MSVC) || (_STLP_MSVC < 1300) || defined (_WIN64)
_STLP_TEMPLATE_NULL struct hash<unsigned int> {
size_t operator()(unsigned int __x) const { return __x; }
};
#else
/* MSVC .Net since 2002 has a 64 bits portability warning feature. typedef
* like size_t are tagged as potential 64 bits variables making them different from
* unsigned int. To avoid the warning when a hash container is instanciated with
* the size_t key we prefer to grant the size_t specialization rather than the
* unsigned int one.
*/
_STLP_TEMPLATE_NULL struct hash<size_t> {
size_t operator()(size_t __x) const { return __x; }
};
#endif
_STLP_TEMPLATE_NULL struct hash<long> {
size_t operator()(long __x) const { return __x; }
};
_STLP_TEMPLATE_NULL struct hash<unsigned long> {
size_t operator()(unsigned long __x) const { return __x; }
};
#if defined (_STLP_LONG_LONG)
_STLP_TEMPLATE_NULL struct hash<_STLP_LONG_LONG> {
size_t operator()(_STLP_LONG_LONG x) const { return (size_t)x; }
};
_STLP_TEMPLATE_NULL struct hash<unsigned _STLP_LONG_LONG> {
size_t operator()(unsigned _STLP_LONG_LONG x) const { return (size_t)x; }
};
#endif
_STLP_TEMPLATE_NULL
struct hash<void *>
{
union __vp {
size_t s;
void *p;
};
size_t operator()(void *__x) const
{
__vp vp;
vp.p = __x;
return vp.s;
}
};
_STLP_END_NAMESPACE
#endif /* _STLP_HASH_FUN_H */
// Local Variables:
// mode:C++
// End:
|
