47 lines
1.6 KiB
C
47 lines
1.6 KiB
C
#ifndef __CAPWAP_HASH_HEADER__
|
|
#define __CAPWAP_HASH_HEADER__
|
|
|
|
typedef unsigned long (*capwap_hash_item_gethash)(const void* key, unsigned long keysize, unsigned long hashsize);
|
|
typedef int (*capwap_hash_item_cmp)(const void* key1, const void* key2, unsigned long keysize);
|
|
typedef void (*capwap_hash_item_free)(const void* key, unsigned long keysize, void* data);
|
|
|
|
typedef int (*capwap_hash_item_foreach)(const void* key, unsigned long keysize, void* data, void* param);
|
|
|
|
struct capwap_hash_item {
|
|
void* key;
|
|
void* data;
|
|
|
|
int height;
|
|
|
|
struct capwap_hash_item* parent;
|
|
struct capwap_hash_item* left;
|
|
struct capwap_hash_item* right;
|
|
};
|
|
|
|
struct capwap_hash {
|
|
struct capwap_hash_item** items;
|
|
unsigned long hashsize;
|
|
unsigned long keysize;
|
|
|
|
/* */
|
|
unsigned long count;
|
|
|
|
/* Callback functions */
|
|
capwap_hash_item_gethash item_hash;
|
|
capwap_hash_item_cmp item_cmp;
|
|
capwap_hash_item_free item_free;
|
|
};
|
|
|
|
struct capwap_hash* capwap_hash_create(unsigned long hashsize, unsigned long keysize, capwap_hash_item_gethash item_hash, capwap_hash_item_cmp item_cmp, capwap_hash_item_free item_free);
|
|
void capwap_hash_free(struct capwap_hash* hash);
|
|
|
|
void capwap_hash_add(struct capwap_hash* hash, const void* key, void* data);
|
|
void capwap_hash_delete(struct capwap_hash* hash, const void* key);
|
|
void capwap_hash_deleteall(struct capwap_hash* hash);
|
|
|
|
int capwap_hash_hasitem(struct capwap_hash* hash, const void* key);
|
|
void* capwap_hash_search(struct capwap_hash* hash, const void* key);
|
|
void capwap_hash_foreach(struct capwap_hash* hash, capwap_hash_item_foreach item_foreach, void* param);
|
|
|
|
#endif /* __CAPWAP_HASH_HEADER__ */
|