2010-11-03 11:34:14 +00:00
|
|
|
/**
|
|
|
|
* @file re_hash.h Interface to hashmap table
|
|
|
|
*
|
|
|
|
* Copyright (C) 2010 Creytiv.com
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
struct hash;
|
|
|
|
struct pl;
|
|
|
|
|
|
|
|
|
|
|
|
int hash_alloc(struct hash **hp, uint32_t bsize);
|
|
|
|
void hash_append(struct hash *h, uint32_t key, struct le *le, void *data);
|
|
|
|
void hash_unlink(struct le *le);
|
|
|
|
struct le *hash_lookup(const struct hash *h, uint32_t key, list_apply_h *ah,
|
|
|
|
void *arg);
|
|
|
|
struct le *hash_apply(const struct hash *h, list_apply_h *ah, void *arg);
|
|
|
|
struct list *hash_list(const struct hash *h, uint32_t key);
|
|
|
|
uint32_t hash_bsize(const struct hash *h);
|
|
|
|
void hash_flush(struct hash *h);
|
2012-07-07 10:04:13 +00:00
|
|
|
void hash_clear(struct hash *h);
|
2011-03-11 11:32:46 +00:00
|
|
|
uint32_t hash_valid_size(uint32_t size);
|
2010-11-03 11:34:14 +00:00
|
|
|
|
|
|
|
|
|
|
|
/* Hash functions */
|
|
|
|
uint32_t hash_joaat(const uint8_t *key, size_t len);
|
|
|
|
uint32_t hash_joaat_ci(const char *str, size_t len);
|
|
|
|
uint32_t hash_joaat_str(const char *str);
|
|
|
|
uint32_t hash_joaat_str_ci(const char *str);
|
|
|
|
uint32_t hash_joaat_pl(const struct pl *pl);
|
|
|
|
uint32_t hash_joaat_pl_ci(const struct pl *pl);
|
2015-08-31 07:41:41 +00:00
|
|
|
uint32_t hash_fast(const char *k, size_t len);
|
|
|
|
uint32_t hash_fast_str(const char *str);
|