Source-Changes archive
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
CVS commit: src/lib/libc/string
Module Name: src
Committed By: joerg
Date: Fri Feb 22 13:32:19 UTC 2008
Modified Files:
src/lib/libc/string: strcspn.c strpbrk.c strspn.c
Log Message:
Replace O(nm) versions of strspn, strcspn and strpbrk with O(n+m)
implementations based on the suggestions I made for DragonFly's libc
ages ago. For charset with more than one entry and iterating over the
first two characters of s, this is consistently faster on amd64.
To generate a diff of this commit:
cvs rdiff -r1.10 -r1.11 src/lib/libc/string/strcspn.c \
src/lib/libc/string/strspn.c
cvs rdiff -r1.12 -r1.13 src/lib/libc/string/strpbrk.c
Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.
Home |
Main Index |
Thread Index |
Old Index