[dpdk-dev] [PATCH v5 1/7] member: implement main API
De Lara Guarch, Pablo
pablo.de.lara.guarch at intel.com
Tue Oct 3 10:42:10 CEST 2017
> -----Original Message-----
> From: Wang, Yipeng1
> Sent: Tuesday, October 3, 2017 5:32 AM
> To: dev at dpdk.org; De Lara Guarch, Pablo
> <pablo.de.lara.guarch at intel.com>
> Cc: thomas at monjalon.net; Tai, Charlie <charlie.tai at intel.com>; Gobriel,
> Sameh <sameh.gobriel at intel.com>; Mcnamara, John
> <john.mcnamara at intel.com>; Wang, Yipeng1 <yipeng1.wang at intel.com>
> Subject: [PATCH v5 1/7] member: implement main API
> Membership library is an extension and generalization of a traditional filter
> (for example Bloom Filter and cuckoo filter) structure.
> In general, the Membership library is a data structure that provides a "set-
> summary" and responds to set-membership queries of whether a certain
> element belongs to a set(s). A membership test for an element will return
> the set this element belongs to or not-found if the element is never inserted
> into the set-summary.
> The results of the membership test are not 100% accurate. Certain false
> positive or false negative probability could exist. However, comparing to a
> "full-blown" complete list of elements, a "set-summary"
> is memory efficient and fast on lookup.
> This patch adds the main API definition.
> Signed-off-by: Yipeng Wang <yipeng1.wang at intel.com>
Reviewed-by: Pablo de Lara <pablo.de.lara.guarch at intel.com>
More information about the dev