Changeset 111 for trunk/lib/lru_cache.c

Timestamp:

05/01/08 00:06:22 (16 years ago)

Author:

tim

Message:

Switched license to GPLv3

Added early version of new tool, reglookup-recover

Many library changes made to support this new tool

File:

• trunk/lib/lru_cache.c (modified) (2 diffs)

trunk/lib/lru_cache.c

@@ -101 +101 @@
   lru_cache* ret_val;
 
-  if(max_keys < 2)
-    return NULL;
-
   ret_val = (lru_cache*)malloc(sizeof(lru_cache));
   if(ret_val == NULL)
     return NULL;
 
-  ret_val->num_buckets = max_keys/lru_cache_floor_log2(max_keys);
-  if(ret_val->num_buckets < 1)
-    ret_val->num_buckets = 1;
-  
+  if(max_keys == 0)
+    ret_val->num_buckets = 2048;
+  else
+  {
+    ret_val->num_buckets = max_keys/lru_cache_floor_log2(max_keys);
+    if(ret_val->num_buckets < 1)
+      ret_val->num_buckets = 1;
+  }
+
   ret_val->table 
     = (lru_cache_element**)malloc(sizeof(lru_cache_element*) 
@@ -193 +195 @@
   { /* We didn't find an identical index. */
     
-    if(ht->num_keys >= ht->max_keys)
+    if((ht->max_keys != 0) && (ht->num_keys >= ht->max_keys))
     { /* Eliminate the least recently used item, but reuse the element
        * structure to minimize reallocation.