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