[urcu.git] / urcu / rculfhash.h

#ifndef _URCU_RCULFHASH_H
#define _URCU_RCULFHASH_H

#include <stdint.h>

/*
 * Caution !
 * Ensure writer threads are registered as urcu readers and with with
 * urcu-defer.
 * Ensure reader threads are registered as urcu readers.
 */

typedef uint32_t (*ht_hash_fct)(void *key, uint32_t length, uint32_t initval);

/*
 * init_size must be power of two.
 */
struct rcu_ht *ht_new(ht_hash_fct hash_fct, void (*free_fct)(void *data),
		      unsigned long init_size, uint32_t keylen,
		      uint32_t hashseed);

int ht_delete_all(struct rcu_ht *ht);

int ht_destroy(struct rcu_ht *ht);

void *ht_lookup(struct rcu_ht *ht, void *key);

int ht_add(struct rcu_ht *ht, void *key, void *data);

int ht_delete(struct rcu_ht *ht, void *key);

void *ht_steal(struct rcu_ht *ht, void *key);

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

uint32_t ht_jhash(void *key, uint32_t length, uint32_t initval);

#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>
ab7d5fc6	5
5e28c532 MD	6	/*
	7	* Caution !
	8	* Ensure writer threads are registered as urcu readers and with with
	9	* urcu-defer.
	10	* Ensure reader threads are registered as urcu readers.
	11	*/
	12
	13	typedef uint32_t (ht_hash_fct)(void key, uint32_t length, uint32_t initval);
674f7a69 MD	14
	15	/*
	16	* init_size must be power of two.
	17	*/
	18	struct rcu_ht ht_new(ht_hash_fct hash_fct, void (free_fct)(void *data),
5e28c532 MD	19	unsigned long init_size, uint32_t keylen,
5e28c532 MD	20	uint32_t hashseed);
ab7d5fc6	21
5e28c532	22	int ht_delete_all(struct rcu_ht *ht);
ab7d5fc6	23
5e28c532	24	int ht_destroy(struct rcu_ht *ht);
ab7d5fc6 MD	25
	26	void ht_lookup(struct rcu_ht ht, void *key);
	27
	28	int ht_add(struct rcu_ht ht, void key, void *data);
	29
	30	int ht_delete(struct rcu_ht ht, void key);
	31
	32	void ht_steal(struct rcu_ht ht, void *key);
	33
464a1ec9 MD	34	void ht_resize(struct rcu_ht *ht, int growth);
464a1ec9 MD	35
5e28c532	36	uint32_t ht_jhash(void *key, uint32_t length, uint32_t initval);
ab7d5fc6	37
a42cc659	38	#endif /* _URCU_RCULFHASH_H */