[urcu.git] / urcu / rculfhash.h

#ifndef _URCU_RCULFHASH_H
#define _URCU_RCULFHASH_H

#include <stdint.h>
#include <urcu-call-rcu.h>

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 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, 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,
		      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);

/* 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. */
int ht_remove(struct rcu_ht *ht, struct rcu_ht_node *node);

void ht_resize(struct rcu_ht *ht, int growth);

#endif /* _URCU_RCULFHASH_H */
Commit	Line	Data
a42cc659 MD	1	#ifndef _URCU_RCULFHASH_H
a42cc659 MD	2	#define _URCU_RCULFHASH_H
ab7d5fc6	3
674f7a69	4	#include <stdint.h>
abc490a1 MD	5	#include <urcu-call-rcu.h>
	6
	7	struct rcu_ht_node {
	8	struct rcu_ht_node *next;
	9	void *key;
732ad076	10	size_t key_len;
abc490a1 MD	11	unsigned long hash;
	12	unsigned long reverse_hash;
	13	unsigned int dummy;
	14	void *value;
	15	struct rcu_head head;
	16	};
	17
	18	struct rcu_ht;
ab7d5fc6	19
5e28c532 MD	20	/*
5e28c532 MD	21	* Caution !
abc490a1	22	* Ensure reader and writer threads are registered as urcu readers.
5e28c532 MD	23	*/
5e28c532 MD	24
732ad076 MD	25	typedef unsigned long (ht_hash_fct)(void key, size_t length,
	26	unsigned long seed);
	27	typedef unsigned long (ht_compare_fct)(void key1, size_t key1_len,
	28	void *key2, size_t key2_len);
abc490a1 MD	29
abc490a1 MD	30	static inline
732ad076 MD	31	void ht_node_init(struct rcu_ht_node node, void key,
732ad076 MD	32	size_t key_len, void *value)
abc490a1 MD	33	{
abc490a1 MD	34	node->key = key;
732ad076	35	node->key_len = key_len;
abc490a1 MD	36	node->value = value;
	37	node->dummy = 0;
	38	}
674f7a69 MD	39
	40	/*
	41	* init_size must be power of two.
	42	*/
abc490a1	43	struct rcu_ht *ht_new(ht_hash_fct hash_fct,
732ad076 MD	44	ht_compare_fct compare_fct,
732ad076 MD	45	unsigned long hash_seed,
abc490a1 MD	46	unsigned long init_size,
	47	void (ht_call_rcu)(struct rcu_head head,
	48	void (func)(struct rcu_head head)));
ab7d5fc6	49
5e28c532	50	int ht_destroy(struct rcu_ht *ht);
ab7d5fc6	51
abc490a1	52	/* Call with rcu_read_lock held. */
732ad076	53	struct rcu_ht_node ht_lookup(struct rcu_ht ht, void *key, size_t key_len);
ab7d5fc6	54
abc490a1	55	/* Call with rcu_read_lock held. */
f000907d	56	void ht_add(struct rcu_ht ht, struct rcu_ht_node node);
ab7d5fc6	57
abc490a1 MD	58	/* Call with rcu_read_lock held. */
abc490a1 MD	59	int ht_remove(struct rcu_ht ht, struct rcu_ht_node node);
ab7d5fc6	60
464a1ec9 MD	61	void ht_resize(struct rcu_ht *ht, int growth);
464a1ec9 MD	62
a42cc659	63	#endif /* _URCU_RCULFHASH_H */