1 /* Measure strcat 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 "strcat"
22 #else
23 # define TEST_NAME "wcscat"
24 # define generic_strcat generic_wcscat
25 #endif /* WIDE */
26 #include "bench-string.h"
27
28 #define BIG_CHAR MAX_CHAR
29
30 #ifndef WIDE
31 # define sfmt "s"
32 # define SMALL_CHAR 127
33 #else
34 # define sfmt "ls"
35 # define SMALL_CHAR 1273
36 #endif /* WIDE */
37
38 #include "json-lib.h"
39
40 typedef CHAR *(*proto_t) (CHAR *, const CHAR *);
41
42 CHAR *
43 generic_strcat (CHAR *dst, const CHAR *src)
44 {
45 STRCPY (dst + STRLEN (dst), src);
46 return dst;
47 }
48
49 IMPL (STRCAT, 1)
50 IMPL (generic_strcat, 0)
51
52 static void
53 do_one_test (json_ctx_t *json_ctx, impl_t *impl, CHAR *dst, const CHAR *src)
54 {
55 size_t k = STRLEN (dst), i, iters = INNER_LOOP_ITERS_LARGE / CHARBYTES;
56 timing_t start, stop, cur;
57
58 if (CALL (impl, dst, src) != dst)
59 {
60 error (0, 0, "Wrong result in function %s %p %p", impl->name,
61 CALL (impl, dst, src), dst);
62 ret = 1;
63 return;
64 }
65
66 if (STRCMP (dst + k, src) != 0)
67 {
68 error (0, 0,
69 "Wrong result in function %s dst \"%" sfmt "\" src \"%" sfmt "\"",
70 impl->name, dst, src);
71 ret = 1;
72 return;
73 }
74
75 TIMING_NOW (start);
76 for (i = 0; i < iters; ++i)
77 {
78 dst[k] = '\0';
79 CALL (impl, dst, src);
80 }
81 TIMING_NOW (stop);
82
83 TIMING_DIFF (cur, start, stop);
84
85 json_element_double (json_ctx, (double) cur / (double) iters);
86 }
87
88 static void
89 do_test (json_ctx_t *json_ctx, size_t align1, size_t align2, size_t len1,
90 size_t len2, int max_char)
91 {
92 size_t i;
93 CHAR *s1, *s2;
94
95 align1 &= 7;
96 if ((align1 + len1) * sizeof (CHAR) >= page_size)
97 return;
98
99 align2 &= 7;
100 if ((align2 + len1 + len2) * sizeof (CHAR) >= page_size)
101 return;
102
103 s1 = (CHAR *) (buf1) + align1;
104 s2 = (CHAR *) (buf2) + align2;
105
106 for (i = 0; i < len1; ++i)
107 s1[i] = 32 + 23 * i % (max_char - 32);
108 s1[len1] = '\0';
109
110 for (i = 0; i < len2; i++)
111 s2[i] = 32 + 23 * i % (max_char - 32);
112
113 json_element_object_begin (json_ctx);
114 json_attr_uint (json_ctx, "align1", align1);
115 json_attr_uint (json_ctx, "align2", align2);
116 json_attr_uint (json_ctx, "len1", len1);
117 json_attr_uint (json_ctx, "len2", len2);
118 json_attr_uint (json_ctx, "max_char", max_char);
119
120 json_array_begin (json_ctx, "timings");
121
122 FOR_EACH_IMPL (impl, 0)
123 {
124 s2[len2] = '\0';
125 do_one_test (json_ctx, impl, s2, s1);
126 }
127
128 json_array_end (json_ctx);
129 json_element_object_end (json_ctx);
130 }
131
132 int
133 test_main (void)
134 {
135 json_ctx_t json_ctx;
136 size_t i;
137
138 test_init ();
139
140 test_init ();
141
142 json_init (&json_ctx, 0, stdout);
143
144 json_document_begin (&json_ctx);
145 json_attr_string (&json_ctx, "timing_type", TIMING_TYPE);
146
147 json_attr_object_begin (&json_ctx, "functions");
148 json_attr_object_begin (&json_ctx, TEST_NAME);
149 json_attr_string (&json_ctx, "bench-variant", "");
150
151 json_array_begin (&json_ctx, "ifuncs");
152 FOR_EACH_IMPL (impl, 0)
153 json_element_string (&json_ctx, impl->name);
154 json_array_end (&json_ctx);
155
156 json_array_begin (&json_ctx, "results");
157
158 for (i = 0; i < 16; ++i)
159 {
160 do_test (&json_ctx, 0, 0, i, i, SMALL_CHAR);
161 do_test (&json_ctx, 0, 0, i, i, BIG_CHAR);
162 do_test (&json_ctx, 0, i, i, i, SMALL_CHAR);
163 do_test (&json_ctx, i, 0, i, i, BIG_CHAR);
164 }
165
166 for (i = 1; i < 8; ++i)
167 {
168 do_test (&json_ctx, 0, 0, 8 << i, 8 << i, SMALL_CHAR);
169 do_test (&json_ctx, 8 - i, 2 * i, 8 << i, 8 << i, SMALL_CHAR);
170 do_test (&json_ctx, 0, 0, 8 << i, 2 << i, SMALL_CHAR);
171 do_test (&json_ctx, 8 - i, 2 * i, 8 << i, 2 << i, SMALL_CHAR);
172 }
173
174 for (i = 1; i < 8; ++i)
175 {
176 do_test (&json_ctx, i, 2 * i, 8 << i, 1, SMALL_CHAR);
177 do_test (&json_ctx, 2 * i, i, 8 << i, 1, BIG_CHAR);
178 do_test (&json_ctx, i, i, 8 << i, 10, SMALL_CHAR);
179 do_test (&json_ctx, i, i, 8 << i, 10, BIG_CHAR);
180 }
181
182 for (i = 32; i < 256; i += 32)
183 {
184 do_test (&json_ctx, 1, 0, i, 31, SMALL_CHAR);
185 do_test (&json_ctx, 0, i, i, 31, SMALL_CHAR);
186 do_test (&json_ctx, 0, 0, i, 31, SMALL_CHAR);
187 do_test (&json_ctx, i, i, i, 31, SMALL_CHAR);
188 }
189
190 for (; i < 512; i += 64)
191 {
192 do_test (&json_ctx, 1, 0, i, 31, SMALL_CHAR);
193 do_test (&json_ctx, 0, i, i, 31, SMALL_CHAR);
194 do_test (&json_ctx, 0, 0, i, 31, SMALL_CHAR);
195 do_test (&json_ctx, i, i, i, 31, SMALL_CHAR);
196 }
197
198 for (; i < 1024; i += 128)
199 {
200 do_test (&json_ctx, 1, 0, i, 31, SMALL_CHAR);
201 do_test (&json_ctx, 0, i, i, 31, SMALL_CHAR);
202 do_test (&json_ctx, 0, 0, i, 31, SMALL_CHAR);
203 do_test (&json_ctx, i, i, i, 31, SMALL_CHAR);
204 }
205
206 for (; i < 2048; i += 256)
207 {
208 do_test (&json_ctx, 1, 0, i, 31, SMALL_CHAR);
209 do_test (&json_ctx, 0, i, i, 31, SMALL_CHAR);
210 do_test (&json_ctx, 0, 0, i, 31, SMALL_CHAR);
211 do_test (&json_ctx, i, i, i, 31, SMALL_CHAR);
212 }
213
214 json_array_end (&json_ctx);
215 json_attr_object_end (&json_ctx);
216 json_attr_object_end (&json_ctx);
217 json_document_end (&json_ctx);
218
219 return ret;
220 }
221
222 #include <support/test-driver.c>