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

Kuan-Wei Chiu visitorckw@gmail.com
Mon Dec 9 00:27:04 GMT 2024


On Tue, Sep 10, 2024 at 12:23:25AM +0800, Kuan-Wei Chiu wrote:
> 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 v7:
> - Drop 'nmemb' field and add 'element-size' field.
> 
> Changes in v6:
> - Add 'nmemb' field to the 'results' array.
> 
> Changes in v5:
> - Move 'array-size', 'key-pattern', and 'contained' fields into the
>   'results' array.
> - Add 'simple' field to the 'results' array.
> - Add tests for 'key-pattern' = 'descending' and 'contained' = 'no'.
> - Drop the full benchmark log from the commit message as it is becoming
>   too verbose.
> 
> Changes in v4:
> - Add three fields: "array-size," "key-pattern," and "contained" to
>   benchmark json output.
> - Update the benchmark result format in commit messages.
> 
> 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 | 137 +++++++++++++++++++++++++++++++++++++
>  bits/stdlib-bsearch.h      |  20 +++---
>  3 files changed, 147 insertions(+), 11 deletions(-)
>  create mode 100644 benchtests/bench-bsearch.c
> 
> -- 
> 2.34.1
>

Hello,

I submitted this patch series some time ago and noticed that it has
been marked as "accepted" on patchwork. However, I haven't seen it
applied to the git tree yet. As I'm not familiar with the glibc
development process, I'd like to inquire about its current status.

Thank you!

Regards,
Kuan-Wei


More information about the Libc-alpha mailing list