73#define RTE_MEMBER_NO_MATCH 0
75#define RTE_MEMBER_ENTRIES_MAX (1 << 30)
77#define RTE_MEMBER_LOOKUP_BULK_MAX 64
79#define RTE_MEMBER_BUCKET_ENTRIES 16
81#define RTE_MEMBER_NAMESIZE 32
83#define RTE_RAND_MAX ~0LLU
93#define RTE_MEMBER_SKETCH_ALWAYS_BOUNDED 0x01
95#define RTE_MEMBER_SKETCH_COUNT_BYTE 0x02
98#if defined(RTE_ARCH_X86) || defined(__ARM_FEATURE_CRC32)
100#define MEMBER_HASH_FUNC rte_hash_crc
103#define MEMBER_HASH_FUNC rte_jhash
106extern int librte_member_logtype;
108#define RTE_MEMBER_LOG(level, ...) \
109 rte_log(RTE_LOG_ ## level, \
110 librte_member_logtype, \
111 RTE_FMT("%s(): " RTE_FMT_HEAD(__VA_ARGS__,), \
113 RTE_FMT_TAIL(__VA_ARGS__,)))
116struct rte_member_setsum;
135 RTE_MEMBER_TYPE_SKETCH,
140enum rte_member_sig_compare_function {
141 RTE_MEMBER_COMPARE_SCALAR = 0,
142 RTE_MEMBER_COMPARE_AVX2,
143 RTE_MEMBER_COMPARE_NUM
147typedef void (*sketch_update_fn_t)(
const struct rte_member_setsum *ss,
152typedef uint64_t (*sketch_lookup_fn_t)(
const struct rte_member_setsum *ss,
156typedef void (*sketch_delete_fn_t)(
const struct rte_member_setsum *ss,
160struct rte_member_setsum {
163 uint32_t prim_hash_seed;
164 uint32_t sec_hash_seed;
168 uint32_t bucket_mask;
170 enum rte_member_sig_compare_function sig_cmp_fn;
185 double converge_thresh;
188 uint64_t *hash_seeds;
189 sketch_update_fn_t sketch_update;
190 sketch_lookup_fn_t sketch_lookup;
191 sketch_delete_fn_t sketch_delete;
365struct rte_member_setsum *
380struct rte_member_setsum *
425 const void **keys, uint32_t num_keys,
454 const void *key, uint32_t max_match_per_key,
485 const void **keys, uint32_t num_keys,
486 uint32_t max_match_per_key,
487 uint32_t *match_count,
541 const void *key, uint32_t byte_count);
561 const void *key, uint64_t *count);
583 void **keys, uint64_t *counts);
#define __rte_cache_aligned
struct rte_member_setsum * rte_member_find_existing(const char *name)
int rte_member_add(const struct rte_member_setsum *setsum, const void *key, member_set_t set_id)
int rte_member_lookup_bulk(const struct rte_member_setsum *setsum, const void **keys, uint32_t num_keys, member_set_t *set_ids)
int rte_member_lookup(const struct rte_member_setsum *setsum, const void *key, member_set_t *set_id)
__rte_experimental int rte_member_report_heavyhitter(const struct rte_member_setsum *setsum, void **keys, uint64_t *counts)
int rte_member_delete(const struct rte_member_setsum *setsum, const void *key, member_set_t set_id)
struct rte_member_setsum * rte_member_create(const struct rte_member_parameters *params)
__rte_experimental int rte_member_add_byte_count(const struct rte_member_setsum *setsum, const void *key, uint32_t byte_count)
__rte_experimental int rte_member_query_count(const struct rte_member_setsum *setsum, const void *key, uint64_t *count)
#define RTE_MEMBER_NAMESIZE
void rte_member_free(struct rte_member_setsum *setsum)
int rte_member_lookup_multi(const struct rte_member_setsum *setsum, const void *key, uint32_t max_match_per_key, member_set_t *set_id)
void rte_member_reset(const struct rte_member_setsum *setsum)
int rte_member_lookup_multi_bulk(const struct rte_member_setsum *setsum, const void **keys, uint32_t num_keys, uint32_t max_match_per_key, uint32_t *match_count, member_set_t *set_ids)
float false_positive_rate
enum rte_member_setsum_type type