Changeset 6eaed07 in mainline for kernel/generic/include/adt/cht.h

Timestamp:

2012-08-04T21:14:24Z (12 years ago)

Author:

Adam Hraska <adam.hraska+hos@…>

Branches:

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

Children:

f1c7755

Parents:

26d8df3

Message:

cht: Switched to using a sentinel node instead of checking for NULLs. Added hash memoization (stored in cht_link_t.rcu_link.func function pointer).

File:

• kernel/generic/include/adt/cht.h (modified) (2 diffs)

kernel/generic/include/adt/cht.h

@@ -46 +46 @@
 /** Concurrent hash table node link. */
 typedef struct cht_link {
-        /* Must be placed first. */
-        rcu_item_t rcu_link;
+        /* Must be placed first. 
+         * 
+         * The function pointer (rcu_link.func) is used to store the item's 
+         * memoized hash.
+         */
+        union {
+                rcu_item_t rcu_link;
+                size_t hash;
+        };
         /** Link to the next item in the bucket including any marks. */
         cht_ptr_t link;
@@ -71 +78 @@
         cht_ops_t *op;
         
-        size_t min_order;
         cht_buckets_t *b;
         cht_buckets_t *new_b;
+        size_t invalid_hash;
 
+        size_t min_order;
         size_t max_load;
         work_t resize_work;