-
Show log
Commit
-
Hash : 5df9ff91
Author :
Date : 2011-01-21T14:06:47
Make uN_strstr functions O(n) worst-case. * lib/unistr/u-strstr.h (FUNC): In the 8-bit case, use strstr. In the 16-bit and 32-bit unit cases, use the unibyte algorithm from lib/mbsstr.c. * lib/unistr/u8-strstr.c: Include <string.h>. (UNIT_IS_UINT8_T): New macro. * lib/unistr/u16-strstr.c: Include malloca.h and str-kmp.h. (U_STRLEN, U_STRNLEN): New macros. * lib/unistr/u32-strstr.c: Include malloca.h and str-kmp.h. (U_STRLEN, U_STRNLEN): New macros. * modules/unistr/u8-strstr (Depends-on): Add strstr. (configure.ac): Update required libunistring version. * modules/unistr/u16-strstr (Files): Add lib/str-kmp.h. (Depends-on): Add unistr/u16-strlen, unistr/u16-strnlen, stdbool, malloca. (configure.ac): Update required libunistring version. * modules/unistr/u32-strstr (Files): Add lib/str-kmp.h. (Depends-on): Add unistr/u32-strlen, unistr/u32-strnlen, stdbool, malloca. (configure.ac): Update required libunistring version.
-
Files
- u-cmp2.h
- u-cpy-alloc.h
- u-cpy.h
- u-endswith.h
- u-move.h
- u-set.h
- u-startswith.h
- u-stpcpy.h
- u-stpncpy.h
- u-strcat.h
- u-strcoll.h
- u-strcpy.h
- u-strcspn.h
- u-strdup.h
- u-strlen.h
- u-strncat.h
- u-strncpy.h
- u-strnlen.h
- u-strpbrk.h
- u-strspn.h
- u-strstr.h
- u-strtok.h
- u16-check.c
- u16-chr.c
- u16-cmp.c
- u16-cmp2.c
- u16-cpy-alloc.c
- u16-cpy.c
- u16-endswith.c
- u16-mblen.c
- u16-mbsnlen.c
- u16-mbtouc-aux.c
- u16-mbtouc-unsafe-aux.c
- u16-mbtouc-unsafe.c
- u16-mbtouc.c
- u16-mbtoucr.c
- u16-move.c
- u16-next.c
- u16-prev.c
- u16-set.c
- u16-startswith.c
- u16-stpcpy.c
- u16-stpncpy.c
- u16-strcat.c
- u16-strchr.c
- u16-strcmp.c
- u16-strcoll.c
- u16-strcpy.c
- u16-strcspn.c
- u16-strdup.c
- u16-strlen.c
- u16-strmblen.c
- u16-strmbtouc.c
- u16-strncat.c
- u16-strncmp.c
- u16-strncpy.c
- u16-strnlen.c
- u16-strpbrk.c
- u16-strrchr.c
- u16-strspn.c
- u16-strstr.c
- u16-strtok.c
- u16-to-u32.c
- u16-to-u8.c
- u16-uctomb-aux.c
- u16-uctomb.c
- u32-check.c
- u32-chr.c
- u32-cmp.c
- u32-cmp2.c
- u32-cpy-alloc.c
- u32-cpy.c
- u32-endswith.c
- u32-mblen.c
- u32-mbsnlen.c
- u32-mbtouc-unsafe.c
- u32-mbtouc.c
- u32-mbtoucr.c
- u32-move.c
- u32-next.c
- u32-prev.c
- u32-set.c
- u32-startswith.c
- u32-stpcpy.c
- u32-stpncpy.c
- u32-strcat.c
- u32-strchr.c
- u32-strcmp.c
- u32-strcoll.c
- u32-strcpy.c
- u32-strcspn.c
- u32-strdup.c
- u32-strlen.c
- u32-strmblen.c
- u32-strmbtouc.c
- u32-strncat.c
- u32-strncmp.c
- u32-strncpy.c
- u32-strnlen.c
- u32-strpbrk.c
- u32-strrchr.c
- u32-strspn.c
- u32-strstr.c
- u32-strtok.c
- u32-to-u16.c
- u32-to-u8.c
- u32-uctomb.c
- u8-check.c
- u8-chr.c
- u8-cmp.c
- u8-cmp2.c
- u8-cpy-alloc.c
- u8-cpy.c
- u8-endswith.c
- u8-mblen.c
- u8-mbsnlen.c
- u8-mbtouc-aux.c
- u8-mbtouc-unsafe-aux.c
- u8-mbtouc-unsafe.c
- u8-mbtouc.c
- u8-mbtoucr.c
- u8-move.c
- u8-next.c
- u8-prev.c
- u8-set.c
- u8-startswith.c
- u8-stpcpy.c
- u8-stpncpy.c
- u8-strcat.c
- u8-strchr.c
- u8-strcmp.c
- u8-strcoll.c
- u8-strcpy.c
- u8-strcspn.c
- u8-strdup.c
- u8-strlen.c
- u8-strmblen.c
- u8-strmbtouc.c
- u8-strncat.c
- u8-strncmp.c
- u8-strncpy.c
- u8-strnlen.c
- u8-strpbrk.c
- u8-strrchr.c
- u8-strspn.c
- u8-strstr.c
- u8-strtok.c
- u8-to-u16.c
- u8-to-u32.c
- u8-uctomb-aux.c
- u8-uctomb.c
-
Properties
