From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mails.dpdk.org (mails.dpdk.org [217.70.189.124]) by inbox.dpdk.org (Postfix) with ESMTP id EDA2142DAF; Mon, 3 Jul 2023 12:55:01 +0200 (CEST) Received: from mails.dpdk.org (localhost [127.0.0.1]) by mails.dpdk.org (Postfix) with ESMTP id 75B8C40ED5; Mon, 3 Jul 2023 12:55:01 +0200 (CEST) Received: from mga18.intel.com (mga18.intel.com [134.134.136.126]) by mails.dpdk.org (Postfix) with ESMTP id 23AB340156 for ; Mon, 3 Jul 2023 12:54:59 +0200 (CEST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=intel.com; i=@intel.com; q=dns/txt; s=Intel; t=1688381700; x=1719917700; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=AhwDUGWogktRH5gPD6VD+ibfNHvenDY/BRORE1WrlbI=; b=QAbTH9EOmOlOTiblgEmy4zHcP6kPb5/wxD0+PFUDy/oAre0pUGv9cGom 3q3/8bJRC+aq4nzOiOQk8PAdrAGPdmm7c3AOtcwWaNSaO+MA3bQi4hhLt 07RkA4bq8oBzl44YZRMX1b6OvVbjn4+eQZzG5sGYVaSuiDXxsBs4G8H7j 4LF+ZJZScvLR/nqpJCoHoClx2k4oSYeDBsiepdfGpI5iWpdOPkpXSIBTz h/GbeLfqdaOfhKji+V8iyPWMHSB7oJo7JqWkHr36A2mV17YsSCfEQ7XUh ttLAUaVcoAj6Qye9AQFoSBLvJ2RTKxXAb79MfjVMrvtz3ufXyCYH+v2ZX A==; X-IronPort-AV: E=McAfee;i="6600,9927,10759"; a="347635628" X-IronPort-AV: E=Sophos;i="6.01,178,1684825200"; d="scan'208";a="347635628" Received: from orsmga007.jf.intel.com ([10.7.209.58]) by orsmga106.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 03 Jul 2023 03:54:58 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=McAfee;i="6600,9927,10759"; a="712523409" X-IronPort-AV: E=Sophos;i="6.01,178,1684825200"; d="scan'208";a="712523409" Received: from fmsmsx601.amr.corp.intel.com ([10.18.126.81]) by orsmga007.jf.intel.com with ESMTP; 03 Jul 2023 03:54:58 -0700 Received: from fmsmsx601.amr.corp.intel.com (10.18.126.81) by fmsmsx601.amr.corp.intel.com (10.18.126.81) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2507.27; Mon, 3 Jul 2023 03:54:56 -0700 Received: from fmsedg602.ED.cps.intel.com (10.1.192.136) by fmsmsx601.amr.corp.intel.com (10.18.126.81) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2507.27 via Frontend Transport; Mon, 3 Jul 2023 03:54:56 -0700 Received: from NAM10-DM6-obe.outbound.protection.outlook.com (104.47.58.108) by edgegateway.intel.com (192.55.55.71) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.1.2507.27; Mon, 3 Jul 2023 03:54:56 -0700 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=c42svL+9SnGZPt9Sb7xgTT83U/VAhyAUYPXoC/VwC0zCnQ7bOyXhBVPwuuZyOjtfD6LowG+qlr9k5zRwto8b20sMedKvl68u2MyZq3tiyCRMSO4bOjrjgaoQzLS+aWp0WoDKRyTVvtrULNsBMU4ZItLVXVVoT+DP0Ef2m1PDL8kjMZyIvDXW+nOBsaINhHKx+ykRvbBjftnzLElj2ZvbDEI7Kz7VaTQiBd1/dlq1/ka6rsOT3EU3fQuo24Yj8sV97Eh5PM1cIP9NDUFJMYmn765FkrRMa72v4Ro9Timh7bGIQ2sb933aMdSPPxpYWTrcAxV3Lehkug3ZwWAA1Pq8vw== 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-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=tBCsy8avxixL0CwIghpW30vmJmv3PRXrT7CViWuYwt8=; b=nNXVHtiGhX1cP2AeyU7N27VT/DD+ox7b+r7jKBOyM0S9Xg0ZM3nN6q6ujDPaq5wdOhqGv0Cu5YLXBXFnzzEOZRYf+9uKK6QmDO71xl3u/eN8w53tca7Uh/z52yZmvj+wVwA+TMdwYe1oAXykze5EeH5OZeJhLF2lf8jOZ4YUQyhnkSbxA+WxUTcKMmt23ybUw+G9z3k2sc4haCqkqr4iMcH4ad7BvPpf23Hl/umggrjPuYJB4QEV2To3CWYj62RQODd+mEx+IiEYknQat7/P+o29uYegJ9Pkmz917YMJ5V5ErB9uXSd2i7Br9pKvLSDqp7G2lNrUKe03v+sh358m6w== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=intel.com; dmarc=pass action=none header.from=intel.com; dkim=pass header.d=intel.com; arc=none Received: from DS0PR11MB7442.namprd11.prod.outlook.com (2603:10b6:8:14d::22) by SA0PR11MB4656.namprd11.prod.outlook.com (2603:10b6:806:96::23) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.6544.24; Mon, 3 Jul 2023 10:54:54 +0000 Received: from DS0PR11MB7442.namprd11.prod.outlook.com ([fe80::e536:321a:f1ad:7484]) by DS0PR11MB7442.namprd11.prod.outlook.com ([fe80::e536:321a:f1ad:7484%4]) with mapi id 15.20.6544.024; Mon, 3 Jul 2023 10:54:54 +0000 From: "Dumitrescu, Cristian" To: Volodymyr Fialko , "dev@dpdk.org" CC: "jerinj@marvell.com" , "anoobj@marvell.com" , "thomas@monjalon.net" Subject: RE: [PATCH v4] bitmap: add scan from offset function Thread-Topic: [PATCH v4] bitmap: add scan from offset function Thread-Index: AQHZrZEzk8YQZZHX+EWlw5oGFKEIPq+n3kgg Date: Mon, 3 Jul 2023 10:54:53 +0000 Message-ID: References: <20230621100105.3742249-1-vfialko@marvell.com> <20230703093130.198304-1-vfialko@marvell.com> In-Reply-To: <20230703093130.198304-1-vfialko@marvell.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=intel.com; x-ms-publictraffictype: Email x-ms-traffictypediagnostic: DS0PR11MB7442:EE_|SA0PR11MB4656:EE_ x-ms-office365-filtering-correlation-id: 8ef04c94-5354-4f0e-6cde-08db7bb3eee0 x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: 1B8yZpBnT9YOEE2CQ3whI+bhxDv+InBNk8xBsJ8sC8CFWKFDl27OB8eNYtoBqJ6bz3SxXh2UfdrhbhSIfQ5wKjYfQvoOkWkpvx9ifX5jx+LsU3bl8bK5YgLKetEp0u0hFsseav5SPzdTBeVdi2Ob41VfebOgO8G4OHKowIdm2F9A/LNSU6/66GW4JfwyLdncMNt9CGGhFE+l+Gu5g5T5eo3FH09MRcgKcJlv5eJs8rPinqpFMRqJUKNp4e58J78yToxS5PeBDugM5wIdumuVWhO67w7f0BRyfEdMDcB/nx/L+yrvWgi+re6ydDtXa3L6P+o4Ps+dILkMjZwTUPMXONNRvxcFg/5ZJ50nEWP2ZsCdW4O15f1I7U2PHRQnYGPRe0NTX/UasosX3N/mYkLBKpOKJWYOATDtubDeevrZcny9QKnNE5AdFWWV0IPfmVZarafhI1FOdyZa+lSJmFPUIEnSEV6kH6m8XZBS0xWFzTBZmC2tN46RIqESQ8JOKQoO8pgNBJ2gXBldSS97Crz948XtYRyadd0svQX9/sNDy9ESadGS++b4OOnnHZU4z9w3/gA74C1tOpfy87+1qIkclxlLO5R0wsdXEwI753ObIYpUJhjvcugK54jaUN27E88m x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:DS0PR11MB7442.namprd11.prod.outlook.com; PTR:; CAT:NONE; SFS:(13230028)(39860400002)(396003)(376002)(136003)(346002)(366004)(451199021)(38100700002)(71200400001)(33656002)(2906002)(7696005)(8936002)(38070700005)(110136005)(54906003)(8676002)(55016003)(41300700001)(52536014)(5660300002)(478600001)(76116006)(9686003)(53546011)(66946007)(66556008)(66476007)(64756008)(66446008)(26005)(6506007)(86362001)(186003)(4326008)(316002)(122000001)(83380400001)(82960400001); DIR:OUT; SFP:1102; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?us-ascii?Q?pd7aQ6zwYid7cTaybgKMztxUk1a83r2UM7PwKFWybsAX/rMO991U0MfIWahT?= =?us-ascii?Q?WOIDp5aNsRrcapM9uVElYCXs/6HwqtPY3nGDzSUR7vP7xhxKQFSEQdO6kV0C?= =?us-ascii?Q?XIBL+YUiaBpFaCGpWTl3JQ6FNfkjvyEQoTct2d1Y2kJ/FgifM36DNrNUTnqw?= =?us-ascii?Q?pQst03ID40F5SYjmzEW9uc0aWLtRhtNNYQBr9+aMl7z5x9xsmZ4SiMOZhYl7?= =?us-ascii?Q?jJdVTRkl4kip3oqYkeKUVPrmzpehhRRJAqg7GB7pVaMjWZQOHppYvwSNV2kq?= =?us-ascii?Q?b/I9DdAieBAxjgA64HtiJcEfdksqtGKtTqAsEpCOGe4cJzTDQ4lTH7UHyXvf?= =?us-ascii?Q?8BvJeWEsYAvlsDTMePFlB73Fwp90OnP0S6qh72h9EaikPJgY4O/gPyG8Jp3n?= =?us-ascii?Q?z2iiTndsw983YjNlYiiyErBMh3CuiPaR1giP5p0a/iSD55Nv74vlsFMswAnL?= =?us-ascii?Q?pZ1I5bGWqiOOb98XVZlRWW2Yvsl2gtrD95n7Ng62gXuTHgDqnrpHajhVnN32?= =?us-ascii?Q?fsaExpRdIfP+BooXtCePMl7GMFpjmt0+ny1e/+p0w/4O4RR56A+dnAbZgKLz?= =?us-ascii?Q?5bqsr+4Z97tF9Fzv7u6CcmCBTOeBP1uvgdEDHLJmTVxpEhzOo8PDkmu/ov/P?= =?us-ascii?Q?oOm0IB7fRb0ubzcjSdXNnNf1ZP/hB9MrYRzgqLuGJ+E0Zjlei6TEfNYf2yOT?= =?us-ascii?Q?bjbf4kddu/ZjLet64yhqZKqARpRB6eH0f4xqhOL4qESOX1/0WfTcxENEzewE?= =?us-ascii?Q?YgezoSJb9iSnqSeFP35EttzLtnfvz+y2MuYe0CDnjiD/+1EiUSVc7wxrY2RN?= =?us-ascii?Q?W/0JQZa+sjOTpxNwT/stbFEvk78RBrMyQk4nFv73wJnNJCH5QeP5VaVVEUxN?= =?us-ascii?Q?Knd4WKSyPI+arJUnHBEctbprIosavbpD1u3bZI6oNkvXkbvlZlO22ENHuUlD?= =?us-ascii?Q?YL27wqsSpmKUiMuyV3kJ1AePomFsmNu6qiyGvWACIbWQVVGLbGtd3FxUSXT/?= =?us-ascii?Q?cIE4QHQwXozoE5AwZspjIakKciEa5ANh1B13HmHa6AI6UqmRQF9BVTUK0iTa?= =?us-ascii?Q?YRWW5rHnG5k7teJYWZZOAy3H+g+R4NHmcl04bhBnfVo9uXAqBOXE0tAL+Vzm?= =?us-ascii?Q?golTBN963nZFNE3Cq8ddpllUzEtm5Dc7AT4iX9hTfflI82XRzjO0NDZHwXKf?= =?us-ascii?Q?/04CtThUoQfRMOU4/QAL+sT27WPdkjL6vMB3sNXsFYhcXTowGr9WExEoXPas?= =?us-ascii?Q?87py9fiEiUczpQJvbANG7nOagr6N3+pZwoDh7ybv1WnHZjRdYC6g1eJDQOuz?= =?us-ascii?Q?ARHfv9Ku1HCqJ5/QHBrraR1hM0DTeWsCCVe/YkHa4T4JALOk8HKhLP65f1GA?= =?us-ascii?Q?MpxiI2CXDibB+BYCEawaosyhMJK9Azv3wEEYGfQ5nCrwOC3Cn+RHW6HIqXD+?= =?us-ascii?Q?KXZzAToY+eTdciz+kvM+ZBRFLF8sLdZ+vkQJJ/kwWcSOclUItTwOr3xns0pb?= =?us-ascii?Q?lg7sIAOCCH6fbVsftcUPY5gD2MlmiPZ3OzqCkCUThWxqVMsldPhWcA+t96JM?= =?us-ascii?Q?PaYI/wmg57fb/XV0luw73sBFmC3kqvE33bTlNuGeOi99GvLEs69l6IkQC26z?= =?us-ascii?Q?8A=3D=3D?= Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-AuthSource: DS0PR11MB7442.namprd11.prod.outlook.com X-MS-Exchange-CrossTenant-Network-Message-Id: 8ef04c94-5354-4f0e-6cde-08db7bb3eee0 X-MS-Exchange-CrossTenant-originalarrivaltime: 03 Jul 2023 10:54:53.9499 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 46c98d88-e344-4ed4-8496-4ed7712e255d X-MS-Exchange-CrossTenant-mailboxtype: HOSTED X-MS-Exchange-CrossTenant-userprincipalname: IFUc4z3iVzaDWqZ0kijE9BPxzESfQxzbzdVhkxMekpcpGDIj/Q20Wrvsdyh07I874nQ9+n32yllodb2IbGkY8rAXuZX8jKcrUN+GEZ3bev4= X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA0PR11MB4656 X-OriginatorOrg: intel.com X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org > -----Original Message----- > From: Volodymyr Fialko > Sent: Monday, July 3, 2023 10:31 AM > To: dev@dpdk.org; Dumitrescu, Cristian > Cc: jerinj@marvell.com; anoobj@marvell.com; thomas@monjalon.net; > Volodymyr Fialko > Subject: [PATCH v4] bitmap: add scan from offset function >=20 > Currently, in the case when we search for a bit set after a particular > value, the bitmap has to be scanned from the beginning and > rte_bitmap_scan() has to be called multiple times until we hit the value. >=20 > Add a new rte_bitmap_scan_from_offset() function to initialize scan > state at the given offset and perform scan, this will allow getting > the next set bit after certain offset within one scan call. >=20 > Signed-off-by: Volodymyr Fialko > --- > v2: > - added rte_bitmap_scan_from_offset > v3: > - added note for internal use only for init_at function > v4: > - marked init_at function as __rte_internal >=20 > app/test/test_bitmap.c | 33 ++++++++++++++++++++- > lib/eal/include/rte_bitmap.h | 56=20 Acked-by: Cristian Dumitrescu