857ed6c68c
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> |
||
|---|---|---|
| .. | ||
| arch | ||
| exec-env | ||
| internal | ||
| machine | ||
| target/generic | ||
| toolchain | ||
| rte.app.mk | ||
| rte.bsdmodule.mk | ||
| rte.combinedlib.mk | ||
| rte.cpuflags.mk | ||
| rte.extapp.mk | ||
| rte.extlib.mk | ||
| rte.extobj.mk | ||
| rte.extshared.mk | ||
| rte.extsubdir.mk | ||
| rte.gnuconfigure.mk | ||
| rte.hostapp.mk | ||
| rte.hostlib.mk | ||
| rte.install.mk | ||
| rte.lib.mk | ||
| rte.module.mk | ||
| rte.obj.mk | ||
| rte.sdkbuild.mk | ||
| rte.sdkconfig.mk | ||
| rte.sdkdepdirs.mk | ||
| rte.sdkdoc.mk | ||
| rte.sdkexamples.mk | ||
| rte.sdkgcov.mk | ||
| rte.sdkinstall.mk | ||
| rte.sdkroot.mk | ||
| rte.sdktest.mk | ||
| rte.shared.mk | ||
| rte.subdir.mk | ||
| rte.vars.mk | ||