X-Git-Url: https://git.liburcu.org/?a=blobdiff_plain;f=urcu%2Frculfhash.h;h=bec7776c2fd6f3f2f2eb58c9c058dafd18e2d3f0;hb=49c2e2d66ea7a3c0012343d89723fd608e877024;hp=ed75431f9864e08b9668e29b86f10496f8110253;hpb=3eca1b8cce5630bcbd865a8d30855c996bc021c3;p=urcu.git diff --git a/urcu/rculfhash.h b/urcu/rculfhash.h index ed75431..bec7776 100644 --- a/urcu/rculfhash.h +++ b/urcu/rculfhash.h @@ -5,13 +5,13 @@ #include struct rcu_ht_node { + /* cache-hot for iteration */ struct rcu_ht_node *next; - void *key; - size_t key_len; - unsigned long hash; unsigned long reverse_hash; + void *key; + unsigned int key_len; unsigned int dummy; - void *value; + /* cache-cold for iteration */ struct rcu_head head; }; @@ -29,11 +29,10 @@ typedef unsigned long (*ht_compare_fct)(void *key1, size_t key1_len, static inline void ht_node_init(struct rcu_ht_node *node, void *key, - size_t key_len, void *value) + size_t key_len) { node->key = key; node->key_len = key_len; - node->value = value; node->dummy = 0; } @@ -48,6 +47,10 @@ struct rcu_ht *ht_new(ht_hash_fct hash_fct, 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, size_t key_len);