op public repos

Blame

Date:: Thu Feb 23 14:21:01 2023 UTC
Message:: provide functions to parse/serialize different hashes it abstracts over the hash type and ensures that object ids are zero'ed before their sha1 digest is written. Needed by the incoming sha256 support. ok stsp@
Actions:: History | Blob | Raw File
  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 }