From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga01.intel.com (mga01.intel.com [192.55.52.88]) by dpdk.org (Postfix) with ESMTP id 9B9001B497 for ; Wed, 10 Oct 2018 04:55:43 +0200 (CEST) X-Amp-Result: SKIPPED(no attachment in message) X-Amp-File-Uploaded: False Received: from orsmga004.jf.intel.com ([10.7.209.38]) by fmsmga101.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 09 Oct 2018 19:55:42 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.54,362,1534834800"; d="scan'208";a="240008793" Received: from fmsmsx103.amr.corp.intel.com ([10.18.124.201]) by orsmga004.jf.intel.com with ESMTP; 09 Oct 2018 19:55:18 -0700 Received: from fmsmsx113.amr.corp.intel.com (10.18.116.7) by FMSMSX103.amr.corp.intel.com (10.18.124.201) with Microsoft SMTP Server (TLS) id 14.3.319.2; Tue, 9 Oct 2018 19:54:58 -0700 Received: from fmsmsx151.amr.corp.intel.com ([169.254.7.87]) by FMSMSX113.amr.corp.intel.com ([169.254.13.112]) with mapi id 14.03.0319.002; Tue, 9 Oct 2018 19:54:58 -0700 From: "Wang, Yipeng1" To: Qiaobin Fu , "Richardson, Bruce" , "De Lara Guarch, Pablo" CC: "dev@dpdk.org" , "doucette@bu.edu" , "Wiles, Keith" , "Gobriel, Sameh" , "Tai, Charlie" , "stephen@networkplumber.org" , "nd@arm.com" , "honnappa.nagarahalli@arm.com" , "michel@digirati.com.br" Thread-Topic: [PATCH v4 2/2] hash table: add an iterator over conflicting entries Thread-Index: AQHUYAaNsYbqwSPSf0+0CMBrvAM4raUXwmtg Date: Wed, 10 Oct 2018 02:54:57 +0000 Message-ID: References: <20180831165101.20026-1-qiaobinf@bu.edu> <20181009192907.85650-1-qiaobinf@bu.edu> <20181009192907.85650-2-qiaobinf@bu.edu> In-Reply-To: <20181009192907.85650-2-qiaobinf@bu.edu> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: dlp-product: dlpe-windows dlp-version: 11.0.400.15 dlp-reaction: no-action x-ctpclassification: CTP_NT x-titus-metadata-40: eyJDYXRlZ29yeUxhYmVscyI6IiIsIk1ldGFkYXRhIjp7Im5zIjoiaHR0cDpcL1wvd3d3LnRpdHVzLmNvbVwvbnNcL0ludGVsMyIsImlkIjoiNjg5Y2YyZDgtY2Y3Ny00Njk0LThhYzktMjIxNDFmNGRlODIzIiwicHJvcHMiOlt7Im4iOiJDVFBDbGFzc2lmaWNhdGlvbiIsInZhbHMiOlt7InZhbHVlIjoiQ1RQX05UIn1dfV19LCJTdWJqZWN0TGFiZWxzIjpbXSwiVE1DVmVyc2lvbiI6IjE3LjEwLjE4MDQuNDkiLCJUcnVzdGVkTGFiZWxIYXNoIjoibThjaGhINlIyOVlLWmtMckZmOGV4TWtlWW1panp0T2NaNWhFRGdVNVVac0xiWW9leUNkYVVvSE1nQVBDSzN0ZyJ9 x-originating-ip: [10.1.200.107] Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 MIME-Version: 1.0 Subject: Re: [dpdk-dev] [PATCH v4 2/2] hash table: add an iterator over conflicting entries 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: Wed, 10 Oct 2018 02:55:44 -0000 SGksIFFpYW9iaW4sDQoNCkNvdWxkIHlvdSB0cnkgdG8gcmViYXNlIG9uIHRoaXMgcGF0Y2ggc2V0 PyAoaHR0cDovL3BhdGNod29yay5kcGRrLm9yZy9jb3Zlci80NjEwNi8pIA0KDQpJIGNoZWNrZWQg eW91ciBwYXRjaCBhbmQgSSB0aGluayB0aGVyZSB3b24ndCBiZSBtYW55IGZ1bmN0aW9uYWwgaXNz dWVzIG1lcmdpbmcgb3VyIHBhdGNoZXMuIExldCdzIGNvb3JkaW5hdGUgdG8gbWFrZSBzdXJlIHRo ZSBmaW5hbCBtZXJnZSBpcyBlYXNpZXIuIA0KDQpPdGhlciBjb21tZW50cyBpbmxpbmVkOg0KDQo+ LS0tLS1PcmlnaW5hbCBNZXNzYWdlLS0tLS0NCj5Gcm9tOiBRaWFvYmluIEZ1IFttYWlsdG86cWlh b2JpbmZAYnUuZWR1XQ0KPmRpZmYgLS1naXQgYS9NQUlOVEFJTkVSUyBiL01BSU5UQUlORVJTDQo+ aW5kZXggOWZkMjU4ZmFkLi5lOGM4MTY1NmYgMTAwNjQ0DQo+LS0tIGEvTUFJTlRBSU5FUlMNCj4r KysgYi9NQUlOVEFJTkVSUw0KPkBAIC0xMDU1LDcgKzEwNTUsNyBAQCBGOiB0ZXN0L3Rlc3QvdGVz dF9lZmQqDQo+IEY6IGV4YW1wbGVzL3NlcnZlcl9ub2RlX2VmZC8NCj4gRjogZG9jL2d1aWRlcy9z YW1wbGVfYXBwX3VnL3NlcnZlcl9ub2RlX2VmZC5yc3QNCj4NCj4tSGFzaGVzDQo+K0hhc2hlcyAt IEVYUEVSSU1FTlRBTA0KW1dhbmcsIFlpcGVuZ10gSSBkb27igJl0IHRoaW5rIHdlIG5lZWQgdG8g bWFyayB0aGUgd2hvbGUgbGlicmFyeSB0byBiZSBleHBlcmltZW50YWwsIGRvIHdlPw0KDQo+IE06 IEJydWNlIFJpY2hhcmRzb24gPGJydWNlLnJpY2hhcmRzb25AaW50ZWwuY29tPg0KPiBNOiBQYWJs byBkZSBMYXJhIDxwYWJsby5kZS5sYXJhLmd1YXJjaEBpbnRlbC5jb20+DQo+IEY6IGxpYi9saWJy dGVfaGFzaC8NCj5kaWZmIC0tZ2l0IGEvbGliL2xpYnJ0ZV9oYXNoL3J0ZV9jdWNrb29faGFzaC5j IGIvbGliL2xpYnJ0ZV9oYXNoL3J0ZV9jdWNrb29faGFzaC5jDQo+aW5kZXggYTNlNzY2ODRkLi40 MzkyNTFhN2YgMTAwNjQ0DQo+LS0tIGEvbGliL2xpYnJ0ZV9oYXNoL3J0ZV9jdWNrb29faGFzaC5j DQo+KysrIGIvbGliL2xpYnJ0ZV9oYXNoL3J0ZV9jdWNrb29faGFzaC5jDQo+QEAgLTEzMDEsNyAr MTMwMSwxMCBAQCBydGVfaGFzaF9sb29rdXBfYnVsa19kYXRhKGNvbnN0IHN0cnVjdCBydGVfaGFz aCAqaCwgY29uc3Qgdm9pZCAqKmtleXMsDQo+IH0NCj4NCj4gaW50MzJfdA0KPi1ydGVfaGFzaF9p dGVyYXRlKGNvbnN0IHN0cnVjdCBydGVfaGFzaCAqaCwgY29uc3Qgdm9pZCAqKmtleSwgdm9pZCAq KmRhdGEsIHVpbnQzMl90ICpuZXh0KQ0KPitydGVfaGFzaF9pdGVyYXRlX3YxODA4KGNvbnN0IHN0 cnVjdCBydGVfaGFzaCAqaCwNCj4rCWNvbnN0IHZvaWQgKiprZXksDQo+Kwl2b2lkICoqZGF0YSwN Cj4rCXVpbnQzMl90ICpuZXh0KQ0KPiB7DQo+IAl1aW50MzJfdCBidWNrZXRfaWR4LCBpZHgsIHBv c2l0aW9uOw0KPiAJc3RydWN0IHJ0ZV9oYXNoX2tleSAqbmV4dF9rZXk7DQo+QEAgLTEzNDQsMyAr MTM0NywxMzIgQEAgcnRlX2hhc2hfaXRlcmF0ZShjb25zdCBzdHJ1Y3QgcnRlX2hhc2ggKmgsIGNv bnN0IHZvaWQgKiprZXksIHZvaWQgKipkYXRhLCB1aW50MzINCj4NCj4gCXJldHVybiBwb3NpdGlv biAtIDE7DQo+IH0NCj4rVkVSU0lPTl9TWU1CT0wocnRlX2hhc2hfaXRlcmF0ZSwgX3YxODA4LCAx OC4wOCk7DQo+Kw0KPitpbnQzMl90DQo+K3J0ZV9oYXNoX2l0ZXJhdGVfdjE4MTEoY29uc3Qgc3Ry dWN0IHJ0ZV9oYXNoICpoLA0KW1dhbmcsIFlpcGVuZ11XaXRoIHRoZSBleHQgdGFibGUgcGF0Y2gg c2V0LCB0aGlzIGZ1bmN0aW9uIGNvbnNpZGVycyB0aGUgZXh0IGJ1Y2tldCBhcyB3ZWxsLiBGb3Ig YSByZWJhc2UsDQpZb3UganVzdCBuZWVkIHRvIGFkZCB0aGF0IHBhcnQgb2YgY29kZS4NCj4rCWNv bnN0IHZvaWQgKiprZXksDQo+Kwl2b2lkICoqZGF0YSwNCj4rCXN0cnVjdCBydGVfaGFzaF9pdGVy YXRvcl9zdGF0ZSAqc3RhdGUpDQo+K3sNCj4rCXN0cnVjdCBydGVfaGFzaF9pdGVyYXRvcl9wcml2 ICppdDsNCj4rCXVpbnQzMl90IGJ1Y2tldF9pZHgsIGlkeCwgcG9zaXRpb247DQo+KwlzdHJ1Y3Qg cnRlX2hhc2hfa2V5ICpuZXh0X2tleTsNCj4rDQo+KwlSRVRVUk5fSUZfVFJVRSgoKGggPT0gTlVM TCkgfHwgKGtleSA9PSBOVUxMKSB8fA0KPisJCShkYXRhID09IE5VTEwpIHx8IChzdGF0ZSA9PSBO VUxMKSksIC1FSU5WQUwpOw0KPisNCj4rCVJURV9CVUlMRF9CVUdfT04oc2l6ZW9mKHN0cnVjdCBy dGVfaGFzaF9pdGVyYXRvcl9wcml2KSA+DQo+KwkJc2l6ZW9mKHN0cnVjdCBydGVfaGFzaF9pdGVy YXRvcl9zdGF0ZSkpOw0KPisNCj4rCWl0ID0gKHN0cnVjdCBydGVfaGFzaF9pdGVyYXRvcl9wcml2 ICopc3RhdGU7DQo+KwlpZiAoaXQtPm5leHQgPT0gMCkNCj4rCQlpdC0+dG90YWxfZW50cmllcyA9 IGgtPm51bV9idWNrZXRzICogUlRFX0hBU0hfQlVDS0VUX0VOVFJJRVM7DQo+Kw0KPisJLyogT3V0 IG9mIGJvdW5kcyAqLw0KPisJaWYgKGl0LT5uZXh0ID49IGl0LT50b3RhbF9lbnRyaWVzKQ0KPisJ CXJldHVybiAtRU5PRU5UOw0KPisNCj4rCS8qIENhbGN1bGF0ZSBidWNrZXQgYW5kIGluZGV4IG9m IGN1cnJlbnQgaXRlcmF0b3IgKi8NCj4rCWJ1Y2tldF9pZHggPSBpdC0+bmV4dCAvIFJURV9IQVNI X0JVQ0tFVF9FTlRSSUVTOw0KPisJaWR4ID0gaXQtPm5leHQgJSBSVEVfSEFTSF9CVUNLRVRfRU5U UklFUzsNCj4rDQo+KwlfX2hhc2hfcndfcmVhZGVyX2xvY2soaCk7DQo+KwkvKiBJZiBjdXJyZW50 IHBvc2l0aW9uIGlzIGVtcHR5LCBnbyB0byB0aGUgbmV4dCBvbmUgKi8NCj4rCXdoaWxlIChoLT5i dWNrZXRzW2J1Y2tldF9pZHhdLmtleV9pZHhbaWR4XSA9PSBFTVBUWV9TTE9UKSB7DQo+KwkJaXQt Pm5leHQrKzsNCj4rCQkvKiBFbmQgb2YgdGFibGUgKi8NCj4rCQlpZiAoaXQtPm5leHQgPT0gaXQt PnRvdGFsX2VudHJpZXMpIHsNCj4rCQkJX19oYXNoX3J3X3JlYWRlcl91bmxvY2soaCk7DQo+KwkJ CXJldHVybiAtRU5PRU5UOw0KPisJCX0NCj4rCQlidWNrZXRfaWR4ID0gaXQtPm5leHQgLyBSVEVf SEFTSF9CVUNLRVRfRU5UUklFUzsNCj4rCQlpZHggPSBpdC0+bmV4dCAlIFJURV9IQVNIX0JVQ0tF VF9FTlRSSUVTOw0KPisJfQ0KPisJLyogR2V0IHBvc2l0aW9uIG9mIGVudHJ5IGluIGtleSB0YWJs ZSAqLw0KPisJcG9zaXRpb24gPSBoLT5idWNrZXRzW2J1Y2tldF9pZHhdLmtleV9pZHhbaWR4XTsN Cj4rCW5leHRfa2V5ID0gKHN0cnVjdCBydGVfaGFzaF9rZXkgKikgKChjaGFyICopaC0+a2V5X3N0 b3JlICsNCj4rCQkJCXBvc2l0aW9uICogaC0+a2V5X2VudHJ5X3NpemUpOw0KPisJLyogUmV0dXJu IGtleSBhbmQgZGF0YSAqLw0KPisJKmtleSA9IG5leHRfa2V5LT5rZXk7DQo+KwkqZGF0YSA9IG5l eHRfa2V5LT5wZGF0YTsNCj4rDQo+KwlfX2hhc2hfcndfcmVhZGVyX3VubG9jayhoKTsNCj4rDQo+ KwkvKiBJbmNyZW1lbnQgaXRlcmF0b3IgKi8NCj4rCWl0LT5uZXh0Kys7DQo+Kw0KPisJcmV0dXJu IHBvc2l0aW9uIC0gMTsNCj4rfQ0KPitNQVBfU1RBVElDX1NZTUJPTChpbnQzMl90IHJ0ZV9oYXNo X2l0ZXJhdGUoY29uc3Qgc3RydWN0IHJ0ZV9oYXNoICpoLA0KPisJY29uc3Qgdm9pZCAqKmtleSwg dm9pZCAqKmRhdGEsIHN0cnVjdCBydGVfaGFzaF9pdGVyYXRvcl9zdGF0ZSAqc3RhdGUpLA0KPisJ cnRlX2hhc2hfaXRlcmF0ZV92MTgxMSk7DQo+Kw0KPitpbnQzMl90IF9fcnRlX2V4cGVyaW1lbnRh bA0KPitydGVfaGFzaF9pdGVyYXRlX2NvbmZsaWN0X2VudHJpZXNfd2l0aF9oYXNoKHN0cnVjdCBy dGVfaGFzaCAqaCwNCj4rCWNvbnN0IHZvaWQgKiprZXksDQo+Kwl2b2lkICoqZGF0YSwNCj4rCWhh c2hfc2lnX3Qgc2lnLA0KPisJc3RydWN0IHJ0ZV9oYXNoX2l0ZXJhdG9yX3N0YXRlICpzdGF0ZSkN CltXYW5nLCBZaXBlbmddIFdpdGggdGhlIGV4dCBidWNrZXQgZmVhdHVyZSwgdGhlIGNvbmZsaWN0 IGVudHJpZXMgY2FuIGluY2x1ZGUgdGhlIGVudHJpZXMgaW4gdGhlDQpMaW5rZWQgbGlzdC4gWW91 IGNhbiBrZWVwIHRoZSBjdXJyZW50IGJlaGF2aW9yIGZvciBzaW1wbGljaXR5IG9yIGl0ZXJhdGUg dGhlIGxpbmtlZCBsaXN0DQphcyB3ZWxsIGlmIHRoZSBleHRlbmRhYmxlIGJ1Y2tldCBpcyB0dXJu ZWQgb24uICBGb3IgaXRlcmF0aW5nIHRoZSBsaW5rZWQgbGlzdCwgdGhlIHZuZXh0DQpjYW4gZ3Jv dyBsYXJnZXIgdGhhbiBSVEVfSEFTSF9CVUNLRVRfRU5UUklFUy4gSXQgZGVwZW5kcyBvbiB5b3Ug YnV0IGlmIG5vdA0KSXRlcmF0ZSB0aGUgbGlua2VkIGxpc3QsIHBsZWFzZSBpbmRpY2F0ZSBpdCBp biB0aGUgQVBJIGNvbW1lbnQuDQo+K3sNCj4rCXN0cnVjdCBydGVfaGFzaF9pdGVyYXRvcl9jb25m bGljdF9lbnRyaWVzX3ByaXYgKml0Ow0KPisNCj4rCVJFVFVSTl9JRl9UUlVFKCgoaCA9PSBOVUxM KSB8fCAoa2V5ID09IE5VTEwpIHx8DQo+KwkJKGRhdGEgPT0gTlVMTCkgfHwgKHN0YXRlID09IE5V TEwpKSwgLUVJTlZBTCk7DQo+Kw0KPisJUlRFX0JVSUxEX0JVR19PTihzaXplb2YoDQo+KwkJc3Ry dWN0IHJ0ZV9oYXNoX2l0ZXJhdG9yX2NvbmZsaWN0X2VudHJpZXNfcHJpdikgPg0KPisJCXNpemVv ZihzdHJ1Y3QgcnRlX2hhc2hfaXRlcmF0b3Jfc3RhdGUpKTsNCj4rDQo+KwlpdCA9IChzdHJ1Y3Qg cnRlX2hhc2hfaXRlcmF0b3JfY29uZmxpY3RfZW50cmllc19wcml2ICopc3RhdGU7DQo+KwlpZiAo aXQtPnZuZXh0ID09IDApIHsNCj4rCQkvKg0KPisJCSAqIEdldCB0aGUgcHJpbWFyeSBidWNrZXQg aW5kZXggZ2l2ZW4NCj4rCQkgKiB0aGUgcHJlY29tcHV0ZWQgaGFzaCB2YWx1ZS4NCj4rCQkgKi8N Cj4rCQlpdC0+cHJpbWFyeV9iaWR4ID0gc2lnICYgaC0+YnVja2V0X2JpdG1hc2s7DQo+KwkJLyoN Cj4rCQkgKiBHZXQgdGhlIHNlY29uZGFyeSBidWNrZXQgaW5kZXggZ2l2ZW4NCj4rCQkgKiB0aGUg cHJlY29tcHV0ZWQgaGFzaCB2YWx1ZS4NCj4rCQkgKi8NCj4rCQlpdC0+c2Vjb25kYXJ5X2JpZHgg PQ0KPisJCQlydGVfaGFzaF9zZWNvbmRhcnlfaGFzaChzaWcpICYgaC0+YnVja2V0X2JpdG1hc2s7 DQo+Kwl9DQo+Kw0KPisJd2hpbGUgKGl0LT52bmV4dCA8IFJURV9IQVNIX0JVQ0tFVF9FTlRSSUVT ICogMikgew0KPisJCXVpbnQzMl90IGJpZHggPSBpdC0+dm5leHQgPCBSVEVfSEFTSF9CVUNLRVRf RU5UUklFUyA/DQo+KwkJCWl0LT5wcmltYXJ5X2JpZHggOiBpdC0+c2Vjb25kYXJ5X2JpZHg7DQo+ KwkJdWludDMyX3QgbmV4dCA9IGl0LT52bmV4dCAmIChSVEVfSEFTSF9CVUNLRVRfRU5UUklFUyAt IDEpOw0KPisJCXVpbnQzMl90IHBvc2l0aW9uOw0KPisJCXN0cnVjdCBydGVfaGFzaF9rZXkgKm5l eHRfa2V5Ow0KPisNCj4rCQlSVEVfQlVJTERfQlVHX09OKCFSVEVfSVNfUE9XRVJfT0ZfMihSVEVf SEFTSF9CVUNLRVRfRU5UUklFUykpOw0KW1dhbmcsIFlpcGVuZ10gSSB0aGluayB3ZSBhbHJlYWR5 IGNoZWNrZWQgdGhpcyBpbiBydGVfY3Vja29vX2hhc2guaA0KDQo+KwkJX19oYXNoX3J3X3JlYWRl cl9sb2NrKGgpOw0KPisJCXBvc2l0aW9uID0gaC0+YnVja2V0c1tiaWR4XS5rZXlfaWR4W25leHRd Ow0KPisNCj4rCQkvKiBJbmNyZW1lbnQgaXRlcmF0b3IuICovDQo+KwkJaXQtPnZuZXh0Kys7DQo+ Kw0KPisJCS8qDQo+KwkJICogVGhlIHRlc3QgYmVsb3cgaXMgdW5saWtlbHkgYmVjYXVzZSB0aGlz IGl0ZXJhdG9yIGlzIG1lYW50DQo+KwkJICogdG8gYmUgdXNlZCBhZnRlciBhIGZhaWxlZCBpbnNl cnQuDQo+KwkJICovDQo+KwkJaWYgKHVubGlrZWx5KHBvc2l0aW9uID09IEVNUFRZX1NMT1QpKSB7 DQo+KwkJCV9faGFzaF9yd19yZWFkZXJfdW5sb2NrKGgpOw0KIFtXYW5nLCBZaXBlbmddIFNob3Vs ZCB5b3UganVzdCBsb2NrIHRoZSBvdXRlciB3aGlsZSBsb29wIHNvIHRoYXQgaWYgdGhlcmUgYXJl IG1hbnkgZW1wdHkgZW50cmllcywgdGhlIGxvY2sgZnVuY3Rpb24gd29uJ3QNCmJlIGNhbGxlZCBt dWx0aXBsZSB0aW1lcz8gSXQgaXMgbW9yZSBjb2Fyc2UgZ3JhaW5lZCBidXQgc2F2ZXMgdGhlIGNv c3Qgb2YgbG9jay4NCg0K