From: laijs@cn.fujitsu.com (Lai Jiangshan)
Subject: [ltt-dev] [PATCH 4/7] rculfhash: Comparision API use node pointer instead of key
Date: Wed, 2 Nov 2011 15:50:47 +0800 [thread overview]
Message-ID: <43b75b76b9d059af1538d2fcbf96754aa6420f0b.1320217693.git.laijs@cn.fujitsu.com> (raw)
In-Reply-To: <cover.1320217693.git.laijs@cn.fujitsu.com>
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
next prev parent reply other threads:[~2011-11-02 7:50 UTC|newest]
Thread overview: 26+ messages / expand[flat|nested] mbox.gz Atom feed top
2011-11-02 7:50 [ltt-dev] [PATCH 0/7] rculfhash: More proper APIs and struct cds_lfht_node Lai Jiangshan
2011-11-02 7:50 ` [ltt-dev] [PATCH 1/7] rculfhash, test: wrap " Lai Jiangshan
2011-11-02 17:16 ` Mathieu Desnoyers
2011-11-02 7:50 ` [ltt-dev] [PATCH 2/7] rculfhash: Move "struct rcu_head head" out of "struct cds_lfht_node" Lai Jiangshan
2011-11-02 17:18 ` Mathieu Desnoyers
2011-11-02 7:50 ` [ltt-dev] [PATCH 3/7] rculfhash: make cds_lfht_lookup() more generic Lai Jiangshan
2011-11-02 17:23 ` Mathieu Desnoyers
2011-11-03 14:07 ` Lai Jiangshan
2011-11-04 10:08 ` Mathieu Desnoyers
2011-11-04 13:15 ` Lai Jiangshan
2011-11-04 13:53 ` Mathieu Desnoyers
2011-11-04 15:01 ` Lai Jiangshan
2011-11-05 13:08 ` Mathieu Desnoyers
2011-11-02 7:50 ` Lai Jiangshan [this message]
2011-11-05 13:10 ` [ltt-dev] [PATCH 4/7] rculfhash: Comparision API use node pointer instead of key Mathieu Desnoyers
2011-11-02 7:50 ` [ltt-dev] [PATCH 5/7] rculfhash: Pass hash value to cds_lfht_add* APIs Lai Jiangshan
2011-11-05 13:10 ` Mathieu Desnoyers
2011-11-02 7:50 ` [ltt-dev] [PATCH 6/7] rculfhash: Move key out of struct lfht_test_node Lai Jiangshan
2011-11-05 13:12 ` Mathieu Desnoyers
2011-11-05 13:42 ` Mathieu Desnoyers
2011-11-05 13:52 ` Mathieu Desnoyers
2011-11-02 7:50 ` [ltt-dev] [PATCH 7/7] rculfhash: cleanup struct _cds_lfht_node Lai Jiangshan
2011-11-04 7:47 ` [ltt-dev] [PATCH 1/2] rculfhash: rename dummy to bucket Lai Jiangshan
2011-11-04 7:47 ` [ltt-dev] [PATCH 2/2] rculfhash: simplify BUCKET_FLAG tracking Lai Jiangshan
2011-11-05 14:07 ` Mathieu Desnoyers
2011-11-05 13:54 ` [ltt-dev] [PATCH 1/2] rculfhash: rename dummy to bucket Mathieu Desnoyers
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=43b75b76b9d059af1538d2fcbf96754aa6420f0b.1320217693.git.laijs@cn.fujitsu.com \
--to=laijs@cn.fujitsu.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox