Changed hash table to use more of the hash value when probing.

src/utils.h

 // Copyright 2006-2008 the V8 project authors. All rights reserved.
 // Redistribution and use in source and binary forms, with or without
 // modification, are permitted provided that the following conditions are
 // met:
 //
 //     * Redistributions of source code must retain the above copyright
 //       notice, this list of conditions and the following disclaimer.
 //     * Redistributions in binary form must reproduce the above
 //       copyright notice, this list of conditions and the following
 //       disclaimer in the documentation and/or other materials provided
@@ skipping 194 matching lines @@
 }
 
 
 // ----------------------------------------------------------------------------
 // Hash function.
 
 uint32_t ComputeIntegerHash(uint32_t key);
 
 
 // ----------------------------------------------------------------------------
+// Bitwise rotate word
+
+inline uint32_t RotateRight(uint32_t value, uint32_t n) {
+  ASSERT(n < 31);
+  return (value >> n) | (value << (32-n));
+}
+
+
+inline uint32_t RotateLeft(uint32_t value, uint32_t n) {
+  ASSERT(n < 31);
+  return (value << n) | (value >> (32-n));
+}
+
+
+// ----------------------------------------------------------------------------
 // I/O support.
 
 // Our version of printf(). Avoids compilation errors that we get
 // with standard printf when attempting to print pointers, etc.
 // (the errors are due to the extra compilation flags, which we
 // want elsewhere).
 void PrintF(const char* format, ...);
 
 // Our version of fflush.
 void Flush();
@@ skipping 345 matching lines @@
 #endif
   while (dest < limit) {
     *dest++ = static_cast<sinkchar>(*src++);
   }
 }
 
 
 } }  // namespace v8::internal
 
 #endif  // V8_UTILS_H_