mbox series

[0/2] introduce NitroSketch Mode into membership library

Message ID 20220810074518.1695013-1-leyi.rong@intel.com (mailing list archive)
Headers
Series introduce NitroSketch Mode into membership library |

Message

Leyi Rong Aug. 10, 2022, 7:45 a.m. UTC 
  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.

Leyi Rong (2):
  member: implement NitroSketch mode
  test/member: add functional and perf tests for sketch

 app/test/test_member.c                | 258 ++++++++++++
 app/test/test_member_perf.c           | 153 ++++++-
 lib/member/meson.build                |  37 +-
 lib/member/rte_member.c               |  75 ++++
 lib/member/rte_member.h               | 149 ++++++-
 lib/member/rte_member_heap.h          | 420 +++++++++++++++++++
 lib/member/rte_member_sketch.c        | 583 ++++++++++++++++++++++++++
 lib/member/rte_member_sketch.h        |  96 +++++
 lib/member/rte_member_sketch_avx512.c |  69 +++
 lib/member/rte_member_sketch_avx512.h |  36 ++
 lib/member/rte_xxh64_avx512.h         | 117 ++++++
 11 files changed, 1985 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