5 #ifndef _RTE_FBK_HASH_H_ 6 #define _RTE_FBK_HASH_H_ 30 #ifndef RTE_FBK_HASH_INIT_VAL_DEFAULT 32 #define RTE_FBK_HASH_INIT_VAL_DEFAULT 0xFFFFFFFF 36 #define RTE_FBK_HASH_ENTRIES_MAX (1 << 20) 39 #define RTE_FBK_HASH_ENTRIES_PER_BUCKET_MAX 256 42 #define RTE_FBK_HASH_NAMESIZE 32 93 static inline uint32_t
118 uint32_t key, uint16_t
value, uint32_t bucket)
126 const uint64_t new_entry = ((uint64_t)(key) << 32) |
127 ((uint64_t)(
value) << 16) |
139 if (ht->
t[bucket + i].
entry.
key == key) {
163 uint32_t key, uint16_t
value)
185 uint32_t key, uint32_t bucket)
191 if (ht->
t[bucket + i].
entry.
key == key) {
248 uint32_t key, uint32_t bucket)
259 if (current_entry.
entry.
key == key) {
293 memset(ht->
t, 0,
sizeof(ht->
t[0]) * ht->
entries);
union rte_fbk_hash_entry t[]
static int rte_fbk_hash_add_key_with_bucket(struct rte_fbk_hash_table *ht, uint32_t key, uint16_t value, uint32_t bucket)
static int rte_fbk_hash_delete_key(struct rte_fbk_hash_table *ht, uint32_t key)
rte_fbk_hash_fn hash_func
static double rte_fbk_hash_get_load_factor(struct rte_fbk_hash_table *ht)
uint32_t(* rte_fbk_hash_fn)(uint32_t key, uint32_t init_val)
void rte_fbk_hash_free(struct rte_fbk_hash_table *ht)
static void rte_fbk_hash_clear_all(struct rte_fbk_hash_table *ht)
static int rte_fbk_hash_lookup_with_bucket(const struct rte_fbk_hash_table *ht, uint32_t key, uint32_t bucket)
uint32_t entries_per_bucket
struct rte_fbk_hash_entry::@216 entry
static uint32_t rte_fbk_hash_get_bucket(const struct rte_fbk_hash_table *ht, uint32_t key)
uint32_t entries_per_bucket
static int rte_fbk_hash_add_key(struct rte_fbk_hash_table *ht, uint32_t key, uint16_t value)
static int rte_fbk_hash_lookup(const struct rte_fbk_hash_table *ht, uint32_t key)
#define RTE_FBK_HASH_NAMESIZE
static int rte_fbk_hash_delete_key_with_bucket(struct rte_fbk_hash_table *ht, uint32_t key, uint32_t bucket)
struct rte_fbk_hash_table * rte_fbk_hash_find_existing(const char *name)
rte_fbk_hash_fn hash_func