70#define RTE_MEMBER_NO_MATCH 0
72#define RTE_MEMBER_ENTRIES_MAX (1 << 30)
74#define RTE_MEMBER_LOOKUP_BULK_MAX 64
76#define RTE_MEMBER_BUCKET_ENTRIES 16
78#define RTE_MEMBER_NAMESIZE 32
80#define RTE_RAND_MAX ~0LLU
90#define RTE_MEMBER_SKETCH_ALWAYS_BOUNDED 0x01
92#define RTE_MEMBER_SKETCH_COUNT_BYTE 0x02
95#if defined(RTE_ARCH_X86) || defined(__ARM_FEATURE_CRC32)
97#define MEMBER_HASH_FUNC rte_hash_crc
100#define MEMBER_HASH_FUNC rte_jhash
103extern int librte_member_logtype;
105#define RTE_MEMBER_LOG(level, ...) \
106 rte_log(RTE_LOG_ ## level, \
107 librte_member_logtype, \
108 RTE_FMT("%s(): " RTE_FMT_HEAD(__VA_ARGS__,), \
110 RTE_FMT_TAIL(__VA_ARGS__,)))
113struct rte_member_setsum;
126 RTE_MEMBER_TYPE_SKETCH,
131enum rte_member_sig_compare_function {
132 RTE_MEMBER_COMPARE_SCALAR = 0,
133 RTE_MEMBER_COMPARE_AVX2,
134 RTE_MEMBER_COMPARE_NUM
138typedef void (*sketch_update_fn_t)(
const struct rte_member_setsum *ss,
143typedef uint64_t (*sketch_lookup_fn_t)(
const struct rte_member_setsum *ss,
147typedef void (*sketch_delete_fn_t)(
const struct rte_member_setsum *ss,
151struct rte_member_setsum {
154 uint32_t prim_hash_seed;
155 uint32_t sec_hash_seed;
159 uint32_t bucket_mask;
161 enum rte_member_sig_compare_function sig_cmp_fn;
176 double converge_thresh;
179 uint64_t *hash_seeds;
180 sketch_update_fn_t sketch_update;
181 sketch_lookup_fn_t sketch_lookup;
182 sketch_delete_fn_t sketch_delete;
350struct rte_member_setsum *
362struct rte_member_setsum *
401 const void **keys, uint32_t num_keys,
427 const void *key, uint32_t max_match_per_key,
455 const void **keys, uint32_t num_keys,
456 uint32_t max_match_per_key,
457 uint32_t *match_count,
504 const void *key, uint32_t byte_count);
520 const void *key, uint64_t *count);
538 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_query_count(const struct rte_member_setsum *setsum, const void *key, uint64_t *count)
int rte_member_lookup(const struct rte_member_setsum *setsum, const void *key, member_set_t *set_id)
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)
int rte_member_report_heavyhitter(const struct rte_member_setsum *setsum, void **keys, uint64_t *counts)
#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)
int rte_member_add_byte_count(const struct rte_member_setsum *setsum, const void *key, uint32_t byte_count)
float false_positive_rate
enum rte_member_setsum_type type