1/* Test and measure memcpy functions.
2 Copyright (C) 2023-2024 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#include <string.h>
20#include <support/check.h>
21#include <memswap.h>
22
23#define TEST_MAIN
24#define BUF1PAGES 3
25#include "test-string.h"
26
27static unsigned char *ref1;
28static unsigned char *ref2;
29
30static void
31do_one_test (unsigned char *p1, unsigned char *ref1, unsigned char *p2,
32 unsigned char *ref2, size_t len)
33{
34 __memswap (p1, p2, n: len);
35
36 TEST_COMPARE_BLOB (p1, len, ref2, len);
37 TEST_COMPARE_BLOB (p2, len, ref1, len);
38}
39
40static inline void
41do_test (size_t align1, size_t align2, size_t len)
42{
43 align1 &= page_size;
44 if (align1 + len >= page_size)
45 return;
46
47 align2 &= page_size;
48 if (align2 + len >= page_size)
49 return;
50
51 unsigned char *p1 = buf1 + align1;
52 unsigned char *p2 = buf2 + align2;
53 for (size_t repeats = 0; repeats < 2; ++repeats)
54 {
55 size_t i, j;
56 for (i = 0, j = 1; i < len; i++, j += 23)
57 {
58 ref1[i] = p1[i] = j;
59 ref2[i] = p2[i] = UCHAR_MAX - j;
60 }
61
62 do_one_test (p1, ref1, p2, ref2, len);
63 }
64}
65
66static void
67do_random_tests (void)
68{
69 for (size_t n = 0; n < ITERATIONS; n++)
70 {
71 size_t len, size, size1, size2, align1, align2;
72
73 if (n == 0)
74 {
75 len = getpagesize ();
76 size = len + 512;
77 size1 = size;
78 size2 = size;
79 align1 = 512;
80 align2 = 512;
81 }
82 else
83 {
84 if ((random () & 255) == 0)
85 size = 65536;
86 else
87 size = 768;
88 if (size > page_size)
89 size = page_size;
90 size1 = size;
91 size2 = size;
92 size_t i = random ();
93 if (i & 3)
94 size -= 256;
95 if (i & 1)
96 size1 -= 256;
97 if (i & 2)
98 size2 -= 256;
99 if (i & 4)
100 {
101 len = random () % size;
102 align1 = size1 - len - (random () & 31);
103 align2 = size2 - len - (random () & 31);
104 if (align1 > size1)
105 align1 = 0;
106 if (align2 > size2)
107 align2 = 0;
108 }
109 else
110 {
111 align1 = random () & 63;
112 align2 = random () & 63;
113 len = random () % size;
114 if (align1 + len > size1)
115 align1 = size1 - len;
116 if (align2 + len > size2)
117 align2 = size2 - len;
118 }
119 }
120 unsigned char *p1 = buf1 + page_size - size1;
121 unsigned char *p2 = buf2 + page_size - size2;
122 size_t j = align1 + len + 256;
123 if (j > size1)
124 j = size1;
125 for (size_t i = 0; i < j; ++i)
126 ref1[i] = p1[i] = random () & 255;
127
128 j = align2 + len + 256;
129 if (j > size2)
130 j = size2;
131
132 for (size_t i = 0; i < j; ++i)
133 ref2[i] = p2[i] = random () & 255;
134
135 do_one_test (p1: p1 + align1, ref1: ref1 + align1, p2: p2 + align2, ref2: ref2 + align2, len);
136 }
137}
138
139static int
140test_main (void)
141{
142 test_init ();
143 /* Use the start of buf1 for reference buffers. */
144 ref1 = buf1;
145 ref2 = buf1 + page_size;
146 buf1 = ref2 + page_size;
147
148 printf (format: "%23s", "");
149 printf (format: "\t__memswap\n");
150
151 for (size_t i = 0; i < 18; ++i)
152 {
153 do_test (align1: 0, align2: 0, len: 1 << i);
154 do_test (align1: i, align2: 0, len: 1 << i);
155 do_test (align1: 0, align2: i, len: 1 << i);
156 do_test (align1: i, align2: i, len: 1 << i);
157 }
158
159 for (size_t i = 0; i < 32; ++i)
160 {
161 do_test (align1: 0, align2: 0, len: i);
162 do_test (align1: i, align2: 0, len: i);
163 do_test (align1: 0, align2: i, len: i);
164 do_test (align1: i, align2: i, len: i);
165 }
166
167 for (size_t i = 3; i < 32; ++i)
168 {
169 if ((i & (i - 1)) == 0)
170 continue;
171 do_test (align1: 0, align2: 0, len: 16 * i);
172 do_test (align1: i, align2: 0, len: 16 * i);
173 do_test (align1: 0, align2: i, len: 16 * i);
174 do_test (align1: i, align2: i, len: 16 * i);
175 }
176
177 for (size_t i = 19; i <= 25; ++i)
178 {
179 do_test (align1: 255, align2: 0, len: 1 << i);
180 do_test (align1: 0, align2: 4000, len: 1 << i);
181 do_test (align1: 0, align2: 255, len: i);
182 do_test (align1: 0, align2: 4000, len: i);
183 }
184
185 do_test (align1: 0, align2: 0, len: getpagesize ());
186
187 do_random_tests ();
188
189 return 0;
190}
191
192#include <support/test-driver.c>
193

source code of glibc/string/test-memswap.c