295ccb0782b3cd625615300ef0d1ed2be1c98f45
[openssl.git] / test / sparse_array_test.c
1 /*
2  * Copyright 2019 The OpenSSL Project Authors. All Rights Reserved.
3  * Copyright (c) 2019, Oracle and/or its affiliates.  All rights reserved.
4  *
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
9  */
10
11 #include <stdio.h>
12 #include <string.h>
13 #include <limits.h>
14
15 #include <openssl/crypto.h>
16 #include <internal/nelem.h>
17
18 #include "internal/sparse_array.h"
19 #include "testutil.h"
20
21 /* The macros below generate unused functions which error out one of the clang
22  * builds.  We disable this check here.
23  */
24 #ifdef __clang__
25 #pragma clang diagnostic ignored "-Wunused-function"
26 #endif
27
28 DEFINE_SPARSE_ARRAY_OF(char);
29
30 static int test_sparse_array(void)
31 {
32     static const struct {
33         size_t n;
34         char *v;
35     } cases[] = {
36         { 22, "a" }, { 0, "z" }, { 1, "b" }, { 290, "c" },
37         { INT_MAX, "m" }, { 6666666, "d" }, { (size_t)-1, "H" },
38         { 99, "e" }
39     };
40     SPARSE_ARRAY_OF(char) *sa;
41     size_t i, j;
42     int res = 0;
43
44     if (!TEST_ptr(sa = ossl_sa_char_new())
45             || !TEST_ptr_null(ossl_sa_char_get(sa, 3))
46             || !TEST_ptr_null(ossl_sa_char_get(sa, 0))
47             || !TEST_ptr_null(ossl_sa_char_get(sa, UINT_MAX)))
48         goto err;
49
50     for (i = 0; i < OSSL_NELEM(cases); i++) {
51         if (!TEST_true(ossl_sa_char_set(sa, cases[i].n, cases[i].v))) {
52             TEST_note("iteration %zu", i + 1);
53             goto err;
54         }
55         for (j = 0; j <= i; j++)
56             if (!TEST_str_eq(ossl_sa_char_get(sa, cases[j].n), cases[j].v)) {
57                 TEST_note("iteration %zu / %zu", i + 1, j + 1);
58                 goto err;
59             }
60     }
61
62     res = 1;
63 err:
64     ossl_sa_char_free(sa);
65     return res;
66 }
67
68 static int test_sparse_array_num(void)
69 {
70     static const struct {
71         size_t num;
72         size_t n;
73         char *v;
74     } cases[] = {
75         { 1, 22, "a" }, { 2, 1021, "b" }, { 3, 3, "c" }, { 2, 22, NULL },
76         { 2, 3, "d" }, { 3, 22, "e" }, { 3, 666, NULL }, { 4, 666, "f" },
77         { 3, 3, NULL }, { 2, 22, NULL }, { 1, 666, NULL }, { 2, 64000, "g" },
78         { 1, 1021, NULL }, { 0, 64000, NULL }, { 1, 23, "h" }, { 0, 23, NULL }
79     };
80     SPARSE_ARRAY_OF(char) *sa = NULL;
81     size_t i;
82     int res = 0;
83
84     if (!TEST_size_t_eq(ossl_sa_char_num(NULL), 0)
85             || !TEST_ptr(sa = ossl_sa_char_new())
86             || !TEST_size_t_eq(ossl_sa_char_num(sa), 0))
87         goto err;
88     for (i = 0; i < OSSL_NELEM(cases); i++)
89         if (!TEST_true(ossl_sa_char_set(sa, cases[i].n, cases[i].v))
90                 || !TEST_size_t_eq(ossl_sa_char_num(sa), cases[i].num))
91             goto err;
92     res = 1;
93 err:
94     ossl_sa_char_free(sa);
95     return res;
96 }
97
98 int setup_tests(void)
99 {
100     ADD_TEST(test_sparse_array);
101     ADD_TEST(test_sparse_array_num);
102     return 1;
103 }