Home | History | Annotate | Download | only in string
History log of /src/lib/libc/string/wcscspn.c
RevisionDateAuthorComments
 1.4  24-Nov-2011  joerg In wcscspn and wcspbrk, handle set size of 0 and 1 explicitly.
For larger sets, use a bloom filter to avoid the inner loop for most of
the input. The current implementation uses a simple modular hash as
first function (well suited for input e.g. in ISO Latin character sets)
and a more complex multiplicative hash as second function with a filter
size of 512 Bit. This reduces the typical run time to O(n+m).
 1.3  21-Nov-2011  joerg Clean up a bit in preparation for more serious changes
 1.2  03-Jan-2001  lukem branches: 1.2.60;
sprinkle in _DIAGASSERT() as appropriate
 1.1  23-Dec-2000  itojun move wcs* and wmem* from lib/libc/locale to lib/libc/string.
 1.2.60.1  17-Apr-2012  yamt sync with head

RSS XML Feed