/* * SPDX-License-Identifier: LicenseRef-CSSL-1.0 */ #ifndef _UTILS_COLLECTION_HASH_TABLE_H_ #define _UTILS_COLLECTION_HASH_TABLE_H_ #include #include #include #include typedef size_t hash_size_t; typedef uint64_t hash_key_t; #define HASHTABLE_NOT_A_KEY_VALUE ((uint64_t)-1) typedef enum hashtable_return_code_e { HASH_TABLE_OK = 0, HASH_TABLE_INSERT_OVERWRITTEN_DATA = 1, HASH_TABLE_KEY_NOT_EXISTS = 2, HASH_TABLE_KEY_ALREADY_EXISTS = 3, HASH_TABLE_BAD_PARAMETER_HASHTABLE = 4, HASH_TABLE_SYSTEM_ERROR = 5, HASH_TABLE_CODE_MAX } hashtable_rc_t; typedef struct hash_node_s { hash_key_t key; void *data; struct hash_node_s *next; } hash_node_t; typedef struct hash_table_s { hash_size_t size; struct hash_node_s **nodes; hash_size_t (*hashfunc)(const hash_key_t); void (*freefunc)(void *); } hash_table_t; typedef struct hash_table_iterator_s { int index; hash_node_t* node; const hash_table_t* const hashtbl; } hash_table_iterator_s; void hash_free_int_func(void *memoryP); hash_table_t *hashtable_create (const hash_size_t size, hash_size_t (*hashfunc)(const hash_key_t ), void (*freefunc)(void *)); hashtable_rc_t hashtable_destroy(hash_table_t **hashtbl); hashtable_rc_t hashtable_is_key_exists (const hash_table_t *const hashtbl, const uint64_t key); hashtable_rc_t hashtable_insert (hash_table_t *const hashtbl, const hash_key_t key, void *data); hashtable_rc_t hashtable_remove (hash_table_t *const hashtbl, const hash_key_t key); hashtable_rc_t hashtable_get (const hash_table_t *const hashtbl, const hash_key_t key, void **dataP); hash_table_iterator_s hashtable_get_iterator(const hash_table_t *const hashtbl); bool hashtable_iterator_getnext(hash_table_iterator_s* iterator, void **dataP); #endif