![]() |
FD.io VPP
v18.04-17-g3a0d853
Vector Packet Processing
|
Go to the source code of this file.
Data Structures | |
struct | clib_cuckoo_kv_8_8_t |
8 octet key, 8 octet key value pair More... | |
Macros | |
#define | CLIB_CUCKOO_TYPE _8_8 |
#define | CLIB_CUCKOO_KVP_PER_BUCKET (4) |
#define | CLIB_CUCKOO_LOG2_KVP_PER_BUCKET (2) |
#define | CLIB_CUCKOO_BFS_MAX_STEPS (2000) |
#define | CLIB_CUCKOO_BFS_MAX_PATH_LENGTH (8) |
#define | CLIB_CUCKOO_OPTIMIZE_PREFETCH 1 |
#define | CLIB_CUCKOO_OPTIMIZE_CMP_REDUCED_HASH 1 |
#define | CLIB_CUCKOO_OPTIMIZE_UNROLL 1 |
#define | CLIB_CUCKOO_OPTIMIZE_USE_COUNT_LIMITS_SEARCH 1 |
Functions | |
static int | clib_cuckoo_kv_is_free_8_8 (const clib_cuckoo_kv_8_8_t *v) |
Decide if a clib_cuckoo_kv_8_8_t instance is free. More... | |
static void | clib_cuckoo_kv_set_free_8_8 (clib_cuckoo_kv_8_8_t *v) |
static u8 * | format_cuckoo_kvp_8_8 (u8 *s, va_list *args) |
Format a clib_cuckoo_kv_8_8_t instance. More... | |
static u64 | clib_cuckoo_hash_8_8 (clib_cuckoo_kv_8_8_t *v) |
static int | clib_cuckoo_key_compare_8_8 (u64 a, u64 b) |
Compare two clib_cuckoo_kv_8_8_t instances. More... | |
#define CLIB_CUCKOO_BFS_MAX_PATH_LENGTH (8) |
Definition at line 21 of file cuckoo_8_8.h.
#define CLIB_CUCKOO_BFS_MAX_STEPS (2000) |
Definition at line 20 of file cuckoo_8_8.h.
#define CLIB_CUCKOO_KVP_PER_BUCKET (4) |
Definition at line 18 of file cuckoo_8_8.h.
#define CLIB_CUCKOO_LOG2_KVP_PER_BUCKET (2) |
Definition at line 19 of file cuckoo_8_8.h.
#define CLIB_CUCKOO_OPTIMIZE_CMP_REDUCED_HASH 1 |
Definition at line 38 of file cuckoo_8_8.h.
#define CLIB_CUCKOO_OPTIMIZE_PREFETCH 1 |
Definition at line 37 of file cuckoo_8_8.h.
#define CLIB_CUCKOO_OPTIMIZE_UNROLL 1 |
Definition at line 39 of file cuckoo_8_8.h.
#define CLIB_CUCKOO_OPTIMIZE_USE_COUNT_LIMITS_SEARCH 1 |
Definition at line 40 of file cuckoo_8_8.h.
#define CLIB_CUCKOO_TYPE _8_8 |
Definition at line 17 of file cuckoo_8_8.h.
|
inlinestatic |
Compare two clib_cuckoo_kv_8_8_t instances.
a | - first key |
b | - second key |
Definition at line 106 of file cuckoo_8_8.h.
|
inlinestatic |
Decide if a clib_cuckoo_kv_8_8_t instance is free.
v- | pointer to the (key,value) pair |
Definition at line 57 of file cuckoo_8_8.h.
|
inlinestatic |
Definition at line 65 of file cuckoo_8_8.h.
Format a clib_cuckoo_kv_8_8_t instance.
s | - u8 * vector under construction |
args | (vararg) - the (key,value) pair to format |
Definition at line 76 of file cuckoo_8_8.h.