54 #ifndef _RTE_MEMBER_H_ 55 #define _RTE_MEMBER_H_ 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 103 extern 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__,))) 113 struct rte_member_setsum;
126 RTE_MEMBER_TYPE_SKETCH,
131 enum rte_member_sig_compare_function {
132 RTE_MEMBER_COMPARE_SCALAR = 0,
133 RTE_MEMBER_COMPARE_AVX2,
134 RTE_MEMBER_COMPARE_NUM
138 typedef void (*sketch_update_fn_t)(
const struct rte_member_setsum *ss,
143 typedef uint64_t (*sketch_lookup_fn_t)(
const struct rte_member_setsum *ss,
147 typedef void (*sketch_delete_fn_t)(
const struct rte_member_setsum *ss,
151 struct 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;
350 struct rte_member_setsum *
362 struct 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,
487 rte_member_add(
const struct rte_member_setsum *setsum,
const void *key,
504 const void *key, uint32_t byte_count);
520 const void *key, uint64_t *count);
538 void **keys, uint64_t *counts);
#define RTE_MEMBER_NAMESIZE
int rte_member_delete(const struct rte_member_setsum *setsum, const void *key, member_set_t set_id)
int rte_member_add(const struct rte_member_setsum *setsum, const void *key, member_set_t set_id)
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)
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)
int rte_member_report_heavyhitter(const struct rte_member_setsum *setsum, void **keys, uint64_t *counts)
void rte_member_free(struct rte_member_setsum *setsum)
#define __rte_cache_aligned
int rte_member_lookup_bulk(const struct rte_member_setsum *setsum, const void **keys, uint32_t num_keys, member_set_t *set_ids)
struct rte_member_setsum * rte_member_find_existing(const char *name)
int rte_member_lookup(const struct rte_member_setsum *setsum, const void *key, member_set_t *set_id)
void rte_member_reset(const struct rte_member_setsum *setsum)
struct rte_member_setsum * rte_member_create(const struct rte_member_parameters *params)
int rte_member_query_count(const struct rte_member_setsum *setsum, const void *key, uint64_t *count)
float false_positive_rate
enum rte_member_setsum_type type