This patchset introduce a brand new NitroSketch Mode into membership library. This algorithm provides high-fidelity approximate measurements and appears as a promissing alternative to triditional approches such as packet sampling.
--- v2: - attach paper link to commit log. - fix potential memory leaks in test_member.c. - build error fix according to CI build fail log. Leyi Rong (2): member: implement NitroSketch mode test/member: add functional and perf tests for sketch app/test/test_member.c | 272 ++++++++++++ app/test/test_member_perf.c | 153 ++++++- lib/member/meson.build | 38 +- lib/member/rte_member.c | 75 ++++ lib/member/rte_member.h | 151 ++++++- lib/member/rte_member_heap.h | 424 ++++++++++++++++++ lib/member/rte_member_sketch.c | 594 ++++++++++++++++++++++++++ lib/member/rte_member_sketch.h | 97 +++++ lib/member/rte_member_sketch_avx512.c | 69 +++ lib/member/rte_member_sketch_avx512.h | 36 ++ lib/member/rte_xxh64_avx512.h | 117 +++++ lib/member/version.map | 3 + 12 files changed, 2021 insertions(+), 8 deletions(-) create mode 100644 lib/member/rte_member_heap.h create mode 100644 lib/member/rte_member_sketch.c create mode 100644 lib/member/rte_member_sketch.h create mode 100644 lib/member/rte_member_sketch_avx512.c create mode 100644 lib/member/rte_member_sketch_avx512.h create mode 100644 lib/member/rte_xxh64_avx512.h -- 2.25.1
