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 #include "../string/strstr.c"
30 stupid_strstr (const char *s1
, const char *s2
)
32 ssize_t s1len
= strlen (s1
);
33 ssize_t s2len
= strlen (s2
);
38 for (ssize_t i
= 0; i
<= s1len
- s2len
; ++i
)
41 for (j
= 0; j
< s2len
; ++j
)
42 if (s1
[i
+ j
] != s2
[j
])
45 return (char *) s1
+ i
;
52 typedef char *(*proto_t
) (const char *, const char *);
54 IMPL (stupid_strstr
, 0)
55 IMPL (simple_strstr
, 0)
60 do_one_test (impl_t
*impl
, const char *s1
, const char *s2
, char *exp_result
)
62 size_t i
, iters
= INNER_LOOP_ITERS
;
63 timing_t start
, stop
, cur
;
66 for (i
= 0; i
< iters
; ++i
)
72 TIMING_DIFF (cur
, start
, stop
);
74 TIMING_PRINT_MEAN ((double) cur
, (double) iters
);
79 do_test (size_t align1
, size_t align2
, size_t len1
, size_t len2
,
82 char *s1
= (char *) (buf1
+ align1
);
83 char *s2
= (char *) (buf2
+ align2
);
85 static const char d
[] = "1234567890abcdef";
86 #define dl (sizeof (d) - 1)
88 for (size_t l
= len2
; l
> 0; l
= l
> dl
? l
- dl
: 0)
90 size_t t
= l
> dl
? dl
: l
;
91 ss2
= mempcpy (ss2
, d
, t
);
98 for (size_t l
= len1
; l
> 0; l
= l
> dl
? l
- dl
: 0)
100 size_t t
= l
> dl
? dl
: l
;
102 ++ss1
[len2
> 7 ? 7 : len2
- 1];
108 memset (s1
, '0', len1
);
109 memcpy (s1
+ len1
- len2
, s2
, len2
);
113 printf ("Length %4zd/%zd, alignment %2zd/%2zd, %s:",
114 len1
, len2
, align1
, align2
, fail
? "fail" : "found");
116 FOR_EACH_IMPL (impl
, 0)
117 do_one_test (impl
, s1
, s2
, fail
? NULL
: s1
+ len1
- len2
);
128 FOR_EACH_IMPL (impl
, 0)
129 printf ("\t%s", impl
->name
);
132 for (size_t klen
= 2; klen
< 32; ++klen
)
133 for (size_t hlen
= 2 * klen
; hlen
< 16 * klen
; hlen
+= klen
)
135 do_test (0, 0, hlen
, klen
, 0);
136 do_test (0, 0, hlen
, klen
, 1);
137 do_test (0, 3, hlen
, klen
, 0);
138 do_test (0, 3, hlen
, klen
, 1);
139 do_test (0, 9, hlen
, klen
, 0);
140 do_test (0, 9, hlen
, klen
, 1);
141 do_test (0, 15, hlen
, klen
, 0);
142 do_test (0, 15, hlen
, klen
, 1);
144 do_test (3, 0, hlen
, klen
, 0);
145 do_test (3, 0, hlen
, klen
, 1);
146 do_test (3, 3, hlen
, klen
, 0);
147 do_test (3, 3, hlen
, klen
, 1);
148 do_test (3, 9, hlen
, klen
, 0);
149 do_test (3, 9, hlen
, klen
, 1);
150 do_test (3, 15, hlen
, klen
, 0);
151 do_test (3, 15, hlen
, klen
, 1);
153 do_test (9, 0, hlen
, klen
, 0);
154 do_test (9, 0, hlen
, klen
, 1);
155 do_test (9, 3, hlen
, klen
, 0);
156 do_test (9, 3, hlen
, klen
, 1);
157 do_test (9, 9, hlen
, klen
, 0);
158 do_test (9, 9, hlen
, klen
, 1);
159 do_test (9, 15, hlen
, klen
, 0);
160 do_test (9, 15, hlen
, klen
, 1);
162 do_test (15, 0, hlen
, klen
, 0);
163 do_test (15, 0, hlen
, klen
, 1);
164 do_test (15, 3, hlen
, klen
, 0);
165 do_test (15, 3, hlen
, klen
, 1);
166 do_test (15, 9, hlen
, klen
, 0);
167 do_test (15, 9, hlen
, klen
, 1);
168 do_test (15, 15, hlen
, klen
, 0);
169 do_test (15, 15, hlen
, klen
, 1);
172 do_test (0, 0, page_size
- 1, 16, 0);
173 do_test (0, 0, page_size
- 1, 16, 1);
178 #include <support/test-driver.c>