mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Andy Shevchenko <andriy.shevchenko@linux.intel.com>
To: Yury Norov <ynorov@nvidia.com>
Cc: linux-kernel@vger.kernel.org, Yury Norov <yury.norov@gmail.com>,
	Rasmus Villemoes <linux@rasmusvillemoes.dk>,
	Jonathan Cameron <jic23@kernel.org>,
	Chris Li <sparse@chrisli.org>,
	Luc Van Oostenryck <luc.vanoostenryck@gmail.com>,
	linux-sparse@vger.kernel.org
Subject: Re: [PATCH v1 1/1] bitmap: Refactor bitmap_read() and bitmap_write() to avoid too big shift
Date: Fri, 20 Nov 2026 10:42:24 +0200	[thread overview]
Message-ID: <awAH8F_UXdcftgV6@ashevche-desk.local> (raw)
In-Reply-To: <av9ofhBTAcMJud_-@yury>

On Thu, Nov 19, 2026 at 04:22:06PM -0500, Yury Norov wrote:
> On Thu, Nov 19, 2026 at 11:03:53PM +0200, Andy Shevchenko wrote:
> > On Thu, Nov 19, 2026 at 03:37:33PM -0500, Yury Norov wrote:
> > > On Thu, Nov 19, 2026 at 08:15:30PM +0100, Andy Shevchenko wrote:

...

> > > I guess... Let's keep the patch minimal?
> > > 
> > > > -	mask = BITMAP_LAST_WORD_MASK(nbits);
> > > > -	value &= mask;
> > > > -	offset = start % BITS_PER_LONG;
> > > > -	space = BITS_PER_LONG - offset;
> > > > -	fit = space >= nbits;
> > > 
> > > I don't like this 'fit' thing, and would like to drop it. But
> > > let's find a better motivation to do that?
> > 
> > Why? The fit keeps the check I want to refactor, since it makes it twice
> > the code with that ternary looks ugly and unreadable. This is exactly the
> > chance to kill two birds with one stone.
> 
> That's what I meant regarding the motivational part and minimizing the
> patch.

OK. So refactoring bitmap_write() to make it look like bitmap_read() can be
done after your nice below patch.

> From dfac9a524aa8658fe63c03804cca9f0980b58ef7 Mon Sep 17 00:00:00 2001
> From: Yury Norov <ynorov@nvidia.com>
> Date: Thu, 19 Nov 2026 16:03:21 -0500
> Subject: [PATCH] bitmap: Rephrase read and write bounds checks for sparse
> 
> Reword bitmap_read/write() conditionals such that it improves on code
> generation and performance.
> 
> Tested with minimal x86-64 kernels with GCC 15.2 and CONFIG_TEST_BITMAP=y.
> Run 400 fresh boots per kernel under virtme/KVM on a Core Ultra 7 268V,
> using one vCPU and 256 MiB RAM.
> 
>           Before, us      After, us   Change, us    t         p
>   Read    277.00 (6.99)   265.33 (17.05)   -4.21%   -12.695   2.97e-31
>   Write   496.96 (14.38)  488.56 (10.41)   -1.69%    -9.615   8.03e-20
> 
> Bloat-o-meter reports 60 fewer function bytes in vmlinux and in
> lib/test_bitmap.o:
> 
>   Function                       Before  After  Delta
>   test_bitmap_read_perf             234    227     -7
>   test_bitmap_write_perf            298    286    -12
>   test_bitmap_write_helper          880    872     -8
>   test_bitmap_read_write            800    767    -33
> 
> It also fixes the following sparse errors:
> 
>   include/linux/bitmap.h:854:55: warning: shift too big (64) for type unsigned long
>   include/linux/bitmap.h:854:55: warning: shift too big (64) for type unsigned long

Tested-by: Andy Shevchenko <andriy.shevchenko@linux.intel.com>
> Link: https://lore.kernel.org/r/20261119191530.1716850-1-andriy.shevchenko@linux.intel.com

Should be Closes: tag.

-- 
With Best Regards,
Andy Shevchenko



  reply	other threads:[~2026-11-20  8:42 UTC|newest]

Thread overview: 6+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-11-19 19:15 Andy Shevchenko
2026-11-19 20:37 ` Yury Norov
2026-11-19 21:03   ` Andy Shevchenko
2026-11-19 21:22     ` Yury Norov
2026-11-20  8:42       ` Andy Shevchenko [this message]
2026-11-20  8:51         ` Andy Shevchenko

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=awAH8F_UXdcftgV6@ashevche-desk.local \
    --to=andriy.shevchenko@linux.intel.com \
    --cc=jic23@kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-sparse@vger.kernel.org \
    --cc=linux@rasmusvillemoes.dk \
    --cc=luc.vanoostenryck@gmail.com \
    --cc=sparse@chrisli.org \
    --cc=ynorov@nvidia.com \
    --cc=yury.norov@gmail.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox

all inboxes | Powered by JetHome®