Message ID | 1539071699-29963-1-git-send-email-vivek.sharma@caviumnetworks.com (mailing list archive) |
---|---|
Headers |
Return-Path: <dev-bounces@dpdk.org> X-Original-To: patchwork@dpdk.org Delivered-To: patchwork@dpdk.org Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id 880075F29; Tue, 9 Oct 2018 09:55:22 +0200 (CEST) Received: from NAM01-SN1-obe.outbound.protection.outlook.com (mail-sn1nam01on0066.outbound.protection.outlook.com [104.47.32.66]) by dpdk.org (Postfix) with ESMTP id 4DBB25F14 for <dev@dpdk.org>; Tue, 9 Oct 2018 09:55:21 +0200 (CEST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=CAVIUMNETWORKS.onmicrosoft.com; s=selector1-cavium-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=uEUS2DNJdArbkZpYcdR1s8Y4aR8pNni2p6Vs7ug1OyU=; b=T7NvvNAZpBwiAHAzCz9fuxNEWbF9sL1EEF8/e3J+Oweb7nAX8Fv1xIAKOTBmNXM2mYpuTWfgyNfwky1JlfzVnwmNZXIXrYYddIou/gt+a7OFSU6nR9Xmh/Xt8f6ssFZJE4PQFr4Nlr3m3dx1NA9pHyVczST+h0Tg7e2TUQ3jWms= Authentication-Results: spf=none (sender IP is ) smtp.mailfrom=Vivek.Sharma@cavium.com; Received: from dell-e5540.Dlink (119.82.92.140) by BN7PR07MB5380.namprd07.prod.outlook.com (2603:10b6:408:2e::27) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1185.23; Tue, 9 Oct 2018 07:55:17 +0000 From: Vivek Sharma <vivek.sharma@caviumnetworks.com> To: dev@dpdk.org Cc: cristian.dumitrescu@intel.com, Vivek Sharma <vivek.sharma@caviumnetworks.com> Date: Tue, 9 Oct 2018 13:24:57 +0530 Message-Id: <1539071699-29963-1-git-send-email-vivek.sharma@caviumnetworks.com> X-Mailer: git-send-email 2.7.4 MIME-Version: 1.0 Content-Type: text/plain X-Originating-IP: [119.82.92.140] X-ClientProxiedBy: BMXPR01CA0048.INDPRD01.PROD.OUTLOOK.COM (2603:1096:b00:c::34) To BN7PR07MB5380.namprd07.prod.outlook.com (2603:10b6:408:2e::27) X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id: 35ea5a57-1ab8-47f8-a97c-08d62dbc8eca X-Microsoft-Antispam: BCL:0; PCL:0; RULEID:(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600074)(711020)(2017052603328)(7153060)(7193020); SRVR:BN7PR07MB5380; X-Microsoft-Exchange-Diagnostics: 1; BN7PR07MB5380; 3:6tFpnBQwVc7drwf1rO/kRwp1p5V/Rh5RYfTDKAIyxoFSDr3M7TZ2NX9eEIVa6v+Et+TO/rvz5fV3fTjyECUiWz5T1ONg1japGQ48MZmVQwlNoMYq0LlClRhfXIMqjHLTpn/tdYg5n8Atuvl6iVTJeF5bYuRKPYgY+/8pl2VorPgIap2iffSI+DmaQqUbZBQ9ciGHFAjLxZLL4bmMsD6cQ/SBdxt+F14RxNfLalHLuqW9KxPP1JLJMKw+v9KIqY1n; 25:AQm5Bw99LIa/x5D2eZr+6NQPIkBeETYF9SNybl26jmlTxVihr4w6dKkCp5JK+AVwu//pLj8HIQbMBbOKm/ZALROQBErIyCkvIjblkkAddjZipQTaVBq84eJhndfwL2YfcN9aHz8xMguN9K03BuoX/VWnFT2OuN8E8JaU0qcIyrNxWU0jKPNNau1zaEiTBY2KW3Hb62CrSYDvWy4rz6FefgcDUP29+KgQBRo8pMEii0W5F3Lv2LG5meNNyFmK05f0kM7+7dmu4rq9UMBlUqGsBBX0v2TupMGve8bv4O2BSbTBDWKHMwbyMzeQSHp9nZDZPqztZKkWD3RjGNzsVmwj9A==; 31:NY6d5WrF4KtrdTfWPU/0s9rF6wD05JBc+EG5Y302xxZYjbS91zbin0tAamoPOKfq9FB9skSvLuQfexB5vI4JFLFQg0EcopuNUG/pnY8b3I5zssXinJW2TnQtDEB7y8/GomQ1DY+TgmjHIGWxBYJCueMl3MvaEAYPSOl0iIL1UI8SNI9lek21G8rRF9X5VEJbsGj5W9cRxr25IdbMHGZtLTLIPCSxD1mgoKKJZDovD3s= X-MS-TrafficTypeDiagnostic: BN7PR07MB5380: X-Microsoft-Exchange-Diagnostics: 1; BN7PR07MB5380; 20:rpEhG0GpZBpAxwZiwPZhXlETYFVcQjXMRDnkYsRoRpqzErdWk8QOCFhGz+XO/DVb21CzPl5nWb/e/ZwpWzOq4R8PI8fVdk545DXOV29xVrr6mXrT+Mg7uKTzpGXKwScXi49/GMCA6+aLsqhB92DnR4ErqfY66bSATqHQi09kJF9lzAiQtaI6nABhE4txKfUECn4Qbf2rKK1AfU311cwvNEuUrbMeq2RfQT9CM5b+FwauXC6pFRxDWQcEI97uMPZiQxgEVBOEeofCaozq9wAkagjdMNpNm6NH42mUu45oHrCy9MSxnZCMx8WpXeln0Di0eyDPHySjC7XKGjoJviczNq/Xfo10jUdkhq03vmSuX60v9b/i1c8wiCB8V+qxMnqcwJB2vMELEYFKh02bA1gZDUzFTAwZmGe6YO6EbF7LLY8L/3Jh0VwEBThFnuW7ytCgf77pGlIlgVJ9HPDQplyypzZ/Qv70zPvOmdQw3NrVJwfTPv4TltwSUFmLD4cIGWNe8IgQzrbIEa+poQy4/ulwQQUaC47iouj+DM9sJ8MPOcQzFAJ8KMzknC7N5VC2Xa+fx2K1QSWpvHIW2jjKxPRNsHiE4P7dpcHstfMk9TORh7Y=; 4:n5/5Es7fVTYa7lOLEbitFS9gBkRZsiyJZKzzJjvC/vqMfuaouiKLSV/6WE0nPbloGhz10dBX80Xwc80o4pO3WreGErNDPY5WdW03g/yXjiG+iWDOmxAH+Zgu5P6I5167WASkYYt4GcnF1BCxmiALcNgaynYgjWYPPrabaIJlNvKNl/6jW4tCr0c5CmKlqfFmvC4KhXlFihaWvrFJp7+CbA358koh+3MjgDb9jtoOMO5n3qzGZ/oemudQONkTskqzZigJPFiTE3ealBToYoYLOQ== X-Microsoft-Antispam-PRVS: <BN7PR07MB53806CF373F1E263B2576371FDE70@BN7PR07MB5380.namprd07.prod.outlook.com> X-Exchange-Antispam-Report-Test: UriScan:; X-MS-Exchange-SenderADCheck: 1 X-Exchange-Antispam-Report-CFA-Test: BCL:0; PCL:0; RULEID:(8211001083)(6040522)(2401047)(8121501046)(5005006)(93006095)(3231355)(944501410)(4982022)(52105095)(3002001)(10201501046)(149066)(150057)(6041310)(201703131423095)(201702281528075)(20161123555045)(201703061421075)(201703061406153)(20161123562045)(20161123560045)(20161123558120)(20161123564045)(201708071742011)(7699051); SRVR:BN7PR07MB5380; BCL:0; PCL:0; RULEID:; SRVR:BN7PR07MB5380; X-Forefront-PRVS: 08200063E9 X-Forefront-Antispam-Report: SFV:NSPM; SFS:(10009020)(136003)(376002)(346002)(396003)(366004)(39860400002)(199004)(189003)(2361001)(53936002)(42882007)(50226002)(107886003)(81166006)(68736007)(72206003)(8676002)(6116002)(47776003)(97736004)(6486002)(6512007)(6306002)(16526019)(26005)(3846002)(8936002)(81156014)(186003)(25786009)(6916009)(305945005)(7736002)(478600001)(48376002)(2351001)(105586002)(2906002)(4326008)(50466002)(6666003)(36756003)(16586007)(2616005)(52116002)(51416003)(6506007)(5660300001)(486006)(476003)(44832011)(316002)(386003)(956004)(66066001)(106356001); DIR:OUT; SFP:1101; SCL:1; SRVR:BN7PR07MB5380; H:dell-e5540.Dlink; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1; Received-SPF: None (protection.outlook.com: cavium.com does not designate permitted sender hosts) X-Microsoft-Exchange-Diagnostics: =?us-ascii?Q?1; BN7PR07MB5380; 23:/pkoCjGYpfTrOZZHEWPo6O4cYaJHzpQWwOmuA5egt?= 0L0v73fBmgBZ9parVcCtLNMrOKrmDXVeThgAx6ty1KpHz8DaI2gx/QQDUJr/EtUao2TkCnXALDyvrX+jMtTaOFJhoVQ1iObLRwxEdOD4JRrRK737dDJz6DTzimZZ7vcXVTfqg085VrkbnxFXXMwjJuqC2mYMb9K54MoElc/flBOoDGPK8Bd1RtdLKwd3ATxVGreyzoV7Mpd4ADLlY6DIjmsZUO5I1HpELocK2k4q+JYMVsDDVk8Cdb2MV5MJRVWTajg1p6f8hpjJTyjS9nX+W6iPKFv3QSCkePMN6Z4GyuH2fVpsGZ29slbujyqWxp6xXocLo+ccHKs74o0v/BQdLnNELRFMzcE3nyLeQohuZcbCj0wv0U/UAIxv0NeJEzGqFrhR4nqE7Bg5jS+ReP0jyMFvv+RAAdHubGAPXBwL2ouZ3SrYl7MiCyLBYIg5p6QSnT7G5opqh7xYmCZaDYR7ejlGvigcW4BwROf+O/kuK0cURjktpawUyBBF+1+Z/QqOUeAw9ACSlI1aHS6aV7/RRRIrYDdXn6j4xnb2j9n7b+Mnpq+mnrHkFcAUJifOKjC5hDwJxEaUwuHtvk8JDpBX+0uMRiHUQPYpt1NgKpX5MjzEeMdekRdjotL/nhgSGynPYyYUoSjMZn88+zi6FLbcx0i2tXRa9r0WTHiNUdbd9V27TA5WOCiPiG4W3PBfboQQtWdEkMFEYc24hZUrwQ07KOITxb7pIm4xEv7b+6p9ktkmBDjglg5zrO59/AGPl2axrNXcIYU5A8ckyeym1Un48pOY6VqVGI/ru5S/2cZzHkMAfDIQy3V1aqpGQLINdvCNLwFfZVzpeq7cdwq7u5Zt1zJ7c8lWH0nFny5tbW3aWELv+S/9IWgK/g3RGoPQBHCvxOjonzUE9NtEyZUpki9zP554Hn7e5bQb5AYOWt1O1s3Cd6kJHSxfNJL00HVoK+PgGO0q4IIkNSyI7Z3xYnb1Xh+p/N0XEgC8r8vyhwLjj8WUvOcBzSprx6+EqOsZ+cFAmt38OxAiPBNiIhYWw0gJvtzDApXcApkTGxbv583I5seA5OvakizDC0XQD10YZs2VrJX6jTg1wRCJ52osIY67aKsNsbxVNZgX8SYVmqylSOvUi5l8picPoSrPUhnk+9y9PRv0Ptjws0Tn6N/F3sqS6kn5EZyAvK9/tpkA1BThOaTtg== X-Microsoft-Antispam-Message-Info: joRJkjWcdoRV8/wwJKv0Z+Ab082Ge/nvcSYOB/osNNJXD7vmL8ea2hlT2v2jf9Fw0S7B3VcrRk66PvN/3n6qJ+/R56Rn7EINx5+xMwSxHCixWm2fGZyBG+0ynnSgWloTWm/V95sXzkF573/9xjwSIkvXzAFUEa4s57NEtcVTBHDBrutYObiEYzYFWg0t7BqliW5k0sCbS6r8n5uoO7OzDAmMJewoXkRaLY4E6dsXllqAc9H0UrfTLO+xGdEfCsOkyJqeZdxEY5vdT+fP77X4DSR8BaV9K7weCm/a6c9m/QjL4+HLs+ApcvYoI6axvhOAcNZCRaG/GRw1uqylgTODysgPpw4G+67K8zviS8BzP3Q= X-Microsoft-Exchange-Diagnostics: 1; BN7PR07MB5380; 6:vBdOpaQWcTUSc0c7N1j4lo1/708apT2vCl0ox8epIebtRZ/HMzzDuRYzRqXb0NG6dir9AFPh6+kwamsHdG0P2w99B4GAGPU1kph1YsjtJ/kf4g9gBrkdszqleeMCxdyDIJPLM9vQIIM39JvJ5Ljl8juVCwvdqWB602hu5TAa2S9OKplGKRN8uvCrMXxWP2WsWSYWhouWihz6dHSceJujGXCt3JCno3zHOhxl2dct1QWLW4yZDMiQPskvUE1OdcPZnmuk9nIbNH8ozwlIEyQrjsV3NUkBIuSw9RPmujBwzzcYzdwS2wmYtv0DuvM075EEglG6wvhJcVCSMtSI+21ixOsybY09s8ovDsU72+g0w9n4J9UbcTqfKyaVw5sgLDkua5YMq50Y7EuIp3yA8jQByqE4DCwSX+qAIOqI1FJP+DE7+qdeyIDgPtfrOvwclBrGQ4ea2gkqnbxsr2gR0Bs7mw==; 5:9gyxOvv5zjlVkL8gzJWDaK2mwRxxkDfLDwnskCQHokh7yomjHrLO88Gu0RGWrpkI1lbGUg8EF3XnB8u6CSCh79QStX+02bGaV2q/HNnWQCg4BE/adGGJwQD2+HhBu/H5kowvbhcIbgpJG269kxUcBiiNEKX/0bUcgTtKl3JjsTo=; 7:3FnaHzYsNPaVAVxqzXDFFLDOEcJySeN/Hs3O2dsI8z3QVlVc8vzGd4QAGblVKku+ZGYTDQIWvCjq4N170kdE0/zAum8XgF/eVbEIGyg2H5p0T50y+gYeo/ajt6U2Y08opjpL7na4qghFQInLsRB/95A74LBgQr9UG7f6AurOD6oUCrhqzgHl/3fi06W4Vn7wTECHmWXseO+RpfPx1l84Qhl259kZ6qTaUn3ACCxrrNhUEYhAThQyWavcLfDS5Dv+ SpamDiagnosticOutput: 1:99 SpamDiagnosticMetadata: NSPM X-OriginatorOrg: caviumnetworks.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 09 Oct 2018 07:55:17.7094 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: 35ea5a57-1ab8-47f8-a97c-08d62dbc8eca X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 711e4ccf-2e9b-4bcf-a551-4094005b6194 X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN7PR07MB5380 Subject: [dpdk-dev] [PATCH 0/2] eal/bitmap: support reverse bitmap scan X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions <dev.dpdk.org> List-Unsubscribe: <https://mails.dpdk.org/options/dev>, <mailto:dev-request@dpdk.org?subject=unsubscribe> List-Archive: <http://mails.dpdk.org/archives/dev/> List-Post: <mailto:dev@dpdk.org> List-Help: <mailto:dev-request@dpdk.org?subject=help> List-Subscribe: <https://mails.dpdk.org/listinfo/dev>, <mailto:dev-request@dpdk.org?subject=subscribe> Errors-To: dev-bounces@dpdk.org Sender: "dev" <dev-bounces@dpdk.org> |
Series |
eal/bitmap: support reverse bitmap scan
|
|
Message
Vivek Sharma
Oct. 9, 2018, 7:54 a.m. UTC
This patchset implements the support for reverse bitmap scanning along with test support. Reverse scanning is quite useful when bit position signifies an ordering according to some attribute, e.g., priority ordering. Prerequisite: * Note that this patchset is dependent on patch:- 'http://patches.dpdk.org/patch/45307/' Vivek Sharma (2): eal/bitmap: support bitmap reverse scanning test/bitmap: implement reverse bitmap scan test lib/librte_eal/common/include/rte_bitmap.h | 164 +++++++++++++++++++++++++---- test/test/test_bitmap.c | 71 ++++++++++++- 2 files changed, 213 insertions(+), 22 deletions(-)
Comments
On Tue, 9 Oct 2018 13:24:57 +0530 Vivek Sharma <vivek.sharma@caviumnetworks.com> wrote: > This patchset implements the support for reverse bitmap scanning along with > test support. Reverse scanning is quite useful when bit position signifies > an ordering according to some attribute, e.g., priority ordering. > > Prerequisite: > * Note that this patchset is dependent on patch:- > 'http://patches.dpdk.org/patch/45307/' > > Vivek Sharma (2): > eal/bitmap: support bitmap reverse scanning > test/bitmap: implement reverse bitmap scan test > > lib/librte_eal/common/include/rte_bitmap.h | 164 +++++++++++++++++++++++++---- > test/test/test_bitmap.c | 71 ++++++++++++- > 2 files changed, 213 insertions(+), 22 deletions(-) > This patchset has had no feedback in 5 years. * There was never an application that needed it. * EAL directory structure changed. * It would cause an ABI breakage. If you have an example that needs it, then rebase and follow ABI rules and the next ABI change will be for 23.11