Changeset 1885 for trunk/src/kmk/strcache2.c

Timestamp:

Oct 19, 2008, 11:30:02 PM (17 years ago)

Author:

bird

Message:

kmk: strcache2_add_file macro for wrapping case sensitive/insenstive hashing, avoiding a couple of checks a lots of inlined code in strcache2.

File:

• trunk/src/kmk/strcache2.c (modified) (5 diffs)

trunk/src/kmk/strcache2.c

@@ -61 +61 @@
 
 
+/*******************************************************************************
+*   Global Variables                                                           *
+*******************************************************************************/
+/* List of initialized string caches. */
+static struct strcache2 *strcache_head;
+
 
 
@@ -375 +381 @@
   struct strcache2_entry const *entry;
   unsigned int hash2;
-  unsigned int hash1 = cache->case_insensitive
-    ? strcache2_case_insensitive_hash_1 (str, length)
-    : strcache2_case_sensitive_hash_1 (str, length);
+  unsigned int hash1 = strcache2_case_sensitive_hash_1 (str, length);
   unsigned int idx;
+
+  assert (!cache->case_insensitive);
+
 
   cache->lookup_count++;
@@ -394 +401 @@
       cache->collision_1st_count++;
 
-      hash2 = cache->case_insensitive
-        ? strcache2_case_insensitive_hash_2 (str, length)
-        : strcache2_case_sensitive_hash_2 (str, length);
+      hash2 = strcache2_case_sensitive_hash_2 (str, length);
       idx += hash2;
       idx &= cache->hash_mask;
@@ -489 +494 @@
 }
 
+#if defined(HAVE_CASE_INSENSITIVE_FS)
+
+/* The public add/lookup string interface for case insensitive strings. */
+const char *
+strcache2_iadd (struct strcache2 *cache, const char *str, unsigned int length)
+{
+  struct strcache2_entry const *entry;
+  unsigned int hash2;
+  unsigned int hash1 = strcache2_case_insensitive_hash_1 (str, length);
+  unsigned int idx;
+
+  assert (cache->case_insensitive);
+  cache->lookup_count++;
+
+  /* Lookup the entry in the hash table, hoping for an
+     early match. */
+  idx = hash1 & cache->hash_mask;
+  entry = cache->hash_tab[idx];
+  if (strcache2_is_equal (cache, entry, str, length, hash1))
+    return (const char *)(entry + 1);
+  if (!entry)
+    hash2 = 0;
+  else
+    {
+      cache->collision_1st_count++;
+
+      hash2 = strcache2_case_insensitive_hash_2 (str, length);
+      idx += hash2;
+      idx &= cache->hash_mask;
+      entry = cache->hash_tab[idx];
+      if (strcache2_is_equal (cache, entry, str, length, hash1))
+        return (const char *)(entry + 1);
+
+      if (entry)
+        {
+          cache->collision_2nd_count++;
+          do
+            {
+              idx += hash2;
+              idx &= cache->hash_mask;
+              entry = cache->hash_tab[idx];
+              cache->collision_3rd_count++;
+              if (strcache2_is_equal (cache, entry, str, length, hash1))
+                return (const char *)(entry + 1);
+            }
+          while (entry);
+        }
+    }
+
+  /* Not found, add it at IDX. */
+  return strcache2_enter_string (cache, idx, str, length, hash1, hash2);
+}
+
+/* strcache_ilookup later */
+
+#endif /* HAVE_CASE_INSENSITIVE_FS */
+
 /* Is the given string cached? returns 1 if it is, 0 if it isn't. */
 int
@@ -591 +653 @@
 
 
-/* List of initialized string caches. */
-static struct strcache2 *strcache_head;
 
 /* Initalizes a new cache. */