From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga03.intel.com (mga03.intel.com [134.134.136.65]) by dpdk.org (Postfix) with ESMTP id BEEA21B2DB for ; Tue, 3 Oct 2017 10:42:13 +0200 (CEST) Received: from orsmga005.jf.intel.com ([10.7.209.41]) by orsmga103.jf.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 03 Oct 2017 01:42:12 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.42,473,1500966000"; d="scan'208";a="156030369" Received: from irsmsx105.ger.corp.intel.com ([163.33.3.28]) by orsmga005.jf.intel.com with ESMTP; 03 Oct 2017 01:42:11 -0700 Received: from irsmsx108.ger.corp.intel.com ([169.254.11.167]) by irsmsx105.ger.corp.intel.com ([169.254.7.75]) with mapi id 14.03.0319.002; Tue, 3 Oct 2017 09:42:10 +0100 From: "De Lara Guarch, Pablo" To: "Wang, Yipeng1" , "dev@dpdk.org" CC: "thomas@monjalon.net" , "Tai, Charlie" , "Gobriel, Sameh" , "Mcnamara, John" Thread-Topic: [PATCH v5 1/7] member: implement main API Thread-Index: AQHTPAEMASY8Ju8cb0SKzWv4eS9mOqLRwDGg Date: Tue, 3 Oct 2017 08:42:10 +0000 Message-ID: References: <1506534034-39433-1-git-send-email-yipeng1.wang@intel.com> <1507005102-43821-1-git-send-email-yipeng1.wang@intel.com> <1507005102-43821-2-git-send-email-yipeng1.wang@intel.com> In-Reply-To: <1507005102-43821-2-git-send-email-yipeng1.wang@intel.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-titus-metadata-40: eyJDYXRlZ29yeUxhYmVscyI6IiIsIk1ldGFkYXRhIjp7Im5zIjoiaHR0cDpcL1wvd3d3LnRpdHVzLmNvbVwvbnNcL0ludGVsMyIsImlkIjoiODdhMmU0YmQtYzkxZC00MDkxLWExMTgtNGMyNDI2MmU4OGMxIiwicHJvcHMiOlt7Im4iOiJDVFBDbGFzc2lmaWNhdGlvbiIsInZhbHMiOlt7InZhbHVlIjoiQ1RQX0lDIn1dfV19LCJTdWJqZWN0TGFiZWxzIjpbXSwiVE1DVmVyc2lvbiI6IjE2LjUuOS4zIiwiVHJ1c3RlZExhYmVsSGFzaCI6InJSeDlpQmx6Z0tRZ092aW0ydzhnSU5DcXJcLzF6WnBHeUdGUmNYXC9mTkQ3WT0ifQ== x-ctpclassification: CTP_IC dlp-product: dlpe-windows dlp-version: 11.0.0.116 dlp-reaction: no-action x-originating-ip: [163.33.239.181] Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Subject: Re: [dpdk-dev] [PATCH v5 1/7] member: implement main API X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 03 Oct 2017 08:42:14 -0000 > -----Original Message----- > From: Wang, Yipeng1 > Sent: Tuesday, October 3, 2017 5:32 AM > To: dev@dpdk.org; De Lara Guarch, Pablo > > Cc: thomas@monjalon.net; Tai, Charlie ; Gobriel, > Sameh ; Mcnamara, John > ; Wang, Yipeng1 > Subject: [PATCH v5 1/7] member: implement main API >=20 > Membership library is an extension and generalization of a traditional fi= lter > (for example Bloom Filter and cuckoo filter) structure. > In general, the Membership library is a data structure that provides a "s= et- > 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 inse= rted > into the set-summary. >=20 > 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. >=20 > This patch adds the main API definition. >=20 > Signed-off-by: Yipeng Wang Reviewed-by: Pablo de Lara