[PATCH v3 0/2] Optimization and benchmarking of bsearch()

Kuan-Wei Chiu visitorckw@gmail.com
Tue Sep 3 06:30:54 GMT 2024


Hello,

I have added a benchmark test for the bsearch() function and optimized
its implementation to enhance its efficiency. Benchmark results on my
x86 machine demonstrate that the new implementation reduces execution
time by 15% compared to the previous version.

Changes in v3:
- Sort the stdlib-benchset entries in Makefile to resolve CI failures.

Changes in v2:
- Add benchmark tests for the bsearch() function.
- Update the commit message to reflect the new benchmark results.

Regards,
Kuan-Wei

Kuan-Wei Chiu (2):
  benchtests: Add benchmark test for bsearch
  Optimize bsearch() implementation for performance

 benchtests/Makefile        |   1 +
 benchtests/bench-bsearch.c | 110 +++++++++++++++++++++++++++++++++++++
 bits/stdlib-bsearch.h      |  20 +++----
 3 files changed, 120 insertions(+), 11 deletions(-)
 create mode 100644 benchtests/bench-bsearch.c

-- 
2.34.1



More information about the Libc-alpha mailing list