From: Yi Sun <yi.sun@unisoc.com>
To: <yury.norov@gmail.com>
Cc: <yi.sun@unisoc.com>, <279644543@qq.com>, <mina86@mina86.com>,
<mnazarewicz@gmail.com>, <akpm@linux-foundation.org>,
<akinobu.mita@gmail.com>, <linux-kernel@vger.kernel.org>,
<tjmercier@google.com>, <fvdl@google.com>, <tglx@kernel.org>,
<song@kernel.org>, <hch@lst.de>, <minchan@kernel.org>,
<jstultz@google.com>
Subject: [PATCH v7 0/2] Improve the performance of bitmap_find_next_zero_area_off()
Date: Mon, 22 Jun 2026 11:00:34 +0800 [thread overview]
Message-ID: <20260622030036.1744080-1-yi.sun@unisoc.com> (raw)
Use lib/find_bit_benchmark.c for testing.
Test results showed a 40% improvement in dense cases,
and almost no change in sparse cases.
Performance test results on my hardware:
before(ns) after(ns) change p-value
dense 1211 688 -43.2% 8.3e-11
sparse 13.3 13.4 0.8% 0.27
Version 7 only changed the alignment format of the test code.
---
v6: https://lore.kernel.org/all/20260618133518.4079981-1-yi.sun@unisoc.com
- Improve test code.
- Change infinite for loop to for_each_clear_bit_from.
v5: https://lore.kernel.org/all/20260618015252.3601554-1-yi.sun@unisoc.com
- Improve test code.
- Change the "goto again" code structure to a for loop.
v4: https://lore.kernel.org/all/20260601094234.103863-1-yi.sun@unisoc.com
- Test code has been added to PATCH v2.
v3: https://lore.kernel.org/all/20260514090607.231387-1-yi.sun@unisoc.com
- Code optimization was performed on PATCH v1.
v2: https://lore.kernel.org/all/20260514035644.4118050-1-yi.sun@unisoc.com
- Do not introduce find_last_bit_from().
v1: https://lore.kernel.org/all/20260512040659.2992142-1-yi.sun@unisoc.com
Yi Sun (2):
lib: bitmap: add tests for bitmap_find_next_zero_area_off()
lib: bitmap: optimize bitmap_find_next_zero_area_off()
lib/bitmap.c | 31 ++++++++++++++++---------------
lib/find_bit_benchmark.c | 17 +++++++++++++++++
lib/test_bitmap.c | 38 ++++++++++++++++++++++++++++++++++++++
3 files changed, 71 insertions(+), 15 deletions(-)
--
2.34.1
next reply other threads:[~2026-06-22 3:01 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-06-22 3:00 Yi Sun [this message]
2026-06-22 3:00 ` [PATCH v7 1/2] lib: bitmap: add tests for bitmap_find_next_zero_area_off() Yi Sun
2026-06-22 10:05 ` Michał Nazarewicz
2026-06-22 12:39 ` 答复: " 孙毅 (Yi Sun)
2026-06-22 3:00 ` [PATCH v7 2/2] lib: bitmap: optimize bitmap_find_next_zero_area_off() Yi Sun
2026-06-22 9:56 ` Michał Nazarewicz
2026-06-30 20:52 ` Nathan Chancellor
2026-06-30 23:13 ` Yury Norov
2026-07-04 9:12 ` yi.sun
2026-07-04 22:03 ` Yury Norov
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=20260622030036.1744080-1-yi.sun@unisoc.com \
--to=yi.sun@unisoc.com \
--cc=279644543@qq.com \
--cc=akinobu.mita@gmail.com \
--cc=akpm@linux-foundation.org \
--cc=fvdl@google.com \
--cc=hch@lst.de \
--cc=jstultz@google.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mina86@mina86.com \
--cc=minchan@kernel.org \
--cc=mnazarewicz@gmail.com \
--cc=song@kernel.org \
--cc=tglx@kernel.org \
--cc=tjmercier@google.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®