linux-kernel - [PATCH v2 0/2] bitops: Optimize fns() for improved performance

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite for Android: free password hash cracker in your pocket

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Date: Tue, 30 Apr 2024 13:49:10 +0800
From: Kuan-Wei Chiu <visitorckw@...il.com>
To: akpm@...ux-foundation.org,
	yury.norov@...il.com
Cc: linux@...musvillemoes.dk,
	linux-kernel@...r.kernel.org,
	Kuan-Wei Chiu <visitorckw@...il.com>
Subject: [PATCH v2 0/2] bitops: Optimize fns() for improved performance

Hello,

This patch series optimizes the fns() function by avoiding repeated
calls to __ffs(). Additionally, tests for fns() have been added in
lib/find_bit_benchmark.c.

Changes in v2:
- Add benchmark test for fns() in lib/find_bit_benchmark.c.
- Change the loop in fns() by counting down from n to 0.
- Add find_bit benchmark result for find_nth_bit in commit message.

Link to v1: https://lkml.kernel.org/20240406235532.613696-1-visitorckw@gmail.com

Kuan-Wei Chiu (2):
  lib/find_bit_benchmark: Add benchmark test for fns()
  bitops: Optimize fns() for improved performance

 include/linux/bitops.h   | 12 +++---------
 lib/find_bit_benchmark.c | 25 +++++++++++++++++++++++++
 2 files changed, 28 insertions(+), 9 deletions(-)

-- 
2.34.1