1 /* Measure strstr functions.
2 Copyright (C) 2013-2018 Free Software Foundation, Inc.
3 This file is part of the GNU C Library.
5 The GNU C Library is free software; you can redistribute it and/or
6 modify it under the terms of the GNU Lesser General Public
7 License as published by the Free Software Foundation; either
8 version 2.1 of the License, or (at your option) any later version.
10 The GNU C Library is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Lesser General Public License for more details.
15 You should have received a copy of the GNU Lesser General Public
16 License along with the GNU C Library; if not, see
17 <http://www.gnu.org/licenses/>. */
20 #define TEST_NAME "strstr"
21 #include "bench-string.h"
24 #define STRSTR simple_strstr
25 #define libc_hidden_builtin_def(X)
26 #define __strnlen strnlen
27 #include "../string/strstr.c"
31 stupid_strstr (const char *s1
, const char *s2
)
33 ssize_t s1len
= strlen (s1
);
34 ssize_t s2len
= strlen (s2
);
39 for (ssize_t i
= 0; i
<= s1len
- s2len
; ++i
)
42 for (j
= 0; j
< s2len
; ++j
)
43 if (s1
[i
+ j
] != s2
[j
])
46 return (char *) s1
+ i
;
53 typedef char *(*proto_t
) (const char *, const char *);
55 IMPL (stupid_strstr
, 0)
56 IMPL (simple_strstr
, 0)
61 do_one_test (impl_t
*impl
, const char *s1
, const char *s2
, char *exp_result
)
63 size_t i
, iters
= INNER_LOOP_ITERS
;
64 timing_t start
, stop
, cur
;
67 for (i
= 0; i
< iters
; ++i
)
73 TIMING_DIFF (cur
, start
, stop
);
75 TIMING_PRINT_MEAN ((double) cur
, (double) iters
);
80 do_test (size_t align1
, size_t align2
, size_t len1
, size_t len2
,
83 char *s1
= (char *) (buf1
+ align1
);
84 char *s2
= (char *) (buf2
+ align2
);
86 static const char d
[] = "1234567890abcdef";
87 #define dl (sizeof (d) - 1)
89 for (size_t l
= len2
; l
> 0; l
= l
> dl
? l
- dl
: 0)
91 size_t t
= l
> dl
? dl
: l
;
92 ss2
= mempcpy (ss2
, d
, t
);
99 for (size_t l
= len1
; l
> 0; l
= l
> dl
? l
- dl
: 0)
101 size_t t
= l
> dl
? dl
: l
;
103 ++ss1
[len2
> 7 ? 7 : len2
- 1];
109 memset (s1
, '0', len1
);
110 memcpy (s1
+ len1
- len2
, s2
, len2
);
114 printf ("Length %4zd/%zd, alignment %2zd/%2zd, %s:",
115 len1
, len2
, align1
, align2
, fail
? "fail" : "found");
117 FOR_EACH_IMPL (impl
, 0)
118 do_one_test (impl
, s1
, s2
, fail
? NULL
: s1
+ len1
- len2
);
129 FOR_EACH_IMPL (impl
, 0)
130 printf ("\t%s", impl
->name
);
133 for (size_t klen
= 2; klen
< 32; ++klen
)
134 for (size_t hlen
= 2 * klen
; hlen
< 16 * klen
; hlen
+= klen
)
136 do_test (0, 0, hlen
, klen
, 0);
137 do_test (0, 0, hlen
, klen
, 1);
138 do_test (0, 3, hlen
, klen
, 0);
139 do_test (0, 3, hlen
, klen
, 1);
140 do_test (0, 9, hlen
, klen
, 0);
141 do_test (0, 9, hlen
, klen
, 1);
142 do_test (0, 15, hlen
, klen
, 0);
143 do_test (0, 15, hlen
, klen
, 1);
145 do_test (3, 0, hlen
, klen
, 0);
146 do_test (3, 0, hlen
, klen
, 1);
147 do_test (3, 3, hlen
, klen
, 0);
148 do_test (3, 3, hlen
, klen
, 1);
149 do_test (3, 9, hlen
, klen
, 0);
150 do_test (3, 9, hlen
, klen
, 1);
151 do_test (3, 15, hlen
, klen
, 0);
152 do_test (3, 15, hlen
, klen
, 1);
154 do_test (9, 0, hlen
, klen
, 0);
155 do_test (9, 0, hlen
, klen
, 1);
156 do_test (9, 3, hlen
, klen
, 0);
157 do_test (9, 3, hlen
, klen
, 1);
158 do_test (9, 9, hlen
, klen
, 0);
159 do_test (9, 9, hlen
, klen
, 1);
160 do_test (9, 15, hlen
, klen
, 0);
161 do_test (9, 15, hlen
, klen
, 1);
163 do_test (15, 0, hlen
, klen
, 0);
164 do_test (15, 0, hlen
, klen
, 1);
165 do_test (15, 3, hlen
, klen
, 0);
166 do_test (15, 3, hlen
, klen
, 1);
167 do_test (15, 9, hlen
, klen
, 0);
168 do_test (15, 9, hlen
, klen
, 1);
169 do_test (15, 15, hlen
, klen
, 0);
170 do_test (15, 15, hlen
, klen
, 1);
173 do_test (0, 0, page_size
- 1, 16, 0);
174 do_test (0, 0, page_size
- 1, 16, 1);
179 #include <support/test-driver.c>