mirror of
https://gitlab.eurecom.fr/oai/openairinterface5g.git
synced 2026-07-21 16:40:31 +00:00
59 lines
1.9 KiB
C
59 lines
1.9 KiB
C
/*
|
|
* SPDX-License-Identifier: LicenseRef-CSSL-1.0
|
|
*/
|
|
|
|
#ifndef _UTILS_COLLECTION_HASH_TABLE_H_
|
|
#define _UTILS_COLLECTION_HASH_TABLE_H_
|
|
#include<stdlib.h>
|
|
#include <stdint.h>
|
|
#include <stddef.h>
|
|
#include <stdbool.h>
|
|
|
|
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
|
|
|