[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;
	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 *hashseed, void *key);

static inline
void ht_node_init(struct rcu_ht_node *node, void *key, void *value)
{
	node->key = key;
	node->value = value;
	node->dummy = 0;
}

/*
 * init_size must be power of two.
 */
struct rcu_ht *ht_new(ht_hash_fct hash_fct,
		      void *hashseed,
		      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);

/* Call with rcu_read_lock held. */
int 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;
	10	unsigned long hash;
	11	unsigned long reverse_hash;
	12	unsigned int dummy;
	13	void *value;
	14	struct rcu_head head;
	15	};
	16
	17	struct rcu_ht;
ab7d5fc6	18
5e28c532 MD	19	/*
5e28c532 MD	20	* Caution !
abc490a1	21	* Ensure reader and writer threads are registered as urcu readers.
5e28c532 MD	22	*/
5e28c532 MD	23
abc490a1 MD	24	typedef unsigned long (ht_hash_fct)(void hashseed, void *key);
	25
	26	static inline
	27	void ht_node_init(struct rcu_ht_node node, void key, void *value)
	28	{
	29	node->key = key;
	30	node->value = value;
	31	node->dummy = 0;
	32	}
674f7a69 MD	33
	34	/*
	35	* init_size must be power of two.
	36	*/
abc490a1 MD	37	struct rcu_ht *ht_new(ht_hash_fct hash_fct,
	38	void *hashseed,
	39	unsigned long init_size,
	40	void (ht_call_rcu)(struct rcu_head head,
	41	void (func)(struct rcu_head head)));
ab7d5fc6	42
5e28c532	43	int ht_destroy(struct rcu_ht *ht);
ab7d5fc6	44
abc490a1 MD	45	/* Call with rcu_read_lock held. */
abc490a1 MD	46	struct rcu_ht_node ht_lookup(struct rcu_ht ht, void *key);
ab7d5fc6	47
abc490a1 MD	48	/* Call with rcu_read_lock held. */
abc490a1 MD	49	int ht_add(struct rcu_ht ht, struct rcu_ht_node node);
ab7d5fc6	50
abc490a1 MD	51	/* Call with rcu_read_lock held. */
abc490a1 MD	52	int ht_remove(struct rcu_ht ht, struct rcu_ht_node node);
ab7d5fc6	53
464a1ec9 MD	54	void ht_resize(struct rcu_ht *ht, int growth);
464a1ec9 MD	55
a42cc659	56	#endif /* _URCU_RCULFHASH_H */