From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from dpdk.org (dpdk.org [92.243.14.124]) by inbox.dpdk.org (Postfix) with ESMTP id 4BC7AA2EFC for ; Sat, 21 Sep 2019 03:16:40 +0200 (CEST) Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id 9D29A1F0E4; Sat, 21 Sep 2019 03:16:39 +0200 (CEST) Received: from mga12.intel.com (mga12.intel.com [192.55.52.136]) by dpdk.org (Postfix) with ESMTP id 721D71F0E3 for ; Sat, 21 Sep 2019 03:16:37 +0200 (CEST) X-Amp-Result: SKIPPED(no attachment in message) X-Amp-File-Uploaded: False Received: from fmsmga006.fm.intel.com ([10.253.24.20]) by fmsmga106.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 20 Sep 2019 18:16:36 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.64,530,1559545200"; d="scan'208";a="388812811" Received: from orsmsx103.amr.corp.intel.com ([10.22.225.130]) by fmsmga006.fm.intel.com with ESMTP; 20 Sep 2019 18:16:36 -0700 Received: from orsmsx104.amr.corp.intel.com ([169.254.4.204]) by ORSMSX103.amr.corp.intel.com ([169.254.5.5]) with mapi id 14.03.0439.000; Fri, 20 Sep 2019 18:16:35 -0700 From: "Wang, Yipeng1" To: Bing Zhao , "Gobriel, Sameh" , "Richardson, Bruce" , "De Lara Guarch, Pablo" CC: "dev@dpdk.org" Thread-Topic: [RFC] hash: introduce resizable hash list Thread-Index: AQHVXW0jmhgiHeYRcUSNTv/mAtpL5KcdgncggAqRaACADV+XwA== Date: Sat, 21 Sep 2019 01:16:35 +0000 Message-ID: References: <1566975109-318949-1-git-send-email-bingz@mellanox.com> In-Reply-To: Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: dlp-product: dlpe-windows dlp-version: 11.2.0.6 dlp-reaction: no-action x-ctpclassification: CTP_NT x-titus-metadata-40: eyJDYXRlZ29yeUxhYmVscyI6IiIsIk1ldGFkYXRhIjp7Im5zIjoiaHR0cDpcL1wvd3d3LnRpdHVzLmNvbVwvbnNcL0ludGVsMyIsImlkIjoiZTcyNjMzMjgtOTAxNi00Njc4LTgyZjctNWEzNmUwMDg2MGM5IiwicHJvcHMiOlt7Im4iOiJDVFBDbGFzc2lmaWNhdGlvbiIsInZhbHMiOlt7InZhbHVlIjoiQ1RQX05UIn1dfV19LCJTdWJqZWN0TGFiZWxzIjpbXSwiVE1DVmVyc2lvbiI6IjE3LjEwLjE4MDQuNDkiLCJUcnVzdGVkTGFiZWxIYXNoIjoiRHdZbldzcElYKzR2UU1nblZEeE5XK3hwdmhBeE5PNE50Z3NncDNiTVgzSW5hSFI1R1FFa1wvRW5adWxoUDNVaXUifQ== x-originating-ip: [10.22.254.139] Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 MIME-Version: 1.0 Subject: Re: [dpdk-dev] [RFC] hash: introduce resizable hash list 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: , Errors-To: dev-bounces@dpdk.org Sender: "dev" SGksIEJpbmcsICBJIGFtIHNvcnJ5IGZvciB0aGUgbGF0ZSByZXBseToNCg0KPj4gPjEuOC4zLjEN Cj4+DQo+PiBbV2FuZywgWWlwZW5nXQ0KPj4NCj4+IEhpLCBCaW5nLA0KPj4NCj4+IFRhYmxlIHJl c2l6aW5nIGlzIHZlcnkgaW1wb3J0YW50IGFuZCBJIHRoaW5rIGl0IGlzIGEgY3JpdGljYWwgZmVh dHVyZSB0byBoYXZlDQo+PiBpbiBEUERLJ3MgaGFzaCBsaWJyYXJ5LiBUaGFua3MgYSBsb3QgZm9y IHB1dHRpbmcgZWZmb3J0IG9uIHRoaXMgYW5kIEkgaG9wZQ0KPj4gd2UgY291bGQgd29yayBvdXQg YSBzb2x1dGlvbiBiYXNlZCBvbiB5b3VyIHBhdGNoLg0KPj4NCj4NCj5UaGFua3MuIFRvIG15IHVu ZGVyc3RhbmRpbmcsIHllcyBpdCBpcyB2ZXJ5IGltcG9ydGFudC4gRXNwZWNpYWxseSwgdGhlcmUg aXMNCj5zb21lIGNhc2UgdGhhdCB0aGUgbWF4aW11bSBjYXBhY2l0eSBpcyBxdWl0ZSBsYXJnZSBi dXQgZWxlbWVudHMgY291bGQNCj5iZSBqdXN0IGEgZmV3IGR1cmluZyBvbmUgcnVuIHRpbWUgbGlm ZSBjeWNsZS4NCj4NCj4+IE15IG1ham9yIGNvbmNlcm4gb2YgdGhlIGN1cnJlbnQgaW1wbGVtZW50 YXRpb24gaXMgYXMgZm9sbG93aW5nOg0KPj4NCj4+IEFsdGhvdWdoIHdlIHN0aWxsIGhhdmUgdGhl IGZiayBoYXNoIHRhYmxlIGltcGxlbWVudGF0aW9uLCBJIHRoaW5rIHRoZQ0KPj4gZ29hbCBoZXJl IGlzIHRvIGhhdmUgdGhlIHVzZXJzIHRvIG1vdmUgdG8gdGhlIG1haW4gaGFzaCB0YWJsZQ0KPj4g aW1wbGVtZW50YXRpb24gKHRoZSBjdWNrb28gYWxnb3JpdGhtKSwgc2luY2UgaXQgaXMgdGhlIGJl dHRlciBvbmUgaW4NCj4+IG1vc3QgdXNlIGNhc2VzLiBUaGVyZSBoYXZlIGJlZW4gbWFueSBvcHRp bWl6YXRpb25zIGRvbmUgb24gdGhlDQo+PiBjdXJyZW50IGNvZGUgYmFzZSBzaW5jZSB0aGUgY3Vj a29vIGhhc2ggd2FzIGludHJvZHVjZWQsIHdlIGRvIG5vdA0KPj4gd2FudCB0byByZWludmVudCB0 aGUgd2hlZWwgc3VjaCBhcyB0aGUgbXVsdGktdGhyZWFkaW5nIHN1cHBvcnQsIG5vbi0NCj4+IFRT TyBtYWNoaW5lIHN1cHBvcnQsIFNJTUQgb3B0aW1pemF0aW9ucywgZXRjLiBBbHNvLCBjb21wYXJp bmcgdG8NCj4+IGxpbmtlZCBsaXN0LCB0aGUgY3VycmVudCBidWNrZXRpemVkIHRhYmxlIHNob3Vs ZCBwcm92aWRlIGJldHRlciBsb29rdXANCj4+IHBlcmZvcm1hbmNlLiBMYXN0IGJ1dCBub3QgbGVh c3QsIHdlIHByb2JhYmx5IGRvbid0IHdhbnQgZnJhZ21lbnRlZA0KPj4gaGFzaCB0YWJsZSBBUElz Lg0KPj4NCj4NCj5ZZXMsIEkgc2VlIGFuZCBJIGFncmVlLiBJIGhhdmUgc29tZSBiYXNpYyBzdHVk eSBvZiB0aGUgY3Vja29vIGFuZCBpdCBpcw0KPnF1aXRlIGEgbmljZSBpbXBsZW1lbnRhdGlvbiBm cm9tIHRoZSBwYXBlciB0byB0aGUgZW5naW5lZXJpbmcuIEFuZCBhDQo+bG90IG9mIG9wdGltaXph dGlvbnMgYm90aCBvbiBYODZfNjQgYW5kIGFhcmNoNjQgd2VyZSBkb25lLiBBbmQgdW5pcXVlDQo+ c29sdXRpb24gd2lsbCBiZSBtdWNoIGVhc2llciBhbmQgbGVzcyBwcm9ibGVtYXRpYyBmb3IgdGhl IHVzZXJzIGFuZA0KPm1haW50YWluZXJzLg0KPg0KPj4gSSB3b3VsZCBzdWdnZXN0IHRvIHNlZSBp ZiB3ZSBjb3VsZCBhZGQgcmVzaXppbmcgZmVhdHVyZSB0byB0aGUgY3VycmVudA0KPj4gaGFzaCB0 YWJsZSBpbXBsZW1lbnRhdGlvbiBmaXJzdC4NCj4+IEZvciBleGFtcGxlLCB3ZSBjYW4gdXNlIHRo ZSBjdXJyZW50IGJ1Y2tldGl6ZWQgZGVzaWduIHRvIGRvIHRoZQ0KPj4gcmVzaXppbmcgcmF0aGVy IHRoYW4gdGhlIG5ldyBsaW5rZWQgbGlzdC1iYXNlZCBkYXRhIHN0cnVjdHVyZS4NCj4+IFdlIGRv IG5lZWQgc29tZSBtb2RpZmljYXRpb25zIHN1Y2ggYXMgaGF2aW5nIGEgbG9jYWwgIGJ1Y2tldF9z aGlmdA0KPj4gdmFyaWFibGUgZWFjaCBidWNrZXQsIGJ1dCBJIHRoaW5rIGl0IGlzIGZlYXNpYmxl LiBXZSBjb3VsZCBhbHNvIHR1cm4gb2ZmDQo+PiB0aGUgY3Vja29vIHBhdGgvZXh0ZW5kYWJsZSBs aW5rZWQgbGlzdCBvZiB0aGUgY3VycmVudCBpbXBsZW1lbnRhdGlvbg0KPj4gd2hlbiByZXNpemlu ZyBpcyBuZWVkZWQsIHNvIHRoYXQgaXQgd291bGQgYmUgc2ltcGxlciBmb3IgdGhlDQo+PiBpbXBs ZW1lbnRhdGlvbi4NCj4+IEluIHN1Y2ggd2F5LCB3ZSBrZWVwIHRoZSBjdXJyZW50IEFQSSBhbmQg YWxzbyByZXVzZSBtYW55IG9mIHRoZQ0KPj4gZXhpc3RpbmcgY29kZS4NCj4+DQo+DQo+VGhhdCB3 aWxsIGJlIHF1aXRlIGdyZWF0IGlmIHRoZSByZXNpemUgd2l0aCBjdWNrb28gaGFzaCBjb3VsZCBi ZSByZWFsaXplZC4NCj5JIGFtIG5vdCBxdWl0ZSBmYW1pbGlhciB3aXRoIHRoZSBjdXJyZW50IHN0 YXR1cyBvZiB0aGUgcmVzZWFyY2hpbmcuIElzIHRoZXJlDQo+YW55IHBhcGVyIG9yIGlkZWFzIHRo ZXNlIHllYXJzIGZvciB0aGUgY3Vja29vIGhhc2ggYWxnb3JpdGhtIGFscmVhZHk/DQo+DQpbV2Fu ZywgWWlwZW5nXSANCkkgYW0gbm90IGF3YXJlIG9mIG5ldyBwYXBlcnMgZm9jdXNpbmcgb24gaGFz aCB0YWJsZSByZXNpemluZywgYnV0IEkgZW5jb3VudGVyZWQNCm9uZSByZXNpemluZyBhbGdvcml0 aG0gZnJvbSB0aGlzIHBhcGVyOiAiRWxhc3RpYyBTa2V0Y2g6IEFkYXB0aXZlIGFuZCBGYXN0IE5l dHdvcmstd2lkZQ0KTWVhc3VyZW1lbnRzIi4gSWYgeW91IGxvb2sgYXQgc2VjdGlvbiAzLjQsIHRo ZSBhdXRob3JzIGZpcnN0IGR1cGxpY2F0ZXMgdGhlIGhhc2ggdGFibGUNCmFuZCBncmFkdWFsbHkg cmVtb3ZlIHRoZSBkdXBsaWNhdGVzLiBCdXQgSSB0aGluayB0aGUgZHVwbGljYXRpb24gd291bGQg c3RpbGwgYmUgdG9vIGNvc3RseS4NCg0KSSBndWVzcyB3aGF0IEkgc3VnZ2VzdGVkIGlzIHRvIGRp c2FibGUgY3Vja29vIHBhdGggd2hpbGUgd2UgcmVzaXplLiBKdXN0IHRyZWF0DQppdCBhcyBhIHJl Z3VsYXIgaGFzaCB0YWJsZSwgdGhlbiB0aGUgcmVzaXppbmcgd291bGQgYmUgc2ltaWxhciB0byB5 b3VyIGxpbmtlZCBsaXN0IGFsZ29yaXRobSByaWdodD8NCllvdSBqdXN0IHJlZGlzdHJpYnV0ZSB0 aGUgY29udGVudHMgaW4gdGhlIGJ1Y2tldHMgcmF0aGVyIHRoYW4gYnJlYWtpbmcgZG93biB0aGUg bGlua2VkIGxpc3QuDQoNCj4+IEFsc28sIEkgd29uZGVyIGlmIHlvdSBoYXZlIGEgc3BlY2lmaWMg dXNlIGNhc2UgdGhhdCBiZW5lZml0IGZyb20gdGhlDQo+PiBncmFkdWFsbHkgYnJlYWstZG93biBh cHByb2FjaD8gU2luY2Ugd2UgY291bGQgYWx3YXlzIHN0b3AgdGhlIHdvcmxkDQo+PiBhbmQgcmVz aXplIHRoZSB0YWJsZSBhdCBvbmNlLg0KPg0KPkRvIHlvdSBtZWFuIHRoZSBvbi1kZW1hbmQgKHdo ZW4gYmVpbmcgYWNjZXNzZWQpIHNwbGl0PyBUaGVvcmV0aWNhbGx5LA0KPm5vIGZvciB0aGUgdG90 YWwgdGltZSwgb3IgZXZlbiBtb3JlIGJlY2F1c2Ugb2YgdGhlIGNhbGN1bGF0aW9uIGFuZCBleHRy YQ0KPmNoZWNraW5nLiBBbmQgdGhpcyBpcyBvbmx5IHRvIHNtb290aGVuIHRoZSByYXRlIHdoZW4g dGhlcmUgaXMgYWxyZWFkeSBhDQo+bG90IG9mIGVsZW1lbnRzIGluIHRoZSB0YWJsZSwgZS5nLiAx TS4gVHJhdmVyc2luZyAxTSBlbGVtZW50cyBhbmQgcmVsb2NhdGUNCj50aGVtIGludG8gdGhlIHJp Z2h0IHBvc2l0aW9uIHdpbGwgYmUgdmVyeSB0aW1lIGNvbnN1bWluZy4gRXNwZWNpYWxseSB0aGUN Cj5tZW1vcnkgaXMgZHluYW1pY2FsbHkgYWxsb2NhdGVkIGJ1dCBub3QgY29udGludW91cywgdGhl IGNhY2hlIG1heSBiZQ0KPmFsc28gYSBwcm9ibGVtIHdpdGggdGhlIGxpbmtlZCBsaXN0LiBJIHRl c3RlZCB3aXRoIGEgc2ltcGxlIGNhc2UgYW5kIHRoZQ0KPnJhdGUgc2VlbWVkIHRvIGJlIHNtb290 aCAobm8gYmlnIGppdHRlcikgLSB0aGVyZSBpcyBhbHNvIHNvbWUgb3RoZXIgYWN0aW9ucw0KPmlu IHRoZSBjYXNlIGFuZCB0aGUgaGFzaCBhY3Rpb24gb2NjdXB5IGFib3V0IDE1JSBvZiB0aGUgQ1BV Lg0KPkFuZCB0aGlzIGlzIG9ubHkgZm9yIHRoZSBsaXN0IGNhc2UuIEkgdGhpbmsgd2hlbiB1c2lu ZyBjdWNrb28gaGFzaCwgbWF5YmUNCj50aGVyZSBpcyBubyBuZWVkIG9mIHN1Y2ggdHJpY2sg8J+Y ig0KW1dhbmcsIFlpcGVuZ10gDQpJIGd1ZXNzIEkgd2FzIHRoaW5raW5nIHRoYXQgSWYgeW91IGhh dmUgYSBzcGVjaWZpYyB1c2UgY2FzZSwNCndlIGNvdWxkIGRlc2lnbiB0aGUgYWxnb3JpdGhtIHdp dGggdGhlIHVzZSBjYXNlIGluIG1pbmQuDQoNClRoYW5rIHlvdSAhDQpZaXBlbmcNCg==