1 /* Measure strcmp and wcscmp 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/>. */
21 # define TEST_NAME "wcscmp"
23 # define TEST_NAME "strcmp"
25 #include "bench-string.h"
30 # define L(str) L##str
31 # define STRCMP wcscmp
32 # define STRCPY wcscpy
33 # define STRLEN wcslen
34 # define MEMCPY wmemcpy
35 # define SIMPLE_STRCMP simple_wcscmp
36 # define STUPID_STRCMP stupid_wcscmp
38 # define UCHAR wchar_t
40 # define CHARBYTESLOG 2
41 # define CHARALIGN __alignof__ (CHAR)
42 # define MIDCHAR 0x7fffffff
43 # define LARGECHAR 0xfffffffe
44 # define CHAR__MAX WCHAR_MAX
45 # define CHAR__MIN WCHAR_MIN
47 /* Wcscmp uses signed semantics for comparison, not unsigned */
48 /* Avoid using substraction since possible overflow */
51 simple_wcscmp (const wchar_t *s1
, const wchar_t *s2
)
63 return c1
< c2
? -1 : 1;
67 stupid_wcscmp (const wchar_t *s1
, const wchar_t *s2
)
69 size_t ns1
= wcslen (s1
) + 1;
70 size_t ns2
= wcslen (s2
) + 1;
71 size_t n
= ns1
< ns2
? ns1
: ns2
;
79 if ((ret
= c1
< c2
? -1 : c1
== c2
? 0 : 1) != 0)
89 # define STRCMP strcmp
90 # define STRCPY strcpy
91 # define STRLEN strlen
92 # define MEMCPY memcpy
93 # define SIMPLE_STRCMP simple_strcmp
94 # define STUPID_STRCMP stupid_strcmp
96 # define UCHAR unsigned char
98 # define CHARBYTESLOG 0
100 # define MIDCHAR 0x7f
101 # define LARGECHAR 0xfe
102 # define CHAR__MAX CHAR_MAX
103 # define CHAR__MIN CHAR_MIN
105 /* Strcmp uses unsigned semantics for comparison. */
107 simple_strcmp (const char *s1
, const char *s2
)
111 while ((ret
= *(unsigned char *) s1
- *(unsigned char*) s2
++) == 0 && *s1
++);
116 stupid_strcmp (const char *s1
, const char *s2
)
118 size_t ns1
= strlen (s1
) + 1;
119 size_t ns2
= strlen (s2
) + 1;
120 size_t n
= ns1
< ns2
? ns1
: ns2
;
124 if ((ret
= *(unsigned char *) s1
++ - *(unsigned char *) s2
++) != 0)
130 # include "json-lib.h"
132 typedef int (*proto_t
) (const CHAR
*, const CHAR
*);
134 IMPL (STUPID_STRCMP
, 1)
135 IMPL (SIMPLE_STRCMP
, 1)
139 do_one_test (json_ctx_t
*json_ctx
, impl_t
*impl
,
140 const CHAR
*s1
, const CHAR
*s2
,
143 size_t i
, iters
= INNER_LOOP_ITERS
;
144 timing_t start
, stop
, cur
;
147 for (i
= 0; i
< iters
; ++i
)
153 TIMING_DIFF (cur
, start
, stop
);
155 json_element_double (json_ctx
, (double) cur
/ (double) iters
);
159 do_test (json_ctx_t
*json_ctx
, size_t align1
, size_t align2
, size_t len
, int
160 max_char
, int exp_result
)
170 if (align1
+ (len
+ 1) * CHARBYTES
>= page_size
)
174 if (align2
+ (len
+ 1) * CHARBYTES
>= page_size
)
177 /* Put them close to the end of page. */
178 i
= align1
+ CHARBYTES
* (len
+ 2);
179 s1
= (CHAR
*) (buf1
+ ((page_size
- i
) / 16 * 16) + align1
);
180 i
= align2
+ CHARBYTES
* (len
+ 2);
181 s2
= (CHAR
*) (buf2
+ ((page_size
- i
) / 16 * 16) + align2
);
183 for (i
= 0; i
< len
; i
++)
184 s1
[i
] = s2
[i
] = 1 + (23 << ((CHARBYTES
- 1) * 8)) * i
% max_char
;
186 s1
[len
] = s2
[len
] = 0;
188 s2
[len
+ 1] = 24 + exp_result
;
189 s2
[len
- 1] -= exp_result
;
191 json_element_object_begin (json_ctx
);
192 json_attr_uint (json_ctx
, "length", (double) len
);
193 json_attr_uint (json_ctx
, "align1", (double) align1
);
194 json_attr_uint (json_ctx
, "align2", (double) align2
);
195 json_array_begin (json_ctx
, "timings");
197 FOR_EACH_IMPL (impl
, 0)
198 do_one_test (json_ctx
, impl
, s1
, s2
, exp_result
);
200 json_array_end (json_ctx
);
201 json_element_object_end (json_ctx
);
212 json_init (&json_ctx
, 0, stdout
);
214 json_document_begin (&json_ctx
);
215 json_attr_string (&json_ctx
, "timing_type", TIMING_TYPE
);
217 json_attr_object_begin (&json_ctx
, "functions");
218 json_attr_object_begin (&json_ctx
, TEST_NAME
);
219 json_attr_string (&json_ctx
, "bench-variant", "default");
221 json_array_begin (&json_ctx
, "ifuncs");
222 FOR_EACH_IMPL (impl
, 0)
223 json_element_string (&json_ctx
, impl
->name
);
224 json_array_end (&json_ctx
);
226 json_array_begin (&json_ctx
, "results");
228 for (i
= 1; i
< 32; ++i
)
230 do_test (&json_ctx
, CHARBYTES
* i
, CHARBYTES
* i
, i
, MIDCHAR
, 0);
231 do_test (&json_ctx
, CHARBYTES
* i
, CHARBYTES
* i
, i
, MIDCHAR
, 1);
232 do_test (&json_ctx
, CHARBYTES
* i
, CHARBYTES
* i
, i
, MIDCHAR
, -1);
235 for (i
= 1; i
< 10 + CHARBYTESLOG
; ++i
)
237 do_test (&json_ctx
, 0, 0, 2 << i
, MIDCHAR
, 0);
238 do_test (&json_ctx
, 0, 0, 2 << i
, LARGECHAR
, 0);
239 do_test (&json_ctx
, 0, 0, 2 << i
, MIDCHAR
, 1);
240 do_test (&json_ctx
, 0, 0, 2 << i
, LARGECHAR
, 1);
241 do_test (&json_ctx
, 0, 0, 2 << i
, MIDCHAR
, -1);
242 do_test (&json_ctx
, 0, 0, 2 << i
, LARGECHAR
, -1);
243 do_test (&json_ctx
, 0, CHARBYTES
* i
, 2 << i
, MIDCHAR
, 1);
244 do_test (&json_ctx
, CHARBYTES
* i
, CHARBYTES
* (i
+ 1), 2 << i
, LARGECHAR
, 1);
247 for (i
= 1; i
< 8; ++i
)
249 do_test (&json_ctx
, CHARBYTES
* i
, 2 * CHARBYTES
* i
, 8 << i
, MIDCHAR
, 0);
250 do_test (&json_ctx
, 2 * CHARBYTES
* i
, CHARBYTES
* i
, 8 << i
, LARGECHAR
, 0);
251 do_test (&json_ctx
, CHARBYTES
* i
, 2 * CHARBYTES
* i
, 8 << i
, MIDCHAR
, 1);
252 do_test (&json_ctx
, 2 * CHARBYTES
* i
, CHARBYTES
* i
, 8 << i
, LARGECHAR
, 1);
253 do_test (&json_ctx
, CHARBYTES
* i
, 2 * CHARBYTES
* i
, 8 << i
, MIDCHAR
, -1);
254 do_test (&json_ctx
, 2 * CHARBYTES
* i
, CHARBYTES
* i
, 8 << i
, LARGECHAR
, -1);
257 json_array_end (&json_ctx
);
258 json_attr_object_end (&json_ctx
);
259 json_attr_object_end (&json_ctx
);
260 json_document_end (&json_ctx
);
265 #include <support/test-driver.c>