X-Git-Url: http://git.liburcu.org/?p=urcu.git;a=blobdiff_plain;f=urcu%2Frculfhash.h;h=e650acdf83c91e9357beab3d224136cbf8ca3c92;hp=1aa98c5618b25da6219e87c0e15ec60dfc2ea2e5;hb=9dba85be054385dbb40d02631baffdcb735114a4;hpb=9d2614f07691a813a3c560a6c0bcd0a7be854ed5 diff --git a/urcu/rculfhash.h b/urcu/rculfhash.h index 1aa98c5..e650acd 100644 --- a/urcu/rculfhash.h +++ b/urcu/rculfhash.h @@ -7,10 +7,10 @@ struct rcu_ht_node { struct rcu_ht_node *next; void *key; + size_t key_len; unsigned long hash; unsigned long reverse_hash; unsigned int dummy; - void *value; struct rcu_head head; }; @@ -21,13 +21,17 @@ struct rcu_ht; * Ensure reader and writer threads are registered as urcu readers. */ -typedef unsigned long (*ht_hash_fct)(void *hashseed, void *key); +typedef unsigned long (*ht_hash_fct)(void *key, size_t length, + unsigned long seed); +typedef unsigned long (*ht_compare_fct)(void *key1, size_t key1_len, + void *key2, size_t key2_len); static inline -void ht_node_init(struct rcu_ht_node *node, void *key, void *value) +void ht_node_init(struct rcu_ht_node *node, void *key, + size_t key_len) { node->key = key; - node->value = value; + node->key_len = key_len; node->dummy = 0; } @@ -35,19 +39,27 @@ void ht_node_init(struct rcu_ht_node *node, void *key, void *value) * init_size must be power of two. */ struct rcu_ht *ht_new(ht_hash_fct hash_fct, - void *hashseed, + ht_compare_fct compare_fct, + unsigned long hash_seed, unsigned long init_size, void (*ht_call_rcu)(struct rcu_head *head, void (*func)(struct rcu_head *head))); int ht_destroy(struct rcu_ht *ht); +/* Count the number of nodes in the hash table. Call with rcu_read_lock held. */ +void ht_count_nodes(struct rcu_ht *ht, + unsigned long *count, + unsigned long *removed); /* Call with rcu_read_lock held. */ -struct rcu_ht_node *ht_lookup(struct rcu_ht *ht, void *key); +struct rcu_ht_node *ht_lookup(struct rcu_ht *ht, void *key, size_t key_len); /* Call with rcu_read_lock held. */ void ht_add(struct rcu_ht *ht, struct rcu_ht_node *node); +/* Call with rcu_read_lock held. */ +int ht_add_unique(struct rcu_ht *ht, struct rcu_ht_node *node); + /* Call with rcu_read_lock held. */ int ht_remove(struct rcu_ht *ht, struct rcu_ht_node *node);