From patchwork Tue Oct 9 07:54:57 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Vivek Sharma X-Patchwork-Id: 46314 Return-Path: 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 ; 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 To: dev@dpdk.org Cc: cristian.dumitrescu@intel.com, Vivek Sharma 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 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: 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" 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(-)