1 /* Measure strcasestr 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 "strcasestr"
21 #include "bench-string.h"
24 #define STRCASESTR simple_strcasestr
26 #define __strncasecmp strncasecmp
27 #include "../string/strcasestr.c"
31 stupid_strcasestr (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 (tolower (s1
[i
+ j
]) != tolower (s2
[j
]))
46 return (char *) s1
+ i
;
53 typedef char *(*proto_t
) (const char *, const char *);
55 IMPL (stupid_strcasestr
, 0)
56 IMPL (simple_strcasestr
, 0)
61 do_one_test (impl_t
*impl
, const char *s1
, const char *s2
, char *exp_result
)
65 hp_timing_t start
__attribute ((unused
));
66 hp_timing_t stop
__attribute ((unused
));
67 hp_timing_t best_time
= ~(hp_timing_t
) 0;
70 for (i
= 0; i
< 32; ++i
)
72 HP_TIMING_NOW (start
);
75 HP_TIMING_BEST (best_time
, start
, stop
);
78 printf ("\t%zd", (size_t) best_time
);
84 do_test (size_t align1
, size_t align2
, size_t len1
, size_t len2
,
87 char *s1
= (char *) (buf1
+ align1
);
88 char *s2
= (char *) (buf2
+ align2
);
90 static const char d
[] = "1234567890abcxyz";
91 #define dl (sizeof (d) - 1)
93 for (size_t l
= len2
; l
> 0; l
= l
> dl
? l
- dl
: 0)
95 size_t t
= l
> dl
? dl
: l
;
96 ss2
= mempcpy (ss2
, d
, t
);
103 for (size_t l
= len1
; l
> 0; l
= l
> dl
? l
- dl
: 0)
105 size_t t
= l
> dl
? dl
: l
;
107 ++ss1
[len2
> 7 ? 7 : len2
- 1];
113 memset (s1
, '0', len1
);
114 for (size_t i
= 0; i
< len2
; ++i
)
115 s1
[len1
- len2
+ i
] = toupper (s2
[i
]);
120 printf ("Length %4zd/%zd, alignment %2zd/%2zd, %s:",
121 len1
, len2
, align1
, align2
, fail
? "fail" : "found");
123 FOR_EACH_IMPL (impl
, 0)
124 do_one_test (impl
, s1
, s2
, fail
? NULL
: s1
+ len1
- len2
);
136 FOR_EACH_IMPL (impl
, 0)
137 printf ("\t%s", impl
->name
);
140 for (size_t klen
= 2; klen
< 32; ++klen
)
141 for (size_t hlen
= 2 * klen
; hlen
< 16 * klen
; hlen
+= klen
)
143 do_test (0, 0, hlen
, klen
, 0);
144 do_test (0, 0, hlen
, klen
, 1);
145 do_test (0, 3, hlen
, klen
, 0);
146 do_test (0, 3, hlen
, klen
, 1);
147 do_test (0, 9, hlen
, klen
, 0);
148 do_test (0, 9, hlen
, klen
, 1);
149 do_test (0, 15, hlen
, klen
, 0);
150 do_test (0, 15, hlen
, klen
, 1);
152 do_test (3, 0, hlen
, klen
, 0);
153 do_test (3, 0, hlen
, klen
, 1);
154 do_test (3, 3, hlen
, klen
, 0);
155 do_test (3, 3, hlen
, klen
, 1);
156 do_test (3, 9, hlen
, klen
, 0);
157 do_test (3, 9, hlen
, klen
, 1);
158 do_test (3, 15, hlen
, klen
, 0);
159 do_test (3, 15, hlen
, klen
, 1);
161 do_test (9, 0, hlen
, klen
, 0);
162 do_test (9, 0, hlen
, klen
, 1);
163 do_test (9, 3, hlen
, klen
, 0);
164 do_test (9, 3, hlen
, klen
, 1);
165 do_test (9, 9, hlen
, klen
, 0);
166 do_test (9, 9, hlen
, klen
, 1);
167 do_test (9, 15, hlen
, klen
, 0);
168 do_test (9, 15, hlen
, klen
, 1);
170 do_test (15, 0, hlen
, klen
, 0);
171 do_test (15, 0, hlen
, klen
, 1);
172 do_test (15, 3, hlen
, klen
, 0);
173 do_test (15, 3, hlen
, klen
, 1);
174 do_test (15, 9, hlen
, klen
, 0);
175 do_test (15, 9, hlen
, klen
, 1);
176 do_test (15, 15, hlen
, klen
, 0);
177 do_test (15, 15, hlen
, klen
, 1);
180 do_test (0, 0, page_size
- 1, 16, 0);
181 do_test (0, 0, page_size
- 1, 16, 1);
186 #include "../test-skeleton.c"