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 BAA48A04B4; Fri, 8 Nov 2019 17:09:38 +0100 (CET) Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id 80D1A1BE96; Fri, 8 Nov 2019 17:09:38 +0100 (CET) Received: from EUR01-HE1-obe.outbound.protection.outlook.com (mail-eopbgr130052.outbound.protection.outlook.com [40.107.13.52]) by dpdk.org (Postfix) with ESMTP id 6EB704CBD for ; Fri, 8 Nov 2019 17:09:37 +0100 (CET) ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=cJC0O6S4aQ7oapMOcImXkTTMZj/06fuROQ37eN0L9EyCYP3Bw7aPoihdXvLMFU45sXvjJs4BRLDeZ/Lgz6Pi7V9GSgZ8QNfRR/4RLGKIxZ56168Z4wmw4QbI7bmPVH/q038WkEegxbgyJuH1KOPtf7nCGpxL5cKTuerUIaBJEs1MCbhXOse/dIU5ipnWiSJRJbobGepzf7LvIsRSMe+1sS/TNjD99l7qXKvmJdd5xXLwlBZTLA/T19B5yemLuo5u66loh3awY8cqmKBP7I3KGVBUivqn1RQWOR+yc/X3LYz5InwtsDnYbN/QilpgiD6OJddJ05gIl5sSJLr5jvzeMg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=fWI9oAgUPjsx1bjB/uU86cB4Wys/tjgCM6SJmFVaXWQ=; b=GDKrfkd2kFJ8T1h/ks9Ysv8yGqpLsP4hSr7lzKo/kFCJv3yaPb8nafVc/JIgRyDh0GAAfDIYKPHfcn7wbOJzSAqHkInV3rKa3kJX8OTggOkS3wQiiEXi/ANfHiWkfsO15g5pf1ulArwkQySi6JkEK/q1dFhTtJGiY9zs0wJko0tDsQU30B4Z6eGx34HQ7sb66q+kLN4dDW+TISa0caCJgefBdGCzVJWYpbF88hDP2rnxikePbbGLrbe5sSXnev5+FSTZAphWiMKKe3/iIWG9E5vmEonBUmxg4LAbLuAut4KkeXmS9tAg4LqL/iX9FivvkXpqg3UfxkrZ0fIZ82A7FA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=mellanox.com; dmarc=pass action=none header.from=mellanox.com; dkim=pass header.d=mellanox.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Mellanox.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=fWI9oAgUPjsx1bjB/uU86cB4Wys/tjgCM6SJmFVaXWQ=; b=pvxjsnXWzPkHBwvWzCWM0l/8y2ED/MkcwVANgR4GMRXlV6eQj1eaum2RelhY4et/qBtKjEhOaRFiqRDABSkTuBQLq+mI2fHU2K31a4lgQ6MJG5eQePmhYnl2ewvL3Gmf/AZUBTdHs3oez5PDRy7hNEK/6ZN7DQStaUQTizsPGvQ= Received: from DB3PR0502MB3964.eurprd05.prod.outlook.com (52.134.65.161) by DB3PR0502MB3963.eurprd05.prod.outlook.com (52.134.72.22) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2408.24; Fri, 8 Nov 2019 16:09:36 +0000 Received: from DB3PR0502MB3964.eurprd05.prod.outlook.com ([fe80::a850:bac9:c90f:f2f5]) by DB3PR0502MB3964.eurprd05.prod.outlook.com ([fe80::a850:bac9:c90f:f2f5%6]) with mapi id 15.20.2408.028; Fri, 8 Nov 2019 16:09:36 +0000 From: Raslan Darawsheh To: Bing Zhao , Ori Kam , Slava Ovsiienko CC: "dev@dpdk.org" Thread-Topic: [PATCH] net/mlx5: optimize tag traversal with hash list Thread-Index: AQHVlfUs7fXVKlV5NkuguDB2/sBknqeBcdKA Date: Fri, 8 Nov 2019 16:09:36 +0000 Message-ID: References: <1573190817-52649-1-git-send-email-bingz@mellanox.com> In-Reply-To: <1573190817-52649-1-git-send-email-bingz@mellanox.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: authentication-results: spf=none (sender IP is ) smtp.mailfrom=rasland@mellanox.com; x-originating-ip: [188.161.230.21] x-ms-publictraffictype: Email x-ms-office365-filtering-ht: Tenant x-ms-office365-filtering-correlation-id: e86250bb-a31d-4029-fb5c-08d764660d09 x-ms-traffictypediagnostic: DB3PR0502MB3963:|DB3PR0502MB3963: x-ms-exchange-transport-forked: True x-microsoft-antispam-prvs: x-ms-oob-tlc-oobclassifiers: OLM:4941; x-forefront-prvs: 0215D7173F x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(4636009)(376002)(136003)(396003)(366004)(346002)(39860400002)(199004)(189003)(13464003)(229853002)(52536014)(8676002)(64756008)(14454004)(66556008)(66476007)(66446008)(6436002)(81166006)(8936002)(25786009)(55016002)(478600001)(5660300002)(86362001)(81156014)(9686003)(74316002)(7736002)(33656002)(186003)(76176011)(3846002)(476003)(6506007)(316002)(4744005)(71190400001)(6636002)(53546011)(110136005)(71200400001)(4326008)(305945005)(11346002)(446003)(66946007)(26005)(14444005)(6116002)(6246003)(2906002)(66066001)(99286004)(76116006)(102836004)(486006)(7696005)(256004); DIR:OUT; SFP:1101; SCL:1; SRVR:DB3PR0502MB3963; H:DB3PR0502MB3964.eurprd05.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1; received-spf: None (protection.outlook.com: mellanox.com does not designate permitted sender hosts) x-ms-exchange-senderadcheck: 1 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: mYsJt4iavX+6FpLzI3qplGzEaJnWfCQkbyMaer67vEfdKwCgmtND0EUeaL3hMcJGtWUlEsrwnENhQE3gTjTwZnlSmXh5zZ1CJFNalYnQQ6RoGtPUAhNE0wcrk3SE9bJO6ySpbVn/uTjxG7AmWYc6VMFlTYpVLTjUqTCZ3eoIgncEPTusSNuaGJ6E/0XMfInSJ7sLS/eftHxtG9GZ9a3s5sKpAfdnm/GBmt0agLUmvqGO0aueDXwvftA9+aRdjUyGAfOZjJSOwB9faG7hKjIB40pzAt+QukjYvPwCGwh1Uv2DvyYK7ao8Edy0Einwf0bKKJiLY625Ka5e5D7EbOqeVfpMPsHk20iHrBSJ/qP7nroTBzOsaZy+qmLo94qCjs0WMJZKF65x2o2CbkXNq+0B3qN+DPt0zFlWs7H+UY5Jn4mYgd0/6R7e0WdlFgvnGi1S Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-OriginatorOrg: Mellanox.com X-MS-Exchange-CrossTenant-Network-Message-Id: e86250bb-a31d-4029-fb5c-08d764660d09 X-MS-Exchange-CrossTenant-originalarrivaltime: 08 Nov 2019 16:09:36.3334 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: a652971c-7d2e-4d9b-a6a4-d149256f461b X-MS-Exchange-CrossTenant-mailboxtype: HOSTED X-MS-Exchange-CrossTenant-userprincipalname: I/+bDv+hvRzoh23El/Eqk66NjN1G1SjMHQemU3uGlzAnWkCwkgZfqOs/P816Y6Brk1K0J5lzWJyMDbEOKzomGg== X-MS-Exchange-Transport-CrossTenantHeadersStamped: DB3PR0502MB3963 Subject: Re: [dpdk-dev] [PATCH] net/mlx5: optimize tag traversal with 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" Hi, > -----Original Message----- > From: Bing Zhao > Sent: Friday, November 8, 2019 7:27 AM > To: Ori Kam ; Slava Ovsiienko > ; Raslan Darawsheh > Cc: dev@dpdk.org > Subject: [PATCH] net/mlx5: optimize tag traversal with hash list >=20 > Tag action for flow mark/flag could be reused by different flows. > When creating a new flow with mark, the existing tag resources will be > traversed in order to confirm if the action is already created. > If only one linked list is used, the searching rate will drop significant= ly with the > number of tag actions increasing. > By using a hash lists table, it will speed up the searching process and i= n the > meanwhile, the memory consumption won't be large if only a small number > tag action resources are created(compared to other hash table > implementations). The list heads array size could be optimized with some > extendable hash table in the future. >=20 > Signed-off-by: Bing Zhao Patch applied to next-net-mlx, Kindest regards, Raslan Darawsheh