Mercurial > hg > octave-kai > gnulib-hg

annotate m4/memmem.m4 @ 13933:be240014a246

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Improve cross-compilation guesses for uClibc. * m4/memmem.m4 (gl_FUNC_MEMMEM_SIMPLE): When cross-compiling, assume that uClibc does not have the glibc bug. * m4/strcasestr.m4 (gl_FUNC_STRCASESTR_SIMPLE): Likewise. * m4/strstr.m4 (gl_FUNC_STRSTR_SIMPLE): Likewise.
author Pádraig Brady <P@draigBrady.com>
date Wed, 15 Dec 2010 20:28:52 +0100
parents d5a74c6ec06b
children 0e10c7f526c5
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
13933
be240014a246 Improve cross-compilation guesses for uClibc.
Pádraig Brady <P@draigBrady.com>
parents: 13918
diff changeset
1 # memmem.m4 serial 21
12559
c2cbabec01dd update nearly all FSF copyright year lists to include 2010
Jim Meyering <meyering@redhat.com>
parents: 12421
diff changeset
2 dnl Copyright (C) 2002, 2003, 2004, 2007, 2008, 2009, 2010 Free Software
c2cbabec01dd update nearly all FSF copyright year lists to include 2010
Jim Meyering <meyering@redhat.com>
parents: 12421
diff changeset
3 dnl Foundation, Inc.
5611
87c42e194f4a Use an all-permissive copyright notice, recommended by RMS.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5310
diff changeset
4 dnl This file is free software; the Free Software Foundation
87c42e194f4a Use an all-permissive copyright notice, recommended by RMS.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5310
diff changeset
5 dnl gives unlimited permission to copy and/or distribute it,
87c42e194f4a Use an all-permissive copyright notice, recommended by RMS.
Paul Eggert <eggert@cs.ucla.edu>
parents: 5310
diff changeset
6 dnl with or without modifications, as long as this notice is preserved.
5310
26382eb5dbd2 New module 'memmem', from Simon Josefsson.
Bruno Haible <bruno@clisp.org>
parents:
diff changeset
7
9591
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
8 dnl Check that memmem is present.
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
9 AC_DEFUN([gl_FUNC_MEMMEM_SIMPLE],
5310
26382eb5dbd2 New module 'memmem', from Simon Josefsson.
Bruno Haible <bruno@clisp.org>
parents:
diff changeset
10 [
26382eb5dbd2 New module 'memmem', from Simon Josefsson.
Bruno Haible <bruno@clisp.org>
parents:
diff changeset
11 dnl Persuade glibc <string.h> to declare memmem().
9209
5a0294ce5372 Track CVS Autoconf on AC_USE_SYSTEM_EXTENSIONS.
Eric Blake <ebb9@byu.net>
parents: 7982
diff changeset
12 AC_REQUIRE([AC_USE_SYSTEM_EXTENSIONS])
5310
26382eb5dbd2 New module 'memmem', from Simon Josefsson.
Bruno Haible <bruno@clisp.org>
parents:
diff changeset
13
7982
6b61aba76343 Enforce ordering constraints between gl_HEADER_STRING_H_DEFAULTS and the
Bruno Haible <bruno@clisp.org>
parents: 7944
diff changeset
14 AC_REQUIRE([gl_HEADER_STRING_H_DEFAULTS])
11007
f6cba5a556ce many *.m4 files: improve m4 quoting
Jim Meyering <meyering@redhat.com>
parents: 10189
diff changeset
15 AC_REPLACE_FUNCS([memmem])
f6cba5a556ce many *.m4 files: improve m4 quoting
Jim Meyering <meyering@redhat.com>
parents: 10189
diff changeset
16 AC_CHECK_DECLS_ONCE([memmem])
7944
a1d177cd9523 * doc/gnulib-tool.texi (Initial import): Update to match current
Paul Eggert <eggert@cs.ucla.edu>
parents: 5611
diff changeset
17 if test $ac_cv_have_decl_memmem = no; then
a1d177cd9523 * doc/gnulib-tool.texi (Initial import): Update to match current
Paul Eggert <eggert@cs.ucla.edu>
parents: 5611
diff changeset
18 HAVE_DECL_MEMMEM=0
13772
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
19 else
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
20 dnl Detect http://sourceware.org/bugzilla/show_bug.cgi?id=12092.
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
21 AC_CACHE_CHECK([whether memmem works],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
22 [gl_cv_func_memmem_works_always],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
23 [AC_RUN_IFELSE([AC_LANG_PROGRAM([[
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
24 #include <string.h> /* for memmem */
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
25 #define P "_EF_BF_BD"
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
26 #define HAYSTACK "F_BD_CE_BD" P P P P "_C3_88_20" P P P "_C3_A7_20" P
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
27 #define NEEDLE P P P P P
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
28 ]], [[return !!memmem (HAYSTACK, strlen (HAYSTACK), NEEDLE, strlen (NEEDLE));
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
29 ]])],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
30 [gl_cv_func_memmem_works_always=yes],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
31 [gl_cv_func_memmem_works_always=no],
13933
be240014a246 Improve cross-compilation guesses for uClibc.
Pádraig Brady <P@draigBrady.com>
parents: 13918
diff changeset
32 [dnl glibc 2.12 and cygwin 1.7.7 have a known bug. uClibc is not
be240014a246 Improve cross-compilation guesses for uClibc.
Pádraig Brady <P@draigBrady.com>
parents: 13918
diff changeset
33 dnl affected, since it uses different source code for memmem than
be240014a246 Improve cross-compilation guesses for uClibc.
Pádraig Brady <P@draigBrady.com>
parents: 13918
diff changeset
34 dnl glibc.
be240014a246 Improve cross-compilation guesses for uClibc.
Pádraig Brady <P@draigBrady.com>
parents: 13918
diff changeset
35 dnl Assume that it works on all other platforms, even if it is not
be240014a246 Improve cross-compilation guesses for uClibc.
Pádraig Brady <P@draigBrady.com>
parents: 13918
diff changeset
36 dnl linear.
13772
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
37 AC_EGREP_CPP([Lucky user],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
38 [
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
39 #ifdef __GNU_LIBRARY__
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
40 #include <features.h>
13885
87a95303747f Port to uClibc.
Bruno Haible <bruno@clisp.org>
parents: 13774
diff changeset
41 #if ((__GLIBC__ == 2 && __GLIBC_MINOR__ > 12) || (__GLIBC__ > 2)) \
13933
be240014a246 Improve cross-compilation guesses for uClibc.
Pádraig Brady <P@draigBrady.com>
parents: 13918
diff changeset
42 || defined __UCLIBC__
13772
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
43 Lucky user
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
44 #endif
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
45 #elif defined __CYGWIN__
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
46 #include <cygwin/version.h>
13774
e53ef64052ed cygwin: use more robust version check
Eric Blake <eblake@redhat.com>
parents: 13772
diff changeset
47 #if CYGWIN_VERSION_DLL_COMBINED > CYGWIN_VERSION_DLL_MAKE_COMBINED (1007, 7)
13772
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
48 Lucky user
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
49 #endif
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
50 #else
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
51 Lucky user
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
52 #endif
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
53 ],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
54 [gl_cv_func_memmem_works_always=yes],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
55 [gl_cv_func_memmem_works_always="guessing no"])
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
56 ])
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
57 ])
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
58 if test "$gl_cv_func_memmem_works_always" != yes; then
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
59 REPLACE_MEMMEM=1
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
60 AC_LIBOBJ([memmem])
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
61 fi
9591
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
62 fi
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
63 gl_PREREQ_MEMMEM
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
64 ]) # gl_FUNC_MEMMEM_SIMPLE
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
65
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
66 dnl Additionally, check that memmem is efficient and handles empty needles.
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
67 AC_DEFUN([gl_FUNC_MEMMEM],
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
68 [
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
69 AC_REQUIRE([gl_FUNC_MEMMEM_SIMPLE])
13886
77796657c565 memmem: Fix autoconf test.
Bruno Haible <bruno@clisp.org>
parents: 13885
diff changeset
70 if test $HAVE_DECL_MEMMEM = 1 && test $REPLACE_MEMMEM = 0; then
9572
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
71 AC_CACHE_CHECK([whether memmem works in linear time],
13772
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
72 [gl_cv_func_memmem_works_fast],
9921
01cfd65cc7e0 Fix underquoting of AC_LANG_PROGRAM arguments.
Bruno Haible <bruno@clisp.org>
parents: 9596
diff changeset
73 [AC_RUN_IFELSE([AC_LANG_PROGRAM([[
10189
2304e9103317 Work around environments that (stupidly) ignore SIGALRM.
Eric Blake <ebb9@byu.net>
parents: 10082
diff changeset
74 #include <signal.h> /* for signal */
9572
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
75 #include <string.h> /* for memmem */
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
76 #include <stdlib.h> /* for malloc */
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
77 #include <unistd.h> /* for alarm */
13611
06bf5f91b9df strstr, memmem, strcasestr: avoid leaked shell message
Eric Blake <eblake@redhat.com>
parents: 12559
diff changeset
78 static void quit (int sig) { exit (sig + 128); }
13918
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
79 ]], [[
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
80 int result = 0;
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
81 size_t m = 1000000;
9572
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
82 char *haystack = (char *) malloc (2 * m + 1);
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
83 char *needle = (char *) malloc (m + 1);
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
84 /* Failure to compile this test due to missing alarm is okay,
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
85 since all such platforms (mingw) also lack memmem. */
13611
06bf5f91b9df strstr, memmem, strcasestr: avoid leaked shell message
Eric Blake <eblake@redhat.com>
parents: 12559
diff changeset
86 signal (SIGALRM, quit);
9572
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
87 alarm (5);
9591
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
88 /* Check for quadratic performance. */
9572
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
89 if (haystack && needle)
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
90 {
12421
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 11007
diff changeset
91 memset (haystack, 'A', 2 * m);
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 11007
diff changeset
92 haystack[2 * m] = 'B';
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 11007
diff changeset
93 memset (needle, 'A', m);
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 11007
diff changeset
94 needle[m] = 'B';
13918
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
95 if (!memmem (haystack, 2 * m + 1, needle, m + 1))
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
96 result |= 1;
9572
b3a856f09e7f Avoid quadratic system memmem.
Eric Blake <ebb9@byu.net>
parents: 9538
diff changeset
97 }
9591
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
98 /* Check for empty needle behavior. */
13918
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
99 if (!memmem ("a", 1, 0, 0))
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
100 result |= 2;
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
101 return result;
d5a74c6ec06b Put more information about failed tests into the test return codes.
Bruno Haible <bruno@clisp.org>
parents: 13886
diff changeset
102 ]])],
13772
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
103 [gl_cv_func_memmem_works_fast=yes], [gl_cv_func_memmem_works_fast=no],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
104 [dnl Only glibc > 2.12 and cygwin > 1.7.7 are known to have a
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
105 dnl bug-free memmem that works in linear time.
12421
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 11007
diff changeset
106 AC_EGREP_CPP([Lucky user],
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 11007
diff changeset
107 [
10081
ea9dd8bc5005 Update cross-compiling guess now that glibc 2.9 will have fast implementations.
Bruno Haible <bruno@clisp.org>
parents: 9921
diff changeset
108 #include <features.h>
ea9dd8bc5005 Update cross-compiling guess now that glibc 2.9 will have fast implementations.
Bruno Haible <bruno@clisp.org>
parents: 9921
diff changeset
109 #ifdef __GNU_LIBRARY__
13885
87a95303747f Port to uClibc.
Bruno Haible <bruno@clisp.org>
parents: 13774
diff changeset
110 #if ((__GLIBC__ == 2 && __GLIBC_MINOR__ > 12) || (__GLIBC__ > 2)) \
87a95303747f Port to uClibc.
Bruno Haible <bruno@clisp.org>
parents: 13774
diff changeset
111 && !defined __UCLIBC__
10082
44e8848f6ce8 Extend previous patch to cygwin 1.7.0.
Eric Blake <ebb9@byu.net>
parents: 10081
diff changeset
112 Lucky user
44e8848f6ce8 Extend previous patch to cygwin 1.7.0.
Eric Blake <ebb9@byu.net>
parents: 10081
diff changeset
113 #endif
44e8848f6ce8 Extend previous patch to cygwin 1.7.0.
Eric Blake <ebb9@byu.net>
parents: 10081
diff changeset
114 #endif
44e8848f6ce8 Extend previous patch to cygwin 1.7.0.
Eric Blake <ebb9@byu.net>
parents: 10081
diff changeset
115 #ifdef __CYGWIN__
44e8848f6ce8 Extend previous patch to cygwin 1.7.0.
Eric Blake <ebb9@byu.net>
parents: 10081
diff changeset
116 #include <cygwin/version.h>
13774
e53ef64052ed cygwin: use more robust version check
Eric Blake <eblake@redhat.com>
parents: 13772
diff changeset
117 #if CYGWIN_VERSION_DLL_COMBINED > CYGWIN_VERSION_DLL_MAKE_COMBINED (1007, 7)
10082
44e8848f6ce8 Extend previous patch to cygwin 1.7.0.
Eric Blake <ebb9@byu.net>
parents: 10081
diff changeset
118 Lucky user
10081
ea9dd8bc5005 Update cross-compiling guess now that glibc 2.9 will have fast implementations.
Bruno Haible <bruno@clisp.org>
parents: 9921
diff changeset
119 #endif
ea9dd8bc5005 Update cross-compiling guess now that glibc 2.9 will have fast implementations.
Bruno Haible <bruno@clisp.org>
parents: 9921
diff changeset
120 #endif
12421
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 11007
diff changeset
121 ],
13772
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
122 [gl_cv_func_memmem_works_fast=yes],
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
123 [gl_cv_func_memmem_works_fast="guessing no"])
12421
e8d2c6fc33ad Use spaces for indentation, not tabs.
Bruno Haible <bruno@clisp.org>
parents: 11007
diff changeset
124 ])
10081
ea9dd8bc5005 Update cross-compiling guess now that glibc 2.9 will have fast implementations.
Bruno Haible <bruno@clisp.org>
parents: 9921
diff changeset
125 ])
13772
1d8a613275c6 memmem, strstr, strcasestr: fix bug with long periodic needle
Eric Blake <eblake@redhat.com>
parents: 13611
diff changeset
126 if test "$gl_cv_func_memmem_works_fast" != yes; then
9538
43d9769bf4d0 Fix memmem to avoid O(n^2) worst-case complexity.
Eric Blake <ebb9@byu.net>
parents: 9209
diff changeset
127 REPLACE_MEMMEM=1
43d9769bf4d0 Fix memmem to avoid O(n^2) worst-case complexity.
Eric Blake <ebb9@byu.net>
parents: 9209
diff changeset
128 AC_LIBOBJ([memmem])
43d9769bf4d0 Fix memmem to avoid O(n^2) worst-case complexity.
Eric Blake <ebb9@byu.net>
parents: 9209
diff changeset
129 fi
7944
a1d177cd9523 * doc/gnulib-tool.texi (Initial import): Update to match current
Paul Eggert <eggert@cs.ucla.edu>
parents: 5611
diff changeset
130 fi
9591
83fd101f67f0 Add memmem-simple module.
Eric Blake <ebb9@byu.net>
parents: 9572
diff changeset
131 ]) # gl_FUNC_MEMMEM
5310
26382eb5dbd2 New module 'memmem', from Simon Josefsson.
Bruno Haible <bruno@clisp.org>
parents:
diff changeset
132
26382eb5dbd2 New module 'memmem', from Simon Josefsson.
Bruno Haible <bruno@clisp.org>
parents:
diff changeset
133 # Prerequisites of lib/memmem.c.
26382eb5dbd2 New module 'memmem', from Simon Josefsson.
Bruno Haible <bruno@clisp.org>
parents:
diff changeset
134 AC_DEFUN([gl_PREREQ_MEMMEM], [:])