lib-bcd-optimize-_bin2bcd-for-improved-performance.patch removed from -mm tree
The quilt patch titled
Subject: lib/bcd: optimize _bin2bcd() for improved performance
has been removed from the -mm tree. Its filename was
lib-bcd-optimize-_bin2bcd-for-improved-performance.patch
This patch was dropped because it was merged into the mm-nonmm-stable branch of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
------------------------------------------------------
From: Kuan-Wei Chiu <[email protected]>
Subject: lib/bcd: optimize _bin2bcd() for improved performance
Date: Tue, 13 Aug 2024 01:02:29 +0800
The original _bin2bcd() function used / 10 and % 10 operations for conversion. Although GCC optimizes these operations and does not generate division or modulus instructions, the new implementation reduces the number of mov instructions in the generated code for both x86-64 and ARM architectures.
This optimization calculates the tens digit using (val * 103) >> 10, which is accurate for values of 'val' in the range [0, 178]. Given that the valid input range is [0, 99], this method ensures correctness while simplifying the generated code.
---
lib/bcd.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-)
lib/bcd.c renamed from lib/bcd.c~lib-bcd-optimize-_bin2bcd-for-improved-performance +3 -1
@@ -10,6 +10,8 @@ EXPORT_SYMBOL(_bcd2bin);unsigned char _bin2bcd (unsigned val) { -return ((val /10 ) <<4 ) + val %10 ; +const unsigned int t = (val *103 ) >>10 ; + +return (t <<4 ) | (val - t *10 ); }EXPORT_SYMBOL (_bin2bcd);
_
Patches currently in -mm which might be from [email protected] are