X-Git-Url: http://git.buserror.net/cgi-bin/gitweb.cgi?p=polintos%2Fscott%2Fpriv.git;a=blobdiff_plain;f=include%2Fc%2B%2B%2Fstl%2Fstl%2F_hash_fun.h;fp=include%2Fc%2B%2B%2Fstl%2Fstl%2F_hash_fun.h;h=b069ff05d4703e102b7125837b9818d1fc82cd96;hp=0000000000000000000000000000000000000000;hb=173d8903eb9d51a4ea7d7fa3e52dc86c9bb6d4f1;hpb=b024710fe2b60cd4a42a8993b61333d6cdb56ca3 diff --git a/include/c++/stl/stl/_hash_fun.h b/include/c++/stl/stl/_hash_fun.h new file mode 100644 index 0000000..b069ff0 --- /dev/null +++ b/include/c++/stl/stl/_hash_fun.h @@ -0,0 +1,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 +#endif + +_STLP_BEGIN_NAMESPACE + +template 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 { + size_t operator()(const char* __s) const { + _STLP_FIX_LITERAL_BUG(__s) + return _STLP_PRIV __stl_hash_string(__s); + } +}; + +_STLP_TEMPLATE_NULL +struct hash { + size_t operator()(const char* __s) const { + _STLP_FIX_LITERAL_BUG(__s) + return _STLP_PRIV __stl_hash_string(__s); + } +}; + +_STLP_TEMPLATE_NULL struct hash { + size_t operator()(char __x) const { return __x; } +}; +_STLP_TEMPLATE_NULL struct hash { + size_t operator()(unsigned char __x) const { return __x; } +}; +#if !defined (_STLP_NO_SIGNED_BUILTINS) +_STLP_TEMPLATE_NULL struct hash { + size_t operator()(unsigned char __x) const { return __x; } +}; +#endif +_STLP_TEMPLATE_NULL struct hash { + size_t operator()(short __x) const { return __x; } +}; +_STLP_TEMPLATE_NULL struct hash { + size_t operator()(unsigned short __x) const { return __x; } +}; +_STLP_TEMPLATE_NULL struct hash { + size_t operator()(int __x) const { return __x; } +}; + +#if defined (_WIN64) || !defined (_STLP_MSVC) || (_STLP_MSVC < 1300) +_STLP_TEMPLATE_NULL struct hash { + 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 operator()(size_t __x) const { return __x; } +}; +#endif + +_STLP_TEMPLATE_NULL struct hash { + size_t operator()(long __x) const { return __x; } +}; +_STLP_TEMPLATE_NULL struct hash { + 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 { + size_t operator()(unsigned _STLP_LONG_LONG x) const { return (size_t)x; } +}; +#endif + +_STLP_TEMPLATE_NULL +struct hash +{ + 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: