|
Packit |
33f14e |
/* Test of searching in a string.
|
|
Packit |
33f14e |
Copyright (C) 2007-2017 Free Software Foundation, Inc.
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
This program is free software: you can redistribute it and/or modify
|
|
Packit |
33f14e |
it under the terms of the GNU General Public License as published by
|
|
Packit |
33f14e |
the Free Software Foundation; either version 3 of the License, or
|
|
Packit |
33f14e |
(at your option) any later version.
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
This program is distributed in the hope that it will be useful,
|
|
Packit |
33f14e |
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Packit |
33f14e |
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
Packit |
33f14e |
GNU General Public License for more details.
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
You should have received a copy of the GNU General Public License
|
|
Packit |
33f14e |
along with this program. If not, see <http://www.gnu.org/licenses/>. */
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
/* Written by Bruno Haible <bruno@clisp.org>, 2007. */
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
#include <config.h>
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
#include <string.h>
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
#include <stdlib.h>
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
#include "macros.h"
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
int
|
|
Packit |
33f14e |
main ()
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
/* This test is executed in the C locale. */
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
const char input[] = "foo";
|
|
Packit |
33f14e |
const char *result = mbsstr (input, "");
|
|
Packit |
33f14e |
ASSERT (result == input);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
const char input[] = "foo";
|
|
Packit |
33f14e |
const char *result = mbsstr (input, "o");
|
|
Packit |
33f14e |
ASSERT (result == input + 1);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
const char input[] = "ABC ABCDAB ABCDABCDABDE";
|
|
Packit |
33f14e |
const char *result = mbsstr (input, "ABCDABD");
|
|
Packit |
33f14e |
ASSERT (result == input + 15);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
const char input[] = "ABC ABCDAB ABCDABCDABDE";
|
|
Packit |
33f14e |
const char *result = mbsstr (input, "ABCDABE");
|
|
Packit |
33f14e |
ASSERT (result == NULL);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
/* Check that a very long haystack is handled quickly if the needle is
|
|
Packit |
33f14e |
short and occurs near the beginning. */
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
size_t repeat = 10000;
|
|
Packit |
33f14e |
size_t m = 1000000;
|
|
Packit |
33f14e |
const char *needle =
|
|
Packit |
33f14e |
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
|
|
Packit |
33f14e |
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA";
|
|
Packit |
33f14e |
char *haystack = (char *) malloc (m + 1);
|
|
Packit |
33f14e |
if (haystack != NULL)
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
memset (haystack, 'A', m);
|
|
Packit |
33f14e |
haystack[0] = 'B';
|
|
Packit |
33f14e |
haystack[m] = '\0';
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
for (; repeat > 0; repeat--)
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
ASSERT (mbsstr (haystack, needle) == haystack + 1);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
free (haystack);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
/* Check that a very long needle is discarded quickly if the haystack is
|
|
Packit |
33f14e |
short. */
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
size_t repeat = 10000;
|
|
Packit |
33f14e |
size_t m = 1000000;
|
|
Packit |
33f14e |
const char *haystack =
|
|
Packit |
33f14e |
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
|
|
Packit |
33f14e |
"ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB";
|
|
Packit |
33f14e |
char *needle = (char *) malloc (m + 1);
|
|
Packit |
33f14e |
if (needle != NULL)
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
memset (needle, 'A', m);
|
|
Packit |
33f14e |
needle[m] = '\0';
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
for (; repeat > 0; repeat--)
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
ASSERT (mbsstr (haystack, needle) == NULL);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
free (needle);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
/* Check that the asymptotic worst-case complexity is not quadratic. */
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
size_t m = 1000000;
|
|
Packit |
33f14e |
char *haystack = (char *) malloc (2 * m + 2);
|
|
Packit |
33f14e |
char *needle = (char *) malloc (m + 2);
|
|
Packit |
33f14e |
if (haystack != NULL && needle != NULL)
|
|
Packit |
33f14e |
{
|
|
Packit |
33f14e |
const char *result;
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
memset (haystack, 'A', 2 * m);
|
|
Packit |
33f14e |
haystack[2 * m] = 'B';
|
|
Packit |
33f14e |
haystack[2 * m + 1] = '\0';
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
memset (needle, 'A', m);
|
|
Packit |
33f14e |
needle[m] = 'B';
|
|
Packit |
33f14e |
needle[m + 1] = '\0';
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
result = mbsstr (haystack, needle);
|
|
Packit |
33f14e |
ASSERT (result == haystack + m);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
free (needle);
|
|
Packit |
33f14e |
free (haystack);
|
|
Packit |
33f14e |
}
|
|
Packit |
33f14e |
|
|
Packit |
33f14e |
return 0;
|
|
Packit |
33f14e |
}
|