Blame


1 ddb547b4 2018-06-04 stsp /*
2 5d56da81 2019-01-13 stsp * Copyright (c) 2018, 2019 Stefan Sperling <stsp@openbsd.org>
3 ddb547b4 2018-06-04 stsp *
4 ddb547b4 2018-06-04 stsp * Permission to use, copy, modify, and distribute this software for any
5 ddb547b4 2018-06-04 stsp * purpose with or without fee is hereby granted, provided that the above
6 ddb547b4 2018-06-04 stsp * copyright notice and this permission notice appear in all copies.
7 ddb547b4 2018-06-04 stsp *
8 ddb547b4 2018-06-04 stsp * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 ddb547b4 2018-06-04 stsp * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 ddb547b4 2018-06-04 stsp * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 ddb547b4 2018-06-04 stsp * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 ddb547b4 2018-06-04 stsp * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 ddb547b4 2018-06-04 stsp * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 ddb547b4 2018-06-04 stsp * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15 ddb547b4 2018-06-04 stsp */
16 ddb547b4 2018-06-04 stsp
17 ddb547b4 2018-06-04 stsp #include <sys/queue.h>
18 ddb547b4 2018-06-04 stsp
19 56e0773d 2019-11-28 stsp #include <limits.h>
20 ddb547b4 2018-06-04 stsp #include <stdarg.h>
21 ddb547b4 2018-06-04 stsp #include <stdlib.h>
22 ddb547b4 2018-06-04 stsp #include <stdio.h>
23 ddb547b4 2018-06-04 stsp #include <unistd.h>
24 ddb547b4 2018-06-04 stsp #include <err.h>
25 ddb547b4 2018-06-04 stsp #include <sha1.h>
26 5822e79e 2023-02-23 op #include <sha2.h>
27 ddb547b4 2018-06-04 stsp #include <zlib.h>
28 788c352e 2018-06-16 stsp #include <time.h>
29 ddb547b4 2018-06-04 stsp
30 ddb547b4 2018-06-04 stsp #include "got_error.h"
31 ddb547b4 2018-06-04 stsp #include "got_object.h"
32 ddb547b4 2018-06-04 stsp
33 ddb547b4 2018-06-04 stsp #include "got_lib_object_idset.h"
34 53bf0b54 2023-02-23 op #include "got_lib_hash.h"
35 63581804 2018-07-09 stsp #include "got_lib_inflate.h"
36 ddb547b4 2018-06-04 stsp #include "got_lib_delta.h"
37 ddb547b4 2018-06-04 stsp #include "got_lib_object.h"
38 ddb547b4 2018-06-04 stsp
39 ddb547b4 2018-06-04 stsp static int verbose;
40 7fb414ae 2020-08-08 stsp static int quiet;
41 ddb547b4 2018-06-04 stsp
42 ddb547b4 2018-06-04 stsp static const char *id_str1 = "1111111111111111111111111111111111111111";
43 ddb547b4 2018-06-04 stsp static const char *id_str2 = "2222222222222222222222222222222222222222";
44 ddb547b4 2018-06-04 stsp static const char *id_str3 = "ffffffffffffffffffffffffffffffffffffffff";
45 ddb547b4 2018-06-04 stsp static struct got_object_id id1, id2, id3;
46 ddb547b4 2018-06-04 stsp static const char *data1 = "data1", *data2 = "data2", *data3 = "data3";
47 ddb547b4 2018-06-04 stsp
48 cb103d04 2018-11-07 stsp static const struct got_error *
49 917bfd05 2018-06-10 stsp idset_cb(struct got_object_id *id, void *data, void *arg) {
50 b36429ab 2018-11-05 stsp if ((got_object_id_cmp(id, &id1) == 0 && data == (void *)data1) ||
51 b36429ab 2018-11-05 stsp (got_object_id_cmp(id, &id3) == 0 && data == (void *)data3))
52 cb103d04 2018-11-07 stsp return NULL;
53 b36429ab 2018-11-05 stsp abort();
54 cb103d04 2018-11-07 stsp return NULL; /* not reached */
55 ddb547b4 2018-06-04 stsp }
56 ddb547b4 2018-06-04 stsp
57 ddb547b4 2018-06-04 stsp static int
58 ddb547b4 2018-06-04 stsp idset_add_remove_iter(void)
59 ddb547b4 2018-06-04 stsp {
60 ddb547b4 2018-06-04 stsp const struct got_error *err = NULL;
61 ddb547b4 2018-06-04 stsp struct got_object_idset *set;
62 ddb547b4 2018-06-04 stsp
63 ddb547b4 2018-06-04 stsp set = got_object_idset_alloc();
64 ddb547b4 2018-06-04 stsp if (set == NULL) {
65 638f9024 2019-05-13 stsp err = got_error_from_errno("got_object_idset_alloc");
66 ddb547b4 2018-06-04 stsp goto done;
67 ddb547b4 2018-06-04 stsp }
68 c6f420bf 2018-06-04 stsp if (got_object_idset_num_elements(set) != 0) {
69 c6f420bf 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
70 c6f420bf 2018-06-04 stsp goto done;
71 c6f420bf 2018-06-04 stsp }
72 ddb547b4 2018-06-04 stsp
73 87a3ab84 2023-02-23 op if (!got_parse_object_id(&id1, id_str1, GOT_HASH_SHA1)) {
74 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_ID_STR);
75 ddb547b4 2018-06-04 stsp goto done;
76 ddb547b4 2018-06-04 stsp }
77 87a3ab84 2023-02-23 op if (!got_parse_object_id(&id2, id_str2, GOT_HASH_SHA1)) {
78 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_ID_STR);
79 ddb547b4 2018-06-04 stsp goto done;
80 ddb547b4 2018-06-04 stsp }
81 87a3ab84 2023-02-23 op if (!got_parse_object_id(&id3, id_str3, GOT_HASH_SHA1)) {
82 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_ID_STR);
83 ddb547b4 2018-06-04 stsp goto done;
84 ddb547b4 2018-06-04 stsp }
85 ddb547b4 2018-06-04 stsp
86 b36429ab 2018-11-05 stsp err = got_object_idset_add(set, &id1, (void *)data1);
87 ddb547b4 2018-06-04 stsp if (err)
88 ddb547b4 2018-06-04 stsp goto done;
89 c6f420bf 2018-06-04 stsp if (got_object_idset_num_elements(set) != 1) {
90 c6f420bf 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
91 c6f420bf 2018-06-04 stsp goto done;
92 c6f420bf 2018-06-04 stsp }
93 ddb547b4 2018-06-04 stsp
94 ddb547b4 2018-06-04 stsp if (!got_object_idset_contains(set, &id1)) {
95 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
96 ddb547b4 2018-06-04 stsp goto done;
97 ddb547b4 2018-06-04 stsp }
98 ddb547b4 2018-06-04 stsp
99 b36429ab 2018-11-05 stsp err = got_object_idset_add(set, &id2, (void *)data2);
100 ddb547b4 2018-06-04 stsp if (err)
101 ddb547b4 2018-06-04 stsp goto done;
102 ddb547b4 2018-06-04 stsp
103 ddb547b4 2018-06-04 stsp if (!got_object_idset_contains(set, &id1)) {
104 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
105 ddb547b4 2018-06-04 stsp goto done;
106 ddb547b4 2018-06-04 stsp }
107 ddb547b4 2018-06-04 stsp if (!got_object_idset_contains(set, &id2)) {
108 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
109 ddb547b4 2018-06-04 stsp goto done;
110 ddb547b4 2018-06-04 stsp }
111 c6f420bf 2018-06-04 stsp if (got_object_idset_num_elements(set) != 2) {
112 c6f420bf 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
113 c6f420bf 2018-06-04 stsp goto done;
114 c6f420bf 2018-06-04 stsp }
115 ddb547b4 2018-06-04 stsp
116 b36429ab 2018-11-05 stsp err = got_object_idset_add(set, &id3, (void *)data3);
117 ddb547b4 2018-06-04 stsp if (err)
118 ddb547b4 2018-06-04 stsp goto done;
119 ddb547b4 2018-06-04 stsp
120 45b73774 2018-06-04 stsp if (got_object_idset_get(set, &id1) != (void *)data1) {
121 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
122 ddb547b4 2018-06-04 stsp goto done;
123 ddb547b4 2018-06-04 stsp }
124 45b73774 2018-06-04 stsp if (got_object_idset_get(set, &id2) != (void *)data2) {
125 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
126 ddb547b4 2018-06-04 stsp goto done;
127 ddb547b4 2018-06-04 stsp }
128 45b73774 2018-06-04 stsp if (got_object_idset_get(set, &id3) != (void *)data3) {
129 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
130 ddb547b4 2018-06-04 stsp goto done;
131 ddb547b4 2018-06-04 stsp }
132 c6f420bf 2018-06-04 stsp if (got_object_idset_num_elements(set) != 3) {
133 c6f420bf 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
134 c6f420bf 2018-06-04 stsp goto done;
135 c6f420bf 2018-06-04 stsp }
136 ddb547b4 2018-06-04 stsp
137 50bc349d 2018-06-22 stsp err = got_object_idset_remove(NULL, set, &id2);
138 ddb547b4 2018-06-04 stsp if (err)
139 ddb547b4 2018-06-04 stsp goto done;
140 c6f420bf 2018-06-04 stsp if (got_object_idset_num_elements(set) != 2) {
141 c6f420bf 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
142 c6f420bf 2018-06-04 stsp goto done;
143 c6f420bf 2018-06-04 stsp }
144 ddb547b4 2018-06-04 stsp if (got_object_idset_contains(set, &id2)) {
145 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
146 ddb547b4 2018-06-04 stsp goto done;
147 ddb547b4 2018-06-04 stsp }
148 45b73774 2018-06-04 stsp if (got_object_idset_get(set, &id2) != NULL) {
149 ddb547b4 2018-06-04 stsp err = got_error(GOT_ERR_BAD_OBJ_DATA);
150 ddb547b4 2018-06-04 stsp goto done;
151 ddb547b4 2018-06-04 stsp }
152 ddb547b4 2018-06-04 stsp
153 917bfd05 2018-06-10 stsp got_object_idset_for_each(set, idset_cb, NULL);
154 ddb547b4 2018-06-04 stsp done:
155 c6f420bf 2018-06-04 stsp got_object_idset_free(set);
156 ddb547b4 2018-06-04 stsp return (err == NULL);
157 ddb547b4 2018-06-04 stsp }
158 ddb547b4 2018-06-04 stsp
159 ddb547b4 2018-06-04 stsp #define RUN_TEST(expr, name) \
160 ddb547b4 2018-06-04 stsp { test_ok = (expr); \
161 7fb414ae 2020-08-08 stsp if (!quiet) printf("test_%s %s\n", (name), test_ok ? "ok" : "failed"); \
162 ddb547b4 2018-06-04 stsp failure = (failure || !test_ok); }
163 ddb547b4 2018-06-04 stsp
164 336075a4 2022-06-25 op static void
165 ddb547b4 2018-06-04 stsp usage(void)
166 ddb547b4 2018-06-04 stsp {
167 7fb414ae 2020-08-08 stsp fprintf(stderr, "usage: id_test [-v] [-q]\n");
168 ddb547b4 2018-06-04 stsp }
169 ddb547b4 2018-06-04 stsp
170 ddb547b4 2018-06-04 stsp int
171 ddb547b4 2018-06-04 stsp main(int argc, char *argv[])
172 ddb547b4 2018-06-04 stsp {
173 ddb547b4 2018-06-04 stsp int test_ok = 0, failure = 0;
174 ddb547b4 2018-06-04 stsp int ch;
175 ddb547b4 2018-06-04 stsp
176 2ff12563 2018-09-15 stsp #ifndef PROFILE
177 ddb547b4 2018-06-04 stsp if (pledge("stdio", NULL) == -1)
178 ddb547b4 2018-06-04 stsp err(1, "pledge");
179 2ff12563 2018-09-15 stsp #endif
180 ddb547b4 2018-06-04 stsp
181 6f319063 2022-10-27 stsp while ((ch = getopt(argc, argv, "qv")) != -1) {
182 ddb547b4 2018-06-04 stsp switch (ch) {
183 7fb414ae 2020-08-08 stsp case 'q':
184 7fb414ae 2020-08-08 stsp quiet = 1;
185 7fb414ae 2020-08-08 stsp verbose = 0;
186 7fb414ae 2020-08-08 stsp break;
187 6f319063 2022-10-27 stsp case 'v':
188 6f319063 2022-10-27 stsp verbose = 1;
189 6f319063 2022-10-27 stsp quiet = 0;
190 6f319063 2022-10-27 stsp break;
191 ddb547b4 2018-06-04 stsp default:
192 ddb547b4 2018-06-04 stsp usage();
193 ddb547b4 2018-06-04 stsp return 1;
194 ddb547b4 2018-06-04 stsp }
195 ddb547b4 2018-06-04 stsp }
196 ddb547b4 2018-06-04 stsp argc -= optind;
197 ddb547b4 2018-06-04 stsp argv += optind;
198 ddb547b4 2018-06-04 stsp
199 ddb547b4 2018-06-04 stsp RUN_TEST(idset_add_remove_iter(), "idset_add_remove_iter");
200 ddb547b4 2018-06-04 stsp
201 ddb547b4 2018-06-04 stsp return failure ? 1 : 0;
202 ddb547b4 2018-06-04 stsp }