]>
git.ipfire.org Git - thirdparty/openssl.git/blob - test/sparse_array_test.c
2 * Copyright 2019-2021 The OpenSSL Project Authors. All Rights Reserved.
3 * Copyright (c) 2019, Oracle and/or its affiliates. All rights reserved.
5 * Licensed under the Apache License 2.0 (the "License"). You may not use
6 * this file except in compliance with the License. You can obtain a copy
7 * in the file LICENSE in the source distribution or at
8 * https://www.openssl.org/source/license.html
15 #include <openssl/crypto.h>
16 #include "internal/nelem.h"
17 #include "crypto/sparse_array.h"
20 /* The macros below generate unused functions which error out one of the clang
21 * builds. We disable this check here.
24 #pragma clang diagnostic ignored "-Wunused-function"
27 DEFINE_SPARSE_ARRAY_OF(char);
29 static int test_sparse_array(void)
35 { 22, "a" }, { 0, "z" }, { 1, "b" }, { 290, "c" },
36 { INT_MAX
, "m" }, { 6666666, "d" }, { (ossl_uintmax_t
)-1, "H" },
39 SPARSE_ARRAY_OF(char) *sa
;
43 if (!TEST_ptr(sa
= ossl_sa_char_new())
44 || !TEST_ptr_null(ossl_sa_char_get(sa
, 3))
45 || !TEST_ptr_null(ossl_sa_char_get(sa
, 0))
46 || !TEST_ptr_null(ossl_sa_char_get(sa
, UINT_MAX
)))
49 for (i
= 0; i
< OSSL_NELEM(cases
); i
++) {
50 if (!TEST_true(ossl_sa_char_set(sa
, cases
[i
].n
, cases
[i
].v
))) {
51 TEST_note("iteration %zu", i
+ 1);
54 for (j
= 0; j
<= i
; j
++)
55 if (!TEST_str_eq(ossl_sa_char_get(sa
, cases
[j
].n
), cases
[j
].v
)) {
56 TEST_note("iteration %zu / %zu", i
+ 1, j
+ 1);
63 ossl_sa_char_free(sa
);
67 static int test_sparse_array_num(void)
74 { 1, 22, "a" }, { 2, 1021, "b" }, { 3, 3, "c" }, { 2, 22, NULL
},
75 { 2, 3, "d" }, { 3, 22, "e" }, { 3, 666, NULL
}, { 4, 666, "f" },
76 { 3, 3, NULL
}, { 2, 22, NULL
}, { 1, 666, NULL
}, { 2, 64000, "g" },
77 { 1, 1021, NULL
}, { 0, 64000, NULL
}, { 1, 23, "h" }, { 0, 23, NULL
}
79 SPARSE_ARRAY_OF(char) *sa
= NULL
;
83 if (!TEST_size_t_eq(ossl_sa_char_num(NULL
), 0)
84 || !TEST_ptr(sa
= ossl_sa_char_new())
85 || !TEST_size_t_eq(ossl_sa_char_num(sa
), 0))
87 for (i
= 0; i
< OSSL_NELEM(cases
); i
++)
88 if (!TEST_true(ossl_sa_char_set(sa
, cases
[i
].n
, cases
[i
].v
))
89 || !TEST_size_t_eq(ossl_sa_char_num(sa
), cases
[i
].num
))
93 ossl_sa_char_free(sa
);
97 struct index_cases_st
{
104 SPARSE_ARRAY_OF(char) *sa
;
106 const struct index_cases_st
*cases
;
111 static void leaf_check_all(ossl_uintmax_t n
, char *value
, void *arg
)
113 struct doall_st
*doall_data
= (struct doall_st
*)arg
;
114 const struct index_cases_st
*cases
= doall_data
->cases
;
118 for (i
= 0; i
< doall_data
->num_cases
; i
++)
119 if ((doall_data
->all
|| !cases
[i
].del
)
120 && n
== cases
[i
].n
&& strcmp(value
, cases
[i
].v
) == 0) {
124 TEST_error("Index %ju with value %s not found", n
, value
);
127 static void leaf_delete(ossl_uintmax_t n
, char *value
, void *arg
)
129 struct doall_st
*doall_data
= (struct doall_st
*)arg
;
130 const struct index_cases_st
*cases
= doall_data
->cases
;
134 for (i
= 0; i
< doall_data
->num_cases
; i
++)
135 if (n
== cases
[i
].n
&& strcmp(value
, cases
[i
].v
) == 0) {
137 ossl_sa_char_set(doall_data
->sa
, n
, NULL
);
140 TEST_error("Index %ju with value %s not found", n
, value
);
143 static int test_sparse_array_doall(void)
145 static const struct index_cases_st cases
[] = {
146 { 22, "A", 1 }, { 1021, "b", 0 }, { 3, "c", 0 }, { INT_MAX
, "d", 1 },
147 { (ossl_uintmax_t
)-1, "H", 0 }, { (ossl_uintmax_t
)-2, "i", 1 },
148 { 666666666, "s", 1 }, { 1234567890, "t", 0 },
150 struct doall_st doall_data
;
152 SPARSE_ARRAY_OF(char) *sa
= NULL
;
155 if (!TEST_ptr(sa
= ossl_sa_char_new()))
157 doall_data
.num_cases
= OSSL_NELEM(cases
);
158 doall_data
.cases
= cases
;
160 doall_data
.sa
= NULL
;
161 for (i
= 0; i
< OSSL_NELEM(cases
); i
++)
162 if (!TEST_true(ossl_sa_char_set(sa
, cases
[i
].n
, cases
[i
].v
))) {
163 TEST_note("failed at iteration %zu", i
+ 1);
167 ossl_sa_char_doall_arg(sa
, &leaf_check_all
, &doall_data
);
168 if (doall_data
.res
== 0) {
169 TEST_info("while checking all elements");
174 ossl_sa_char_doall_arg(sa
, &leaf_delete
, &doall_data
);
175 if (doall_data
.res
== 0) {
176 TEST_info("while deleting selected elements");
179 ossl_sa_char_doall_arg(sa
, &leaf_check_all
, &doall_data
);
180 if (doall_data
.res
== 0) {
181 TEST_info("while checking for deleted elements");
187 ossl_sa_char_free(sa
);
191 int setup_tests(void)
193 ADD_TEST(test_sparse_array
);
194 ADD_TEST(test_sparse_array_num
);
195 ADD_TEST(test_sparse_array_doall
);