[ltt-dev] [PATCH 4/7] rculfhash: Comparision API use node pointer instead of key

Lai Jiangshan laijs at cn.fujitsu.com
Wed Nov 2 03:50:47 EDT 2011


Prepare for future work for moving key out of struct cds_lfht_node.

Signed-off-by: Lai Jiangshan <laijs at cn.fujitsu.com>
---
 rculfhash.c            |    2 +-
 tests/test_urcu_hash.c |   12 +++++++++---
 urcu/rculfhash.h       |    4 ++--
 3 files changed, 12 insertions(+), 6 deletions(-)

diff --git a/rculfhash.c b/rculfhash.c
index 29054cd..9745129 100644
--- a/rculfhash.c
+++ b/rculfhash.c
@@ -1457,7 +1457,7 @@ void cds_lfht_next_duplicate(struct cds_lfht *ht, struct cds_lfht_iter *iter)
 		next = rcu_dereference(node->p.next);
 		if (caa_likely(!is_removed(next))
 		    && !is_dummy(next)
-		    && caa_likely(!ht->compare_fct(node->key, node->key_len, key, key_len))) {
+		    && caa_likely(!ht->compare_fct(node, iter->node))) {
 				break;
 		}
 		node = clear_flag(next);
diff --git a/tests/test_urcu_hash.c b/tests/test_urcu_hash.c
index 4c45573..9689878 100644
--- a/tests/test_urcu_hash.c
+++ b/tests/test_urcu_hash.c
@@ -409,8 +409,8 @@ unsigned long test_hash(void *_key, size_t length, unsigned long seed)
 #endif
 
 static
-unsigned long test_compare(void *key1, size_t key1_len,
-                           void *key2, size_t key2_len)
+int __test_compare(void *key1, size_t key1_len,
+		   void *key2, size_t key2_len)
 {
 	if (caa_unlikely(key1_len != key2_len))
 		return -1;
@@ -422,9 +422,15 @@ unsigned long test_compare(void *key1, size_t key1_len,
 }
 
 static
+int test_compare(struct cds_lfht_node *a, struct cds_lfht_node *b)
+{
+	return __test_compare(a->key, a->key_len, b->key, b->key_len);
+}
+
+static
 int test_match(struct cds_lfht_node *node, void *arg)
 {
-	return !test_compare(node->key, node->key_len,
+	return !__test_compare(node->key, node->key_len,
 			arg, sizeof(unsigned long));
 }
 
diff --git a/urcu/rculfhash.h b/urcu/rculfhash.h
index b56fe56..c6946dc 100644
--- a/urcu/rculfhash.h
+++ b/urcu/rculfhash.h
@@ -84,8 +84,8 @@ struct cds_lfht;
 
 typedef unsigned long (*cds_lfht_hash_fct)(void *key, size_t length,
 					unsigned long seed);
-typedef unsigned long (*cds_lfht_compare_fct)(void *key1, size_t key1_len,
-					void *key2, size_t key2_len);
+typedef int (*cds_lfht_compare_fct)(struct cds_lfht_node *a,
+		struct cds_lfht_node *b);
 typedef int (*cds_lfht_lookup_fct)(struct cds_lfht_node *node, void *arg);
 
 /*
-- 
1.7.4.4





More information about the lttng-dev mailing list