X-Git-Url: http://git.liburcu.org/?p=urcu.git;a=blobdiff_plain;f=urcu%2Frculfhash.h;h=ed75431f9864e08b9668e29b86f10496f8110253;hp=d989221ae889c6726672dcb8e1f95023fa7c1586;hb=3eca1b8cce5630bcbd865a8d30855c996bc021c3;hpb=a42cc6594389e8f88cc49e36a7779afdb6529135 diff --git a/urcu/rculfhash.h b/urcu/rculfhash.h index d989221..ed75431 100644 --- a/urcu/rculfhash.h +++ b/urcu/rculfhash.h @@ -2,37 +2,65 @@ #define _URCU_RCULFHASH_H #include +#include + +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; +}; + +struct rcu_ht; /* * Caution ! - * Ensure writer threads are registered as urcu readers and with with - * urcu-defer. - * Ensure reader threads are registered as urcu readers. + * Ensure reader and writer threads are registered as urcu readers. */ -typedef uint32_t (*ht_hash_fct)(void *key, uint32_t length, uint32_t initval); +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, + size_t key_len, void *value) +{ + node->key = key; + node->key_len = key_len; + node->value = value; + node->dummy = 0; +} /* * init_size must be power of two. */ -struct rcu_ht *ht_new(ht_hash_fct hash_fct, void (*free_fct)(void *data), - unsigned long init_size, uint32_t keylen, - uint32_t hashseed); - -int ht_delete_all(struct rcu_ht *ht); +struct rcu_ht *ht_new(ht_hash_fct hash_fct, + 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); -void *ht_lookup(struct rcu_ht *ht, void *key); +/* Call with rcu_read_lock held. */ +struct rcu_ht_node *ht_lookup(struct rcu_ht *ht, void *key, size_t key_len); -int ht_add(struct rcu_ht *ht, void *key, void *data); +/* Call with rcu_read_lock held. */ +void ht_add(struct rcu_ht *ht, struct rcu_ht_node *node); -int ht_delete(struct rcu_ht *ht, void *key); +/* Call with rcu_read_lock held. */ +int ht_add_unique(struct rcu_ht *ht, struct rcu_ht_node *node); -void *ht_steal(struct rcu_ht *ht, void *key); +/* Call with rcu_read_lock held. */ +int ht_remove(struct rcu_ht *ht, struct rcu_ht_node *node); void ht_resize(struct rcu_ht *ht, int growth); -uint32_t ht_jhash(void *key, uint32_t length, uint32_t initval); - #endif /* _URCU_RCULFHASH_H */