2 * Copyright © 2012 Ran Benita <ran234@gmail.com>
4 * Permission is hereby granted, free of charge, to any person obtaining a
5 * copy of this software and associated documentation files (the "Software"),
6 * to deal in the Software without restriction, including without limitation
7 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8 * and/or sell copies of the Software, and to permit persons to whom the
9 * Software is furnished to do so, subject to the following conditions:
11 * The above copyright notice and this permission notice (including the next
12 * paragraph) shall be included in all copies or substantial portions of the
15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
18 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
21 * DEALINGS IN THE SOFTWARE.
31 #define INTERN_LITERAL(table, literal) \
32 atom_intern(table, literal, sizeof(literal) - 1, true)
34 #define LOOKUP_LITERAL(table, literal) \
35 atom_intern(table, literal, sizeof(literal) - 1, false)
38 random_string(char **str_out, size_t *len_out)
40 /* Keep this small, so collisions might happen. */
41 static const char random_chars[] = {
42 'a', 'b', 'c', 'd', 'e', 'f', 'g'
48 srand((unsigned) time(NULL));
51 str = malloc(len + 1);
54 for (size_t i = 0; i < len; i++)
55 str[i] = random_chars[rand() % ARRAY_SIZE(random_chars)];
56 /* Don't always terminate it; should work without. */
65 test_random_strings(void)
73 struct atom_table *table;
74 struct atom_string *arr;
79 table = atom_table_new();
82 unsigned seed = (unsigned) clock();
85 N = 1 + rand() % 100000;
86 arr = calloc(N, sizeof(*arr));
89 for (int i = 0; i < N; i++) {
90 random_string(&arr[i].string, &arr[i].len);
92 atom = atom_intern(table, arr[i].string, arr[i].len, false);
93 if (atom != XKB_ATOM_NONE) {
94 string = atom_text(table, atom);
97 if (arr[i].len != strlen(string) ||
98 strncmp(string, arr[i].string, arr[i].len) != 0) {
99 fprintf(stderr, "got a collision, but strings don't match!\n");
100 fprintf(stderr, "existing length %zu, string %s\n",
101 strlen(string), string);
102 fprintf(stderr, "new length %zu, string %.*s\n",
103 arr[i].len, (int) arr[i].len, arr[i].string);
104 fprintf(stderr, "seed: %u\n", seed);
108 /* OK, got a real collision. */
114 arr[i].atom = atom_intern(table, arr[i].string, arr[i].len, true);
115 if (arr[i].atom == XKB_ATOM_NONE) {
116 fprintf(stderr, "failed to intern! len: %zu, string: %.*s\n",
117 arr[i].len, (int) arr[i].len, arr[i].string);
118 fprintf(stderr, "seed: %u\n", seed);
123 for (int i = 0; i < N; i++) {
124 string = atom_text(table, arr[i].atom);
127 if (arr[i].len != strlen(string) ||
128 strncmp(string, arr[i].string, arr[i].len) != 0) {
129 fprintf(stderr, "looked-up string doesn't match!\n");
130 fprintf(stderr, "found length %zu, string %s\n",
131 strlen(string), string);
132 fprintf(stderr, "expected length %zu, string %.*s\n",
133 arr[i].len, (int) arr[i].len, arr[i].string);
135 /* Since this is random, we need to dump the failing data,
136 * so we might have some chance to reproduce. */
137 fprintf(stderr, "START dump of arr, N=%d\n", N);
138 for (int j = 0; j < N; j++) {
139 fprintf(stderr, "%u\t\t%zu\t\t%.*s\n", arr[i].atom,
140 arr[i].len, (int) arr[i].len, arr[i].string);
142 fprintf(stderr, "END\n");
144 fprintf(stderr, "seed: %u\n", seed);
149 for (int i = 0; i < N; i++)
152 atom_table_free(table);
158 struct atom_table *table;
159 xkb_atom_t atom1, atom2, atom3;
161 table = atom_table_new();
164 assert(atom_text(table, XKB_ATOM_NONE) == NULL);
165 assert(atom_intern(table, NULL, 0, false) == XKB_ATOM_NONE);
167 atom1 = INTERN_LITERAL(table, "hello");
168 assert(atom1 != XKB_ATOM_NONE);
169 assert(atom1 == LOOKUP_LITERAL(table, "hello"));
170 assert(streq(atom_text(table, atom1), "hello"));
172 atom2 = atom_intern(table, "hello", 3, true);
173 assert(atom2 != XKB_ATOM_NONE);
174 assert(atom1 != atom2);
175 assert(streq(atom_text(table, atom2), "hel"));
176 assert(LOOKUP_LITERAL(table, "hel") == atom2);
177 assert(LOOKUP_LITERAL(table, "hell") == XKB_ATOM_NONE);
178 assert(LOOKUP_LITERAL(table, "hello") == atom1);
180 atom3 = atom_intern(table, "", 0, true);
181 assert(atom3 != XKB_ATOM_NONE);
182 assert(LOOKUP_LITERAL(table, "") == atom3);
184 atom_table_free(table);
186 test_random_strings();