OSDN Git Service

2009-11-21 Paolo Carlini <paolo.carlini@oracle.com>
authorpaolo <paolo@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 20 Nov 2009 10:35:43 +0000 (10:35 +0000)
committerpaolo <paolo@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 20 Nov 2009 10:35:43 +0000 (10:35 +0000)
* src/compatibility-c++0x.cc (_Fnv_hash<4>, _Fnv_hash<8>): Add.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154361 138bc75d-0d04-0410-961f-82ee72b054a4

libstdc++-v3/ChangeLog
libstdc++-v3/src/compatibility-c++0x.cc

index 83e740d..3ae6304 100644 (file)
@@ -1,3 +1,7 @@
+2009-11-21  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * src/compatibility-c++0x.cc (_Fnv_hash<4>, _Fnv_hash<8>): Add.
+
 2009-11-19  Benjamin Kosnik  <bkoz@redhat.com>
 
        * src/pool_allocator.cc: Adjust catch blocks.
index 0e92135..df28eca 100644 (file)
@@ -57,6 +57,39 @@ namespace std
       }
     };
 
+  template<>
+    struct _Fnv_hash<4>
+    {
+      static size_t
+      hash(const char* __first, size_t __length)
+      {
+       size_t __result = static_cast<size_t>(2166136261UL);
+       for (; __length > 0; --__length)
+         {
+           __result ^= static_cast<size_t>(*__first++);
+           __result *= static_cast<size_t>(16777619UL);
+         }
+       return __result;
+      }
+    };
+  
+  template<>
+    struct _Fnv_hash<8>
+    {
+      static size_t
+      hash(const char* __first, size_t __length)
+      {
+       size_t __result =
+         static_cast<size_t>(14695981039346656037ULL);
+       for (; __length > 0; --__length)
+         {
+           __result ^= static_cast<size_t>(*__first++);
+           __result *= static_cast<size_t>(1099511628211ULL);
+         }
+       return __result;
+      }
+    };
+
 #include "hash.cc"
 
   template<>