[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