123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146 |
- /*
- * 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:
|