Received: by 2002:a05:6a10:206:0:0:0:0 with SMTP id 6csp2476109pxj; Sat, 19 Jun 2021 13:33:44 -0700 (PDT) X-Google-Smtp-Source: ABdhPJxWV0rb1PM7mPP9MgZpoodSUvvCczpaxVPakibC54n3EBupZLYaT090o5wmof5f+NmfA4TV X-Received: by 2002:a17:906:4fc6:: with SMTP id i6mr8589340ejw.472.1624134824264; Sat, 19 Jun 2021 13:33:44 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1624134824; cv=none; d=google.com; s=arc-20160816; b=cdu5JuQtRuF16tuJapTzZsVjVr/jyzKHQYAK+oC5f891P/g4Cv8vVJHTaYetvU2tyy I/2CytJtFgY538saJxjnuanVN8IbFLLh3kNlOGuiLO/yCMH3IvaRHqSmbxNI4FZXE5Cm IK3IfocagtxonhQ68Mf1k99CpccJnEivM4vyMaGEDcm/B80aLrh8ChROZD2h4wBqnJoZ ZruaRFIDZgOfucK19Ijkf1qal4YW1rq/ZEvtzpqcwcrqrBuTZvEVdsTEeBxd2EOtiQ+l akWWKB25OOH1ot/3rpFW4Pr1NwHhnaGlmUn0CwpYl161cXPJ02tOzQkrEX73RgkInqoh d3cQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:organization:in-reply-to:content-disposition :mime-version:references:message-id:subject:cc:to:from:date :ironport-sdr:ironport-sdr; bh=OIxLN0zG0WSSQm0NVL4NG5DsBYPtKE0k3OlAn9vb7ow=; b=FrQG/oP+eRDgk+u5BmDMszVcx8I1bfjughU96TgTdDBk18914hqE/uhYhTdSBbgOkf maMom8oCf1fVFRVpWU0WD2Ehu2636o5UYsTHS0o62lDtueJgq3fSqOVySYZVKwll/Upk 61O48BgfS5lt77JEYSHOEl5jL9oQZId/Raixacn3m1c5eTyZNLwPkt8rcUsoRJohjxSv Ys9iSYI+BtM3tUJPVr354f1KAqdx/mhIErLxYgDZvxI6lufydFGi1WXJtpZXtSIjYn7Z 5Rjd2zdPF9Ge6O5Zup99WaoJmVx0LfA0eF9WjWSvyMa77vEMy+bSPxrQAsvCZFAX26Sr NWMQ== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=intel.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id v8si11941781edq.352.2021.06.19.13.33.22; Sat, 19 Jun 2021 13:33:44 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=intel.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S232409AbhFSKwi (ORCPT + 99 others); Sat, 19 Jun 2021 06:52:38 -0400 Received: from mga09.intel.com ([134.134.136.24]:53273 "EHLO mga09.intel.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231403AbhFSKwi (ORCPT ); Sat, 19 Jun 2021 06:52:38 -0400 IronPort-SDR: kqidM1A3iwTxKt7XxDBHaaEbLE+jRGfY2x/68tE8ihiM62+yCP0A2T7Gg7oIPN7ePII1zTq7eK BTK0IQGXjkfQ== X-IronPort-AV: E=McAfee;i="6200,9189,10019"; a="206612094" X-IronPort-AV: E=Sophos;i="5.83,285,1616482800"; d="scan'208";a="206612094" Received: from orsmga001.jf.intel.com ([10.7.209.18]) by orsmga102.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 19 Jun 2021 03:50:27 -0700 IronPort-SDR: fnU5lVuLvE2SosjadnbVc8+U+7EHHkhelglov8CVVi9knSHUKJ7SSBwFCv1q78S+K+GHwRHqgz fDHRW+TfgD+w== X-IronPort-AV: E=Sophos;i="5.83,285,1616482800"; d="scan'208";a="485964066" Received: from smile.fi.intel.com (HELO smile) ([10.237.68.40]) by orsmga001-auth.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 19 Jun 2021 03:50:22 -0700 Received: from andy by smile with local (Exim 4.94.2) (envelope-from ) id 1luYYL-003nwP-Hg; Sat, 19 Jun 2021 13:50:17 +0300 Date: Sat, 19 Jun 2021 13:50:17 +0300 From: Andy Shevchenko To: Yury Norov Cc: Thomas Gleixner , Ingo Molnar , Borislav Petkov , "H. Peter Anvin" , Lucas Stach , Russell King , Christian Gmeiner , David Airlie , Daniel Vetter , Jean Delvare , Guenter Roeck , Rasmus Villemoes , Marc Zyngier , David Woodhouse , Andrew Morton , Wei Yang , Geert Uytterhoeven , Alexey Klimov , x86@kernel.org, linux-kernel@vger.kernel.org, etnaviv@lists.freedesktop.org, dri-devel@lists.freedesktop.org, linux-hwmon@vger.kernel.org Subject: Re: [PATCH 2/3] find: micro-optimize for_each_{set,clear}_bit() Message-ID: References: <20210618195735.55933-1-yury.norov@gmail.com> <20210618195735.55933-3-yury.norov@gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20210618195735.55933-3-yury.norov@gmail.com> Organization: Intel Finland Oy - BIC 0357606-4 - Westendinkatu 7, 02160 Espoo Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Fri, Jun 18, 2021 at 12:57:34PM -0700, Yury Norov wrote: > The macros iterate thru all set/clear bits in a bitmap. They search a > first bit using find_first_bit(), and the rest bits using find_next_bit(). > > Since find_next_bit() is called shortly after find_first_bit(), we can > save few lines of I-cache by not using find_first_bit(). Any number available? -- With Best Regards, Andy Shevchenko