wm: ticl

ref: fb90d152ef67420872ed6f7a479b0fa6f201a725
dir: /htable.h/

/*
 * This work is dedicated to the public domain.
 * See COPYING file for more information.
 */

#ifndef HTABLE_H
#define HTABLE_H

typedef unsigned int	(hash_fn)(void *key, unsigned int cap);
typedef int		(key_cmp_fn)(const void *key1, const void *key2);
typedef void		(key_free_fn)(void *key);
typedef void		(val_free_fn)(void *val);

struct htnode {
	void		*key;
	void		*val;
	struct htnode	*next;
};

struct htable {
	struct htnode	**nodes;
	unsigned int	  cap;
	unsigned int	  len;
	hash_fn		 *hash;
	key_cmp_fn	 *key_cmp;
	key_free_fn	 *key_free;
	val_free_fn	 *val_free;
};

struct htiter {
	unsigned int	 index;
	struct htnode	*node;
};

struct htable	*htcreate(hash_fn *hash,
			key_cmp_fn *key_cmp,
			key_free_fn *key_free,
			val_free_fn *val_free,
			unsigned int cap);
void		 htdestroy(struct htable *ht);
void		*htsearch(struct htable *ht, void *key);
int		 htinsert(struct htable *ht, void *key, void *val);
int		 htremove(struct htable *ht, void *key);
int		 htmodkey(struct htable *ht, void *oldkey, void *newkey);
int		 htmodval(struct htable *ht, void *key, void *newval);
struct htable	*htresize(struct htable *ht, unsigned int newcap);
void		 htiter_init(struct htiter *it);
int		 htiterate(struct htable *ht, struct htiter *it);

#endif /* HTABLE_H */