Changeset 1909 for trunk/src/kmk/incdep.c

Timestamp:

Oct 22, 2008, 8:49:48 PM (17 years ago)

Author:

bird

Message:

strcache2: Implemented collision resolution by chaining instead of open addressing. This is faster than the open addressing approach we're using.

File:

• trunk/src/kmk/incdep.c (modified) (1 diff)

trunk/src/kmk/incdep.c

@@ -773 +773 @@
                                                      entry->length,
                                                      entry->hash1,
+#ifdef STRCACHE2_USE_CHAINING
+                                                     1);
+#else
                                                      entry->hash2);
+#endif
   return (const char *)entry->user;
 }