> -----Original Message-----
> From: Leyi Rong <leyi.r...@intel.com>
> Sent: Friday, September 16, 2022 11:03 AM
> To: ferruh.yi...@xilinx.com; Richardson, Bruce <bruce.richard...@intel.com>;
> david.march...@redhat.com; suanmi...@nvidia.com; Wang, Yipeng1
> <yipeng1.w...@intel.com>; zaoxing...@gmail.com; Gobriel, Sameh
> <sameh.gobr...@intel.com>
> Cc: dev@dpdk.org; Rong, Leyi <leyi.r...@intel.com>
> Subject: [PATCH v5 1/2] member: implement NitroSketch mode
>
> Sketching algorithm provide high-fidelity approximate measurements and
> appears as a promising alternative to traditional approaches such as
> packet sampling.
>
> NitroSketch [1] is a software sketching framework that optimizes
> performance, provides accuracy guarantees, and supports a variety of
> sketches.
>
> This commit adds a new data structure called sketch into
> membership library. This new data structure is an efficient
> way to profile the traffic for heavy hitters. Also use min-heap
> structure to maintain the top-k flow keys.
>
> [1] Zaoxing Liu, Ran Ben-Basat, Gil Einziger, Yaron Kassner, Vladimir
> Braverman, Roy Friedman, Vyas Sekar, "NitroSketch: Robust and General
> Sketch-based Monitoring in Software Switches", in ACM SIGCOMM 2019.
> https://dl.acm.org/doi/pdf/10.1145/3341302.3342076
>
> Signed-off-by: Alan Liu <zaoxing...@gmail.com>
> Signed-off-by: Yipeng Wang <yipeng1.w...@intel.com>
> Signed-off-by: Leyi Rong <leyi.r...@intel.com>
> ---
Tested-by: Yu Jiang <yux.ji...@intel.com>
Best regards,
Yu Jiang
