member: implement main API
authorYipeng Wang <yipeng1.wang@intel.com>
Wed, 4 Oct 2017 03:12:19 +0000 (20:12 -0700)
committerThomas Monjalon <thomas@monjalon.net>
Sun, 8 Oct 2017 22:02:45 +0000 (00:02 +0200)
commit857ed6c68cf2800a5e8311c431389b9ba50d7949
tree868455cbf724505dcfaa847098fa94a4b44928dc
parentdfdc2940cb13c72ed0ff1b6163c92717a357d0a7
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@intel.com>
Reviewed-by: Pablo de Lara <pablo.de.lara.guarch@intel.com>
MAINTAINERS
config/common_base
lib/Makefile
lib/librte_member/Makefile [new file with mode: 0644]
lib/librte_member/rte_member.c [new file with mode: 0644]
lib/librte_member/rte_member.h [new file with mode: 0644]
lib/librte_member/rte_member_version.map [new file with mode: 0644]
mk/rte.app.mk