riscv/musl - musl - Gitea: Git with a cup of tea

History

Rich Felker 122d67f846 optimize two-way strstr and memmem bad character shift first, the condition (mem && k < p) is redundant, because mem being nonzero implies the needle is periodic with period exactly p, in which case any byte that appears in the needle must appear in the last p bytes of the needle, bounding the shift (k) by p. second, the whole point of replacing the shift k by mem (=l-p) is to prevent shifting by less than mem when discarding the memory on shift, in which case linear time could not be guaranteed. but as written, the check also replaced shifts greater than mem by mem, reducing the benefit of the shift. there is no possible benefit to this reduction of the shift; since mem is being cleared, the full shift is valid and more optimal. so only replace the shift by mem when it would be less than mem.		8 years ago
..
aio	remove spurious inclusion of libc.h for LFS64 ABI aliases	8 years ago
complex	fix incorrect results for catan with some inputs	8 years ago
conf	fix build regression in sysconf for archs with variable page size	8 years ago
crypt	reduce spurious inclusion of libc.h	8 years ago
ctype	reduce spurious inclusion of libc.h	8 years ago
dirent	split internal lock API out of libc.h, creating lock.h	8 years ago
env	__libc_start_main: slightly simplify stage2 pointer setup	8 years ago
errno	add hidden version of &errno accessor function	8 years ago
exit	split internal lock API out of libc.h, creating lock.h	8 years ago
fcntl	remove spurious inclusion of libc.h for LFS64 ABI aliases	8 years ago
fenv	fix fesetround error checking	8 years ago
include	bypass indirection through pointer objects to access stdin/out/err	8 years ago
internal	remove volatile qualification from category pointers in __locale_struct	8 years ago
ipc	reduce spurious inclusion of libc.h	8 years ago
ldso	fix build regression on armhf in tlsdesc asm	8 years ago
legacy	remove spurious inclusion of libc.h for LFS64 ABI aliases	8 years ago
linux	wireup linux/name_to_handle_at and name_to_handle_at syscalls	8 years ago
locale	fix regression in setlocale for LC_ALL with per-category setting	8 years ago
malloc	split internal lock API out of libc.h, creating lock.h	8 years ago
math	x86_64: add single instruction fma	8 years ago
misc	split internal lock API out of libc.h, creating lock.h	8 years ago
mman	remove spurious inclusion of libc.h for LFS64 ABI aliases	8 years ago
mq	use restrict everywhere it's required by c99 and/or posix 2008	14 years ago
multibyte	reduce spurious inclusion of libc.h	8 years ago
network	allow freeaddrinfo of arbitrary sublists of addrinfo list	8 years ago
passwd	reduce spurious inclusion of libc.h	8 years ago
prng	split internal lock API out of libc.h, creating lock.h	8 years ago
process	reduce spurious inclusion of libc.h	8 years ago
regex	allow escaped path-separator slashes in glob	8 years ago
sched	move and deduplicate declarations of __vdsosym to make it checkable	8 years ago
search	new tsearch implementation	8 years ago
select	reduce spurious inclusion of libc.h	8 years ago
setjmp	add m68k port	8 years ago
signal	split internal lock API out of libc.h, creating lock.h	8 years ago
stat	remove spurious inclusion of libc.h for LFS64 ABI aliases	8 years ago
stdio	fix failure to flush stderr when fflush(0) is called	8 years ago
stdlib	fix undefined behavior in strto* via FILE buffer pointer abuse	8 years ago
string	optimize two-way strstr and memmem bad character shift	8 years ago
temp	remove spurious inclusion of libc.h for LFS64 ABI aliases	8 years ago
termios	reduce spurious inclusion of libc.h	8 years ago
thread	combine arch ABI's DTP_OFFSET into DTV pointers	8 years ago
time	don't omit setting errno in internal __map_file function	8 years ago
unistd	improve error handling of ttyname_r and isatty	8 years ago