Kuan-Wei Chiu 950891b5e7 Optimize bsearch() implementation for performance ...

Optimize the bsearch() function to improve binary search performance.
Although the code size grew by 8 bytes, the new implementation achieves
a 15% reduction in execution time on my x86 machine, according to the
bench-bsearch benchmark results.

Signed-off-by: Kuan-Wei Chiu <visitorckw@gmail.com>
Reviewed-by: Noah Goldstein <goldstein.w.n@gmail.com>
Reviewed-by: DJ Delorie <dj@redhat.com>

2024-12-11 17:04:42 -05:00

..

types

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

atomic_wide_counter.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

byteswap.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

confname.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

dirent_ext.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

dirent.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

dl_find_object.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

dlfcn.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

elfclass.h

…

endian.h

…

environments.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

errno.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

fcntl.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

fenv.h

Refer to C23 in place of C2X in glibc

2024-02-01 11:02:01 +00:00

floatn-common.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

floatn.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

flt-eval-method.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

fp-fast.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

fp-logb.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

hwcap.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

in.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

indirect-return.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

ioctl-types.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

ioctls.h

…

ipc.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

ipctypes.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

iscanonical.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

libc-header-start.h

Refer to C23 in place of C2X in glibc

2024-02-01 11:02:01 +00:00

libm-simd-decl-stubs.h

AArch64: Add vector logp1 alias for log1p

2024-09-19 17:53:34 +01:00

link_lavcurrent.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

link.h

* csu/elf-init.c (__libc_csu_fini): Don't do anything here.

2005-01-06 22:40:27 +00:00

local_lim.h

…

long-double.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

math-vector.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

mathdef.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

mman_ext.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

mman.h

mman.h: Fix MAP_HASSEMPHORE typo

2024-11-20 19:52:44 +01:00

mqueue.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

msq.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

netdb.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

param.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

poll.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

posix_opt.h

…

pthreadtypes.h

2002-11-10 Roland McGrath <roland@redhat.com>

2002-11-10 23:22:35 +00:00

resource.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sched.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

select.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sem.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

setjmp.h

…

shm.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sigaction.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sigcontext.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sigevent-consts.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

siginfo-consts.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

signal_ext.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

signum-arch.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

signum-generic.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sigstack.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sigstksz.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sigthread.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sockaddr.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

socket.h

socket: Use may_alias on sockaddr structs (bug 19622)

2024-05-18 09:33:19 +02:00

spawn_ext.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

ss_flags.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

stat.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

statfs.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

statvfs.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

stdint-intn.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

stdint-least.h

Implement C23 <stdbit.h>

2024-01-03 12:07:14 +00:00

stdint-uintn.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

stdlib-bsearch.h

Optimize bsearch() implementation for performance

2024-12-11 17:04:42 -05:00

syslog-path.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

sysmacros.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

termios.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

time64.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

time.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

timesize.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

typesizes.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

uintn-identity.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

uio_lim.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

uio-ext.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

unistd_ext.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

utmp.h

login: Use unsigned 32-bit types for seconds-since-epoch

2024-04-19 14:38:17 +02:00

utsname.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

waitflags.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

waitstatus.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

wchar.h

Update copyright dates with scripts/update-copyrights

2024-01-01 10:53:40 -08:00

wordsize.h

login: structs utmp, utmpx, lastlog _TIME_BITS independence (bug 30701)

2024-04-19 14:38:17 +02:00