In This Package:

GiGaHash.h

Go to the documentation of this file.

// $Id: GiGaHash.h,v 1.3 2003/07/08 11:26:43 ranjard Exp $
// ============================================================================
// CVS tag $Name: v19r4 $
// ============================================================================
// $Log: GiGaHash.h,v $
// Revision 1.3  2003/07/08 11:26:43  ranjard
// v14r2 - add #if defined to distinguish between gcc3.2 and gcc2.95
//
// Revision 1.2  2003/07/07 16:48:09  ranjard
// v14r2 - fix for gcc 3.2
//
// Revision 1.1  2002/05/04 20:20:11  ibelyaev
//  see $GIGAROOT/doc/release.notes (4 May 2002)
//
// ============================================================================
#ifndef GIGA_GIGAHASH_H 
#define GIGA_GIGAHASH_H 1
// Include files
#include <string>

template <class TYPE> 
struct GiGaHash : public std::unary_function<TYPE,size_t>
{
  size_t operator() ( const TYPE& key ) const 
  {
    size_t res     = 0 ;
    size_t len     = sizeof(TYPE) ;
    const  char* p = reinterpret_cast<const char*>( &key );
    while( len-- ) { res = ( res << 1 ) ^ *p++ ; }  
    return res;
  };
};

template <>
struct GiGaHash<std::string>
  : public std::unary_function<std::string,size_t>
{
  size_t operator() ( const std::string& key ) const
  {
    typedef std::string::const_iterator CI;
    size_t res  = 0 ;
    CI end = key.end   () ;
    for( CI p = key.begin(); end != p ; ++p ) { res = ( res << 1 )^*p ;}
    return res ;
  };
};

#ifndef WIN32
#if defined (__GNUC__) && ( __GNUC__<= 2 )
 template<>
 struct std::hash<std::string>
   : public GiGaHash<std::string>{};
#else
namespace __gnu_cxx {
  template<>
  struct hash<std::string>
    : public GiGaHash<std::string>{};
}
#endif
#endif 

// ============================================================================
// The END 
// ============================================================================
#endif // GIGA_GIGAHASH_H
// ============================================================================

---