X-Git-Url: http://git.lttng.org./?a=blobdiff_plain;f=urcu%2Frculfhash.h;h=9934422ee9d6e1a4e737da18c73ba14c54dbbff7;hb=HEAD;hp=40fe4df6bd763f81240b4d08d8bfa7047e344ec1;hpb=92cfe223501f564d3bd726a6c580702daeef4198;p=userspace-rcu.git diff --git a/urcu/rculfhash.h b/urcu/rculfhash.h deleted file mode 100644 index 40fe4df..0000000 --- a/urcu/rculfhash.h +++ /dev/null @@ -1,89 +0,0 @@ -#ifndef _URCU_RCULFHASH_H -#define _URCU_RCULFHASH_H - -#include -#include - -#ifdef __cplusplus -extern "C" { -#endif - -/* - * struct rcu_ht_node and struct _rcu_ht_node should be aligned on - * 4-bytes boundaries because the two lower bits are used as flags. - */ - -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 p; /* needs to be first field */ - void *key; - unsigned int key_len; - /* cache-cold for iteration */ - struct rcu_head head; -}; - -struct rcu_ht; - -/* - * Caution ! - * Ensure reader and writer threads are registered as urcu readers. - */ - -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) -{ - node->key = key; - node->key_len = key_len; -} - -/* - * init_size must be power of two. - */ -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); -/* 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); - -/* Call with rcu_read_lock held. */ -void ht_add(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 */