1 /* Measure STRLEN functions.
2 Copyright (C) 2013-2023 Free Software Foundation, Inc.
3 This file is part of the GNU C Library.
4
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.
9
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.
14
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 <https://www.gnu.org/licenses/>. */
18
19 #define TEST_MAIN
20 #ifndef WIDE
21 # define TEST_NAME "strlen"
22 #else
23 # define TEST_NAME "wcslen"
24 # define generic_strlen generic_wcslen
25 # define memchr_strlen wcschr_wcslen
26 #endif
27 #include "bench-string.h"
28
29 #include "json-lib.h"
30
31 typedef size_t (*proto_t) (const CHAR *);
32
33 size_t generic_strlen (const CHAR *);
34 size_t memchr_strlen (const CHAR *);
35
36 IMPL (memchr_strlen, 0)
37 IMPL (generic_strlen, 0)
38
39 size_t
40 memchr_strlen (const CHAR *p)
41 {
42 return (const CHAR *)MEMCHR (p, 0, PTRDIFF_MAX) - p;
43 }
44
45 IMPL (STRLEN, 1)
46
47
48 static void
49 do_one_test (json_ctx_t *json_ctx, impl_t *impl, const CHAR *s, size_t exp_len)
50 {
51 size_t len = CALL (impl, s), i, iters = INNER_LOOP_ITERS_LARGE;
52 timing_t start, stop, cur;
53
54 if (len != exp_len)
55 {
56 error (0, 0, "Wrong result in function %s %zd %zd", impl->name,
57 len, exp_len);
58 ret = 1;
59 return;
60 }
61
62 TIMING_NOW (start);
63 for (i = 0; i < iters; ++i)
64 {
65 CALL (impl, s);
66 }
67 TIMING_NOW (stop);
68
69 TIMING_DIFF (cur, start, stop);
70
71 json_element_double (json_ctx, (double) cur / (double) iters);
72 }
73
74 static void
75 do_test (json_ctx_t *json_ctx, size_t align, size_t len)
76 {
77 size_t i;
78
79 align &= 63;
80 if (align + sizeof (CHAR) * len >= page_size)
81 return;
82
83 json_element_object_begin (json_ctx);
84 json_attr_uint (json_ctx, "length", len);
85 json_attr_uint (json_ctx, "alignment", align);
86 json_array_begin (json_ctx, "timings");
87
88
89 FOR_EACH_IMPL (impl, 0)
90 {
91 CHAR *buf = (CHAR *) (buf1);
92
93 for (i = 0; i < len; ++i)
94 buf[align + i] = 1 + 11111 * i % MAX_CHAR;
95 buf[align + len] = 0;
96
97 do_one_test (json_ctx, impl, (CHAR *) (buf + align), len);
98 alloc_bufs ();
99 }
100
101 json_array_end (json_ctx);
102 json_element_object_end (json_ctx);
103 }
104
105 int
106 test_main (void)
107 {
108 json_ctx_t json_ctx;
109 size_t i;
110
111 test_init ();
112
113 json_init (&json_ctx, 0, stdout);
114
115 json_document_begin (&json_ctx);
116 json_attr_string (&json_ctx, "timing_type", TIMING_TYPE);
117
118 json_attr_object_begin (&json_ctx, "functions");
119 json_attr_object_begin (&json_ctx, TEST_NAME);
120 json_attr_string (&json_ctx, "bench-variant", "");
121
122 json_array_begin (&json_ctx, "ifuncs");
123 FOR_EACH_IMPL (impl, 0)
124 json_element_string (&json_ctx, impl->name);
125 json_array_end (&json_ctx);
126
127 json_array_begin (&json_ctx, "results");
128 /* Checking with only 4 * N alignments for wcslen, other alignments are wrong for wchar_t type arrays*/
129
130 for (i = 1; i < 8; ++i)
131 {
132 do_test (&json_ctx, sizeof (CHAR) * i, i);
133 do_test (&json_ctx, 0, i);
134 }
135
136 for (i = 2; i <= 12; ++i)
137 {
138 do_test (&json_ctx, 0, 1 << i);
139 do_test (&json_ctx, sizeof (CHAR) * 7, 1 << i);
140 do_test (&json_ctx, sizeof (CHAR) * i, 1 << i);
141 do_test (&json_ctx, sizeof (CHAR) * i, (size_t)((1 << i) / 1.5));
142 }
143
144 for (i = 0; i < 512; i += 32)
145 {
146 do_test (&json_ctx, 0, i / sizeof (CHAR));
147 }
148
149 for (i = 512; i < 1024; i += 64)
150 {
151 do_test (&json_ctx, 0, i / sizeof (CHAR));
152 }
153
154 for (i = 1024; i < 2048; i += 128)
155 {
156 do_test (&json_ctx, 0, i / sizeof (CHAR));
157 }
158
159 for (i = 2048; i < 4096; i += 256)
160 {
161 do_test (&json_ctx, 0, i / sizeof (CHAR));
162 }
163
164 for (i = 4096; i < 8192; i += 512)
165 {
166 do_test (&json_ctx, 0, i / sizeof (CHAR));
167 }
168
169 json_array_end (&json_ctx);
170 json_attr_object_end (&json_ctx);
171 json_attr_object_end (&json_ctx);
172 json_document_end (&json_ctx);
173
174 return ret;
175 }
176
177 #include <support/test-driver.c>
178
179 #define libc_hidden_builtin_def(X)
180 #ifndef WIDE
181 # undef STRLEN
182 # define STRLEN generic_strlen
183 # include <string/strlen.c>
184 #else
185 # define WCSLEN generic_strlen
186 # include <wcsmbs/wcslen.c>
187 #endif