kc3-lang/gnulib/lib/unistr/u8-strstr.c

• 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.
  

Download

• lib/unistr/u8-strstr.c

• /* Substring test for UTF-8 strings.
     Copyright (C) 1999, 2002, 2006, 2010-2011 Free Software Foundation, Inc.
     Written by Bruno Haible <bruno@clisp.org>, 2002.
  
     This program is free software: you can redistribute it and/or modify it
     under the terms of the GNU Lesser General Public License as published
     by the Free Software Foundation; either version 3 of the License, or
     (at your option) any later version.
  
     This program is distributed in the hope that it will be useful,
     but WITHOUT ANY WARRANTY; without even the implied warranty of
     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
     Lesser General Public License for more details.
  
     You should have received a copy of the GNU Lesser General Public License
     along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
  
  #include <config.h>
  
  /* Specification.  */
  #include "unistr.h"
  
  #include <string.h>
  
  /* FIXME: Maybe walking the string via u8_mblen is a win?  */
  
  #define FUNC u8_strstr
  #define UNIT uint8_t
  #define U_STRCHR u8_strchr
  #define U_STRMBTOUC u8_strmbtouc
  #define UNIT_IS_UINT8_T 1
  #include "u-strstr.h"
  

Download