X-Git-Url: https://git.liburcu.org/?p=urcu.git;a=blobdiff_plain;f=urcu%2Frculfhash.h;h=b98b4932922e02fab3cd53e6630a46ca3b848a06;hp=bec7776c2fd6f3f2f2eb58c9c058dafd18e2d3f0;hb=e753ff5a11ef55102e11f92376ec3addbc2d9726;hpb=49c2e2d66ea7a3c0012343d89723fd608e877024 diff --git a/urcu/rculfhash.h b/urcu/rculfhash.h index bec7776..b98b493 100644 --- a/urcu/rculfhash.h +++ b/urcu/rculfhash.h @@ -4,13 +4,20 @@ #include #include +#ifdef __cplusplus +extern "C" { +#endif + +struct _rcu_ht_node { + struct rcu_ht_node *next; /* ptr | DUMMY_FLAG | REMOVED_FLAG */ + unsigned long reverse_hash; +}; + struct rcu_ht_node { /* cache-hot for iteration */ - struct rcu_ht_node *next; - unsigned long reverse_hash; + 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 +40,6 @@ void ht_node_init(struct rcu_ht_node *node, void *key, { node->key = key; node->key_len = key_len; - node->dummy = 0; } /* @@ -58,12 +64,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 */