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 1A669A04AB; Fri, 8 Nov 2019 07:38:43 +0100 (CET) Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id E49401BEEA; Fri, 8 Nov 2019 07:38:42 +0100 (CET) Received: from EUR01-DB5-obe.outbound.protection.outlook.com (mail-eopbgr150044.outbound.protection.outlook.com [40.107.15.44]) by dpdk.org (Postfix) with ESMTP id A88EF1BEE8 for ; Fri, 8 Nov 2019 07:38:41 +0100 (CET) ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=cu870Uk8AKalBC0R+chqQ7Z7zPl8v/eRuAFq9leNBosdU/XMgB1InDyrtj8iIeNvZ+ZAc/OBGod4Z1uL6ThZmeUjhfPYwdhQNkmcr9MENoIvTf+Zp+va32VuDtAbo81dI0yfsXr3lof5/svdfMOtt6zG1wmvLwD5HWKFJpUXn4GdIUXwF1+gmTEYKDP/3c1HRTzn/BQuifrUuMaIDvskBvyFlnb65JOoXjcMH9vyzTZXuFn9iJSItWlmV8Iqw9NZZ1og7zdWti7656G7n/KFJKGk2yUiclV2Ess26yap71/juL0RIFYpFi98Smcou23rMqRmwUalDSgW/1F5mB/Fnw== 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=bDwT4CDyXEXhz1B3SXzpkvSE/6hdJIWxj/T52eQGMno=; b=m6seV/7DfZApFSrlTAyk0HX3qFRbSFUgdFYHA96CFNLHxXWUvLeGjmLy+4Zu3JOpW2Zsk2LLy8ak1bYXOmeKSZrj9iECxKDUfCgLO0DVLOjqRjU7G2pL6uryzQuHR+/N6U7NjjCElVmMT9RRYa4AR0ivzBhWyopB70kZm7NM4WbC6VsxsVEL8eYmAmOWZjHyFZD3l5uJjmE1YAtWzD2IiXU98bsU6IPUC6lvWh/nJkYxLKTklY4HcwhQQRPOWMoZoGZFPJ2+v7QQ+itmJ5SqsYR2AAtly4zEGaRQ3zqkc6rn1lkX9BDwaS56QmCjInGPpJGylI2MnztNdANR4R8B1Q== 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=bDwT4CDyXEXhz1B3SXzpkvSE/6hdJIWxj/T52eQGMno=; b=AEe/cM5CXAhVobnEJ6GelSZuo5KPAUj3Kuuauez3jTN4SGbmyRsLqV6xBwsLAyMETf7wLzZ1+th+ChdUi7vg7ioo2Kdp6gMwoNxwxZc+xm+3ip+sz0g8MSoYPecDnryRSbXIyTvmSTn8smzV8SqothmWxW1L/oEuSQChrHmCZb0= Received: from AM4PR05MB3265.eurprd05.prod.outlook.com (10.171.188.154) by AM4PR05MB3460.eurprd05.prod.outlook.com (10.171.187.153) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2430.20; Fri, 8 Nov 2019 06:38:40 +0000 Received: from AM4PR05MB3265.eurprd05.prod.outlook.com ([fe80::9940:94f2:db23:aa2c]) by AM4PR05MB3265.eurprd05.prod.outlook.com ([fe80::9940:94f2:db23:aa2c%4]) with mapi id 15.20.2430.023; Fri, 8 Nov 2019 06:38:40 +0000 From: Slava Ovsiienko To: Bing Zhao , Ori Kam , Raslan Darawsheh CC: "dev@dpdk.org" Thread-Topic: [PATCH] net/mlx5: optimize tag traversal with hash list Thread-Index: AQHVlfUsDxg96h3HFkup9gdF7UdnS6eA0kjw Date: Fri, 8 Nov 2019 06:38:40 +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=viacheslavo@mellanox.com; x-originating-ip: [95.164.10.10] x-ms-publictraffictype: Email x-ms-office365-filtering-ht: Tenant x-ms-office365-filtering-correlation-id: d71e9950-0874-44a7-8ab2-08d764164b1d x-ms-traffictypediagnostic: AM4PR05MB3460:|AM4PR05MB3460: x-ld-processed: a652971c-7d2e-4d9b-a6a4-d149256f461b,ExtFwd x-ms-exchange-transport-forked: True x-microsoft-antispam-prvs: x-ms-oob-tlc-oobclassifiers: OLM:7691; x-forefront-prvs: 0215D7173F x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(4636009)(376002)(39860400002)(396003)(136003)(346002)(366004)(13464003)(199004)(189003)(76176011)(71200400001)(71190400001)(8676002)(2906002)(256004)(6246003)(25786009)(486006)(4326008)(6436002)(229853002)(33656002)(66066001)(476003)(9686003)(446003)(26005)(102836004)(6506007)(64756008)(7696005)(66446008)(66556008)(66946007)(53546011)(316002)(76116006)(6636002)(8936002)(11346002)(86362001)(99286004)(55016002)(74316002)(305945005)(14444005)(81166006)(66476007)(186003)(110136005)(7736002)(81156014)(3846002)(52536014)(6116002)(14454004)(4744005)(5660300002)(478600001); DIR:OUT; SFP:1101; SCL:1; SRVR:AM4PR05MB3460; H:AM4PR05MB3265.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: zeHPJcgdFW5moAJqNMuFv43lcmYtJCGeJHEFiJ6POzKldqkPDV9Ss5BcOgfIn7zHfY/FoFi1X4US2O3xkImx+YMAWVjw6X2mLPKAI4QhAymAqIE6uIkt/XxI3WY2JCLt7M/neITPRKwaNAP5CbV+SERlKxijpNE5f1I42DhthrQlYiGoDqkh6MlKZabe4S44S7/eqVYEa1CB5JkjO8LZSDVHngEtMeGcajZbSvrxosmTp472JmV1c101WxmFwbjct9szbqNfXJ/ugxB0qYHJDDlYosAVvEssQtiii21POinoLLdMXsLav92dWZQVVDkA0RwB95OAXVvOdsGlGWNqZOvmLCutMyZot9c77WFseVkjtzTDdx5CuxXM2xEW7/0GQYIMvAVmkbgq8NdslyuVx7fo/9dHL72WWH49mfPFQa/KWkPbXaACC7O/R0+stVjO 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: d71e9950-0874-44a7-8ab2-08d764164b1d X-MS-Exchange-CrossTenant-originalarrivaltime: 08 Nov 2019 06:38:40.7520 (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: FEFbDnUneR3GeaIBVATlHTtGcF9hYXxQOc6ItPF+9rOhhYjLphRaYMDDhSGIKuB53JFjYvj+R/v6UmUOiShUJUGb+Ve9BD/1qLtVCo8hFC0= X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM4PR05MB3460 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" > -----Original Message----- > From: Bing Zhao > Sent: Friday, November 8, 2019 7:27 > 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 Acked-by: Viacheslav Ovsiienko