1 /* Measure strstr functions.
2 Copyright (C) 2013 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 #include "../string/strstr.c"
29 stupid_strstr (const char *s1
, const char *s2
)
31 ssize_t s1len
= strlen (s1
);
32 ssize_t s2len
= strlen (s2
);
37 for (ssize_t i
= 0; i
<= s1len
- s2len
; ++i
)
40 for (j
= 0; j
< s2len
; ++j
)
41 if (s1
[i
+ j
] != s2
[j
])
44 return (char *) s1
+ i
;
51 typedef char *(*proto_t
) (const char *, const char *);
53 IMPL (stupid_strstr
, 0)
54 IMPL (simple_strstr
, 0)
59 do_one_test (impl_t
*impl
, const char *s1
, const char *s2
, char *exp_result
)
63 hp_timing_t start
__attribute ((unused
));
64 hp_timing_t stop
__attribute ((unused
));
65 hp_timing_t best_time
= ~(hp_timing_t
) 0;
68 for (i
= 0; i
< 32; ++i
)
70 HP_TIMING_NOW (start
);
73 HP_TIMING_BEST (best_time
, start
, stop
);
76 printf ("\t%zd", (size_t) best_time
);
82 do_test (size_t align1
, size_t align2
, size_t len1
, size_t len2
,
85 char *s1
= (char *) (buf1
+ align1
);
86 char *s2
= (char *) (buf2
+ align2
);
88 static const char d
[] = "1234567890abcdef";
89 #define dl (sizeof (d) - 1)
91 for (size_t l
= len2
; l
> 0; l
= l
> dl
? l
- dl
: 0)
93 size_t t
= l
> dl
? dl
: l
;
94 ss2
= mempcpy (ss2
, d
, t
);
101 for (size_t l
= len1
; l
> 0; l
= l
> dl
? l
- dl
: 0)
103 size_t t
= l
> dl
? dl
: l
;
105 ++ss1
[len2
> 7 ? 7 : len2
- 1];
111 memset (s1
, '0', len1
);
112 memcpy (s1
+ len1
- len2
, s2
, len2
);
117 printf ("Length %4zd/%zd, alignment %2zd/%2zd, %s:",
118 len1
, len2
, align1
, align2
, fail
? "fail" : "found");
120 FOR_EACH_IMPL (impl
, 0)
121 do_one_test (impl
, s1
, s2
, fail
? NULL
: s1
+ len1
- len2
);
133 FOR_EACH_IMPL (impl
, 0)
134 printf ("\t%s", impl
->name
);
137 for (size_t klen
= 2; klen
< 32; ++klen
)
138 for (size_t hlen
= 2 * klen
; hlen
< 16 * klen
; hlen
+= klen
)
140 do_test (0, 0, hlen
, klen
, 0);
141 do_test (0, 0, hlen
, klen
, 1);
142 do_test (0, 3, hlen
, klen
, 0);
143 do_test (0, 3, hlen
, klen
, 1);
144 do_test (0, 9, hlen
, klen
, 0);
145 do_test (0, 9, hlen
, klen
, 1);
146 do_test (0, 15, hlen
, klen
, 0);
147 do_test (0, 15, hlen
, klen
, 1);
149 do_test (3, 0, hlen
, klen
, 0);
150 do_test (3, 0, hlen
, klen
, 1);
151 do_test (3, 3, hlen
, klen
, 0);
152 do_test (3, 3, hlen
, klen
, 1);
153 do_test (3, 9, hlen
, klen
, 0);
154 do_test (3, 9, hlen
, klen
, 1);
155 do_test (3, 15, hlen
, klen
, 0);
156 do_test (3, 15, hlen
, klen
, 1);
158 do_test (9, 0, hlen
, klen
, 0);
159 do_test (9, 0, hlen
, klen
, 1);
160 do_test (9, 3, hlen
, klen
, 0);
161 do_test (9, 3, hlen
, klen
, 1);
162 do_test (9, 9, hlen
, klen
, 0);
163 do_test (9, 9, hlen
, klen
, 1);
164 do_test (9, 15, hlen
, klen
, 0);
165 do_test (9, 15, hlen
, klen
, 1);
167 do_test (15, 0, hlen
, klen
, 0);
168 do_test (15, 0, hlen
, klen
, 1);
169 do_test (15, 3, hlen
, klen
, 0);
170 do_test (15, 3, hlen
, klen
, 1);
171 do_test (15, 9, hlen
, klen
, 0);
172 do_test (15, 9, hlen
, klen
, 1);
173 do_test (15, 15, hlen
, klen
, 0);
174 do_test (15, 15, hlen
, klen
, 1);
177 do_test (0, 0, page_size
- 1, 16, 0);
178 do_test (0, 0, page_size
- 1, 16, 1);
183 #include "../test-skeleton.c"