Changeset 12cb03d in mainline

Timestamp:

2011-12-06T23:32:20Z (12 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

3342f33

Parents:

b4e59b3

Message:

WIP: implement the used segment hash table

File:

• kernel/generic/src/lib/ra.c (modified) (2 diffs)

kernel/generic/src/lib/ra.c

@@ -54 +54 @@
 #include <macros.h>
 
+#define USED_BUCKETS    1024
+
+static size_t used_hash(sysarg_t *key)
+{
+        return ((*key >> 2) & (USED_BUCKETS - 1));
+}
+
+static bool used_compare(sysarg_t *key, size_t keys, link_t *item)
+{
+        ra_segment_t *seg;
+
+        seg = hash_table_get_instance(item, ra_segment_t, fu_link);
+        return seg->base == *key;
+}
+
 static hash_table_operations_t used_ops = {
-        .hash = NULL,
-        .compare = NULL,
+        .hash = used_hash,
+        .compare = used_compare,
         .remove_callback = NULL,
 };
@@ -142 +157 @@
         list_initialize(&span->segments);
 
-        hash_table_create(&span->used, span->max_order + 1, 1, &used_ops);
+        hash_table_create(&span->used, USED_BUCKETS, 1, &used_ops);
 
         for (i = 0; i < span->max_order; i++)