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 A3A5042D13; Wed, 21 Jun 2023 12:38:05 +0200 (CEST) Received: from mails.dpdk.org (localhost [127.0.0.1]) by mails.dpdk.org (Postfix) with ESMTP id 7E511406BC; Wed, 21 Jun 2023 12:38:05 +0200 (CEST) Received: from mga18.intel.com (mga18.intel.com [134.134.136.126]) by mails.dpdk.org (Postfix) with ESMTP id 78E464003C for ; Wed, 21 Jun 2023 12:38:03 +0200 (CEST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=intel.com; i=@intel.com; q=dns/txt; s=Intel; t=1687343883; x=1718879883; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=y28Cdc9UmQ8YMnEkKoCUNnk0l1Xg7dP23dLWUOWxutU=; b=FuZ8eRBozkt+0We4arXtkGTyPTj/xcbCCOUcJhV7GPTzQdwy6E4dvOZb YcCc83eU4YSlZe3t+lG4I20TBRzZTI3BRBbE1XO/yAgfnClzmuHYgqjEQ lZuOHAScRmLSSFO7LXSCdMwNXd1FcJb6LvFltH94oimh+u/ws+dPqXZXb FrBRBoT76QvsxhhykVf9twqGXjL/VlsBvohXMM0viKhANXAHAgBi7ZfgT lJJGI4jzUN8GFw4jy3BkRpjt9jNzr5lONHzROlpPOOUHEa7Z1/5i6Jtgx xzGxMdZe6pVTw0fVSANgzRSgSN5F5FbmrlskGtF7RVwD6Alw4EbvsHkUj Q==; X-IronPort-AV: E=McAfee;i="6600,9927,10747"; a="344869955" X-IronPort-AV: E=Sophos;i="6.00,260,1681196400"; d="scan'208";a="344869955" Received: from orsmga006.jf.intel.com ([10.7.209.51]) by orsmga106.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 21 Jun 2023 03:38:02 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=McAfee;i="6600,9927,10747"; a="691804167" X-IronPort-AV: E=Sophos;i="6.00,260,1681196400"; d="scan'208";a="691804167" Received: from fmsmsx602.amr.corp.intel.com ([10.18.126.82]) by orsmga006.jf.intel.com with ESMTP; 21 Jun 2023 03:38:02 -0700 Received: from fmsmsx601.amr.corp.intel.com (10.18.126.81) by fmsmsx602.amr.corp.intel.com (10.18.126.82) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2507.23; Wed, 21 Jun 2023 03:38:01 -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.23 via Frontend Transport; Wed, 21 Jun 2023 03:38:01 -0700 Received: from NAM12-DM6-obe.outbound.protection.outlook.com (104.47.59.171) 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.23; Wed, 21 Jun 2023 03:38:00 -0700 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=djUIXq8wE+SL6RZhqDBeXA8JkvqYXgFpHGAf64kt3blPGpzXGE3mAPnbPkOtytMTnQLF2/pNWM+NrcGG/CS5c3kI8gJlyGShuQkAfX9kHSP+MQwddHBBV0gNxgGTatkbL0gyRbGebIF1pin6zqi72vfBXsLczdGVV1zX51AciVFJCYaUOa3g3t0dZ1eS0271ol5NmPIfl0xTGHUySEHljlf4JKdZSmbVAuJk5QqHE2C0WXJPXOi75LKkBnjNGNfbGaer56DYF+H5Y0WaqQRBtcIE4kipnzp/VH0GBJFnLnDrYgqs90cO4v3NsnhMlSIuGZT3rRpEUA3Mg65Rqze/yg== 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=y28Cdc9UmQ8YMnEkKoCUNnk0l1Xg7dP23dLWUOWxutU=; b=ScviyHR/IDyLb/O/mvZRjdqvMIDwkEnEE4Y/wgVrpiKHDgy8AHeJGfDgN05orCI+s1ybSjBOqKAF3Zr2ry1eoyZ2qG7zBqVe0hyMS4zyQcX6IIg6qLPT/NizTq+1U91wm8GEoZywOhl67FnYtEySC/HuNpQ1NQCpTOXEUzr+3gNtbTvfXVdcVC4v99FvTdlI/CxRfrQXhBLj0/Q7m4ZYkr5jVsbgbXtuSuV6SHCnbc72lBRlTtUDE7gWA2ohVtuF7AEZGceDZedf3LPfG6MV0L+uOL7vVMLkZZVojCTqyjWfHZ75R8tzE5nN2+Y5V/RSv+a9sQanXLHefDuSgtzCyw== 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 BL1PR11MB5381.namprd11.prod.outlook.com (2603:10b6:208:308::23) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.6521.21; Wed, 21 Jun 2023 10:37: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.6500.036; Wed, 21 Jun 2023 10:37:53 +0000 From: "Dumitrescu, Cristian" To: Volodymyr Fialko , "dev@dpdk.org" CC: "jerinj@marvell.com" , "anoobj@marvell.com" , "thomas@monjalon.net" Subject: RE: [PATCH v3] bitmap: add scan from offset function Thread-Topic: [PATCH v3] bitmap: add scan from offset function Thread-Index: AQHZpCdlWbjj07D5C0OdRKr/5ebi86+VEGSg Date: Wed, 21 Jun 2023 10:37:53 +0000 Message-ID: References: <20230613154013.2648333-1-vfialko@marvell.com> <20230621100105.3742249-1-vfialko@marvell.com> In-Reply-To: <20230621100105.3742249-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_|BL1PR11MB5381:EE_ x-ms-office365-filtering-correlation-id: 105f5bfc-4281-45e5-0def-08db7243916a x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: brBbDjlqvSKAKdWTMFOzOZ2yJvASNphQ+5OZ0XDm4yIJ5IfszwnINQXAw7Hpckb86qTcla2/USmW0mxUwrQQildqIuOY5IPKs9NdoxJ3wyKfLOWkCmfhM9tqRGQZB6SwrkodNt+03Rk+IvtNElS/i8a/QJ9pZkr9fOoz6Z2phroNumwaoy0/snFRgIFErEmZBSs8hn9Ubg3GbG2m9l7X7U12xdL4PmevQqwEUYCErmJTE/Q5U0K4+BdmAr3wEEdx5oRJwCESsdvS5c/glrn5Ac/hF+660VrcmaQFE18834T4Eo963eVk63arLnC/GjoyA+T7zZeAyJps0CNDdSNxFaYFftvYfXQcPjbNwv4RxEUoWn7DRfkSThG2zjE6fFN0W3lJ5eiLgYGBLhrzXS5xYDt5AsRRxXA1pgZcCMQifjpulGLQGOqwoS26Tg+6HPILBFphZWlcRh39RGj5WJ+WRP6HPDZkFaiTgJDKhYfOALDrpAoMDrjyceJEkL2q/g9Bvo2vHaw9zrGu3AWE53rw6vePntrk0dEaQ0m2/b5npAnF8wwkQN+9GidqeEZXw41V0zEkdVOPAj/BaqLUmML6b5x5229gsax2t9Ozdfxi0ltqAWieXsLs+cZRI5dTcnY3 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)(396003)(376002)(366004)(346002)(39860400002)(136003)(451199021)(33656002)(66476007)(52536014)(5660300002)(86362001)(8936002)(76116006)(8676002)(66446008)(38070700005)(41300700001)(66556008)(4326008)(316002)(122000001)(38100700002)(55016003)(82960400001)(66946007)(2906002)(186003)(9686003)(26005)(53546011)(4744005)(6506007)(64756008)(7696005)(71200400001)(110136005)(54906003)(83380400001)(478600001); DIR:OUT; SFP:1102; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?us-ascii?Q?zi7YC75zIGYxDKLax+BjtHf5UI9JVoTtDjuNLOl7ao/YCqacsg8gLSuup5Cc?= =?us-ascii?Q?BvEZiMIKO/b9CD3+5z0r2AF6Zii50ENxXXa6Vvrb/MIfKNiTSFCdgrWYi1Xz?= =?us-ascii?Q?wgalJxdRruPKGs/2LdIYSZp6BiR5pOQxfxIN0NxnrBCBjLNl2s5xmOVldV0q?= =?us-ascii?Q?q/QynPJX0XbGZXNO+YrjgWOynsObJPLRwBZOhttlH1dPPFI7WMs6+Dq9shk7?= =?us-ascii?Q?AYN+xjceutDI/2NGOExkq1gZlZacffZR1MhBMzM4eA7JqxlCqgsgpNSueX7s?= =?us-ascii?Q?FtVA6FmsqWYqhNTb19RzvAhitBUTUsD25+JMHvIU0KPpPs8edvJu+0iFMj3y?= =?us-ascii?Q?KXfp/jEseHgYMmfwp4q6EYsmTHXNYPGFNgoT9dGVtgvowR3bWbIWfXmZkxKD?= =?us-ascii?Q?lfj8THV3EFkuwHuzfYL+kNGsXIyjStb/YhnYr0LV9NMWpKIjZOMHJnBdXJlp?= =?us-ascii?Q?5ExZTp8LxViO7UqboQqz5gpVGezhsMGc5CBaVfsTh4rYLfdB8drJ2+B+OUwq?= =?us-ascii?Q?VWdnagsIBiG0zZIE+6b5XiQHQ3gEF1LmxG3DzEqoPjooWJzx2O9FvXcwGYOq?= =?us-ascii?Q?tbmm3STiXdKfZKFnbLu6aHepNXg+5lEQF2X8Le6JI18LKvCtTmvh5DtQ+zOY?= =?us-ascii?Q?AnFQVsB6Lqqf2BpsBMPLZ0MIJlYeaGO9gXW03OcAUhF2aMtt5jEeoPS83qBH?= =?us-ascii?Q?KdXHRXFXJwZhDs1WBE89f6pafYsgmBkEJpWgVCNUzJ6waGRdjb36T+cWC+e2?= =?us-ascii?Q?ND6sq5VXNgVfRpqFzEwkPbJsfDLPQE6ZawA/LnZYCfqK+JvAwSHblNcUv03a?= =?us-ascii?Q?K3BxacJWD/3ToVHR+W++payzbewuUg3cP/x4SwW9bhyGWhVubvOMNft5KMQw?= =?us-ascii?Q?oCV1AgV8+gsvufkKGqbK+OaLpZuDQmZShG+QoVLIbN3J93kZay2BZlhQxQyQ?= =?us-ascii?Q?K3c5qcumBzJoUmtdDxCBLWFfhYTPzRQ6UetuIZn8NqwJPGTax2VwzpG4RDYu?= =?us-ascii?Q?J5G6+gLcOgjifjRQLWIF2VEdQQ6vLJIT2mumRVYEzdRvib+kNj9CdxRTFpVY?= =?us-ascii?Q?mdfXPHSEOhNg7A1qnnwloPazUPptaL4RYhFT3K7o8PCF8dLzmAA4B5kF19xe?= =?us-ascii?Q?FEq/CHB16TeGvJ1gFmPIzU9L7HAbAlfWPTUtYGDc93AL/HOR220zccXhA5CY?= =?us-ascii?Q?AFWxxLvjs9YtcLohUhik+nlU+KsoGxh/EqduoMv7yelZXUubtAM1pSDGEhpE?= =?us-ascii?Q?e6qtUI83jt0mSF2t6RLeZAhFeXFzrIQ4lxpeRMvDwPdVJOxlGkBWi5D8ixs5?= =?us-ascii?Q?pwyTgKT5szMwuNlXHFDTpXNzmX+YUunEbhrV/HADYyRvjKY0sNpcL44+jOi/?= =?us-ascii?Q?f6mo4NGCpYYmXW5NZV6EsOCGYle/MNbSvuDcN4YXKzQHjty9CSu63Od0z08j?= =?us-ascii?Q?SusxthtuW/cC0jzE5ynwQTDzg04/kKqgSOHsRhhkZHBr4HYHcT0gUQhdqpzK?= =?us-ascii?Q?tUJgyd7ZU/pxNskDT/P99ZEvsm5plpfSPI+HstuXc83GNfYkGqT4QQfMn8jm?= =?us-ascii?Q?0Xayj/UjxH5GNf4qvCJsws/EpMq5IUmCUnWNu0z8NgS7tuXtFwn0uCUf4QGJ?= =?us-ascii?Q?Gw=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: 105f5bfc-4281-45e5-0def-08db7243916a X-MS-Exchange-CrossTenant-originalarrivaltime: 21 Jun 2023 10:37:53.1059 (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: vd/Ew2d9Vv/RlTp8t/niLkN7LowuYfD/gAEhjx3aam7TnhD7+QPefQqXRMAMPLR8Jm5d+Xt05rHyAXm8DPZk527llOjhyFnhzwHpsIS118U= X-MS-Exchange-Transport-CrossTenantHeadersStamped: BL1PR11MB5381 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: Wednesday, June 21, 2023 11:01 AM > To: dev@dpdk.org; Dumitrescu, Cristian > Cc: jerinj@marvell.com; anoobj@marvell.com; thomas@monjalon.net; > Volodymyr Fialko > Subject: [PATCH v3] 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 > --- Acked-by: Cristian Dumitrescu