X-Git-Url: https://git.liburcu.org/?a=blobdiff_plain;f=urcu%2Frculfhash.h;h=99b43a8ba0ec4b178b60f1e9491b7176a3204f1f;hb=cc4fcb1069347d2b5fbf71a61e7c1712df9a177a;hp=bec7776c2fd6f3f2f2eb58c9c058dafd18e2d3f0;hpb=49c2e2d66ea7a3c0012343d89723fd608e877024;p=urcu.git diff --git a/urcu/rculfhash.h b/urcu/rculfhash.h index bec7776..99b43a8 100644 --- a/urcu/rculfhash.h +++ b/urcu/rculfhash.h @@ -4,13 +4,21 @@ #include #include -struct rcu_ht_node { - /* cache-hot for iteration */ +#ifdef __cplusplus +extern "C" { +#endif + +struct _rcu_ht_node { struct rcu_ht_node *next; unsigned long reverse_hash; + unsigned int dummy; +}; + +struct rcu_ht_node { + /* cache-hot for iteration */ + struct _rcu_ht_node p; /* needs to be first field */ void *key; unsigned int key_len; - unsigned int dummy; /* cache-cold for iteration */ struct rcu_head head; }; @@ -33,7 +41,7 @@ void ht_node_init(struct rcu_ht_node *node, void *key, { node->key = key; node->key_len = key_len; - node->dummy = 0; + node->p.dummy = 0; } /* @@ -58,12 +66,21 @@ 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. + * Returns the node added upon success. + * Returns the unique node already present upon failure. If ht_add_unique fails, + * the node passed as parameter should be freed by the caller. + */ +struct rcu_ht_node *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); void ht_resize(struct rcu_ht *ht, int growth); +#ifdef __cplusplus +} +#endif + #endif /* _URCU_RCULFHASH_H */