Re: [PATCH 17/17] vsprintf: rework bitmap_list_string

From
Petr Mladek <pmladek@suse.com>
Date
2021-08-26 14:15:16
Also in
kvm, linux-kselftest, linux-mm, linux-mmc, linux-perf-users, lkml
Reply to
Yury Norov, 2021-08-14
On Sat 2021-08-14 14:17:13, Yury Norov wrote:
bitmap_list_string() is very ineffective when printing bitmaps with long
ranges of set bits because it calls find_next_bit for each bit in the
bitmap.  We can do better by detecting ranges of set bits.

In my environment, before/after is 943008/31008 ns.

Signed-off-by: Yury Norov <yury.norov@gmail.com>
Tested-by: Wolfram Sang <wsa+renesas@sang-engineering.com>
I like the patch. The new code is much easier to follow.
Feel free to use:

Reviewed-by: Petr Mladek <pmladek@suse.com>

Best Regards,
Petr
Thread (26 messages) 26 messages, 3 authors, last reply 2021-08-30
Keyboard shortcuts
hback out one level
jnext message in thread / next series-diff position
kprevious message in thread / previous series-diff position
ldrill in
Escclose help / fold thread tree
?toggle this help