2 8704c7ce 2021-03-10 stsp * Copyright (c) 2021 Stefan Sperling <stsp@openbsd.org>
4 8704c7ce 2021-03-10 stsp * Permission to use, copy, modify, and distribute this software for any
5 8704c7ce 2021-03-10 stsp * purpose with or without fee is hereby granted, provided that the above
6 8704c7ce 2021-03-10 stsp * copyright notice and this permission notice appear in all copies.
8 8704c7ce 2021-03-10 stsp * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 8704c7ce 2021-03-10 stsp * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 8704c7ce 2021-03-10 stsp * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 8704c7ce 2021-03-10 stsp * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 8704c7ce 2021-03-10 stsp * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 8704c7ce 2021-03-10 stsp * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 8704c7ce 2021-03-10 stsp * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 8704c7ce 2021-03-10 stsp #include <sys/queue.h>
19 8704c7ce 2021-03-10 stsp #include <stdio.h>
20 8704c7ce 2021-03-10 stsp #include <stdlib.h>
21 8704c7ce 2021-03-10 stsp #include <string.h>
22 8704c7ce 2021-03-10 stsp #include <err.h>
23 8704c7ce 2021-03-10 stsp #include <unistd.h>
24 8704c7ce 2021-03-10 stsp #include <getopt.h>
26 8704c7ce 2021-03-10 stsp #include "got_error.h"
27 8704c7ce 2021-03-10 stsp #include "got_opentemp.h"
29 8704c7ce 2021-03-10 stsp #include "got_lib_deltify.h"
31 8704c7ce 2021-03-10 stsp #ifndef nitems
32 8704c7ce 2021-03-10 stsp #define nitems(_a) (sizeof(_a) / sizeof((_a)[0]))
36 8704c7ce 2021-03-10 stsp deltify_abc_axc(void)
38 8704c7ce 2021-03-10 stsp const struct got_error *err = NULL;
40 8704c7ce 2021-03-10 stsp FILE *base_file, *derived_file, *result_file;
41 8704c7ce 2021-03-10 stsp struct got_delta_table *dt;
42 8704c7ce 2021-03-10 stsp struct got_delta_instruction *deltas;
43 8704c7ce 2021-03-10 stsp int ndeltas;
44 8704c7ce 2021-03-10 stsp int have_nblocks = 0;
45 d6a28ffe 2022-05-20 op uint32_t seed;
47 d6a28ffe 2022-05-20 op seed = arc4random();
49 8704c7ce 2021-03-10 stsp base_file = got_opentemp();
50 8704c7ce 2021-03-10 stsp if (base_file == NULL)
53 8704c7ce 2021-03-10 stsp derived_file = got_opentemp();
54 8704c7ce 2021-03-10 stsp if (derived_file == NULL)
57 8704c7ce 2021-03-10 stsp result_file = got_opentemp();
58 8704c7ce 2021-03-10 stsp if (result_file == NULL)
61 8704c7ce 2021-03-10 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
62 8704c7ce 2021-03-10 stsp fputc('a', base_file);
63 8704c7ce 2021-03-10 stsp fputc('a', derived_file);
65 8704c7ce 2021-03-10 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
66 8704c7ce 2021-03-10 stsp fputc('b', base_file);
67 8704c7ce 2021-03-10 stsp fputc('x', derived_file);
69 8704c7ce 2021-03-10 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
70 8704c7ce 2021-03-10 stsp fputc('c', base_file);
71 8704c7ce 2021-03-10 stsp fputc('c', derived_file);
74 8704c7ce 2021-03-10 stsp rewind(base_file);
75 8704c7ce 2021-03-10 stsp rewind(derived_file);
77 d6a28ffe 2022-05-20 op err = got_deltify_init(&dt, base_file, 0, 3 * GOT_DELTIFY_MAXCHUNK,
82 8704c7ce 2021-03-10 stsp for (i = 0; i < dt->nalloc; i++) {
83 8704c7ce 2021-03-10 stsp if (dt->blocks[i].len > 0)
84 8704c7ce 2021-03-10 stsp have_nblocks++;
86 8704c7ce 2021-03-10 stsp if (have_nblocks != dt->nblocks) {
87 8704c7ce 2021-03-10 stsp err = got_error(GOT_ERR_BAD_DELTA);
91 8704c7ce 2021-03-10 stsp err = got_deltify(&deltas, &ndeltas, derived_file, 0,
92 d6a28ffe 2022-05-20 op 3 * GOT_DELTIFY_MAXCHUNK, seed, dt, base_file, 0,
93 f34b169e 2021-06-18 stsp 3 * GOT_DELTIFY_MAXCHUNK);
97 8704c7ce 2021-03-10 stsp if (ndeltas != 3) {
98 8704c7ce 2021-03-10 stsp err = got_error(GOT_ERR_BAD_DELTA);
101 8704c7ce 2021-03-10 stsp /* Copy 'aaaa...' from base file. */
102 8704c7ce 2021-03-10 stsp if (!(deltas[0].copy == 1 && deltas[0].offset == 0 &&
103 8704c7ce 2021-03-10 stsp deltas[0].len == GOT_DELTIFY_MAXCHUNK)) {
104 8704c7ce 2021-03-10 stsp err = got_error(GOT_ERR_BAD_DELTA);
107 8704c7ce 2021-03-10 stsp /* Copy 'xxxx...' from derived file. */
108 8704c7ce 2021-03-10 stsp if (!(deltas[1].copy == 0 && deltas[1].offset == GOT_DELTIFY_MAXCHUNK &&
109 8704c7ce 2021-03-10 stsp deltas[1].len == GOT_DELTIFY_MAXCHUNK)) {
110 8704c7ce 2021-03-10 stsp err = got_error(GOT_ERR_BAD_DELTA);
113 8704c7ce 2021-03-10 stsp /* Copy 'ccccc...' from base file. */
114 8704c7ce 2021-03-10 stsp if (!(deltas[2].copy == 1 &&
115 8704c7ce 2021-03-10 stsp deltas[2].offset == 2 * GOT_DELTIFY_MAXCHUNK &&
116 8704c7ce 2021-03-10 stsp deltas[2].len == GOT_DELTIFY_MAXCHUNK)) {
117 8704c7ce 2021-03-10 stsp err = got_error(GOT_ERR_BAD_DELTA);
122 8704c7ce 2021-03-10 stsp got_deltify_free(dt);
123 8704c7ce 2021-03-10 stsp fclose(base_file);
124 8704c7ce 2021-03-10 stsp fclose(derived_file);
125 64a8571e 2022-01-07 stsp fclose(result_file);
126 64a8571e 2022-01-07 stsp return (err == NULL);
130 64a8571e 2022-01-07 stsp deltify_abc_axc_file_mem(void)
132 64a8571e 2022-01-07 stsp const struct got_error *err = NULL;
134 64a8571e 2022-01-07 stsp uint8_t base_data[3 * GOT_DELTIFY_MAXCHUNK];
135 64a8571e 2022-01-07 stsp FILE *derived_file, *result_file;
136 64a8571e 2022-01-07 stsp struct got_delta_table *dt;
137 64a8571e 2022-01-07 stsp struct got_delta_instruction *deltas;
138 64a8571e 2022-01-07 stsp int ndeltas;
139 64a8571e 2022-01-07 stsp int have_nblocks = 0;
140 d6a28ffe 2022-05-20 op uint32_t seed;
142 d6a28ffe 2022-05-20 op seed = arc4random();
144 64a8571e 2022-01-07 stsp derived_file = got_opentemp();
145 64a8571e 2022-01-07 stsp if (derived_file == NULL)
148 64a8571e 2022-01-07 stsp result_file = got_opentemp();
149 64a8571e 2022-01-07 stsp if (result_file == NULL)
152 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
153 64a8571e 2022-01-07 stsp base_data[i] = 'a';
154 64a8571e 2022-01-07 stsp fputc('a', derived_file);
156 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
157 64a8571e 2022-01-07 stsp base_data[GOT_DELTIFY_MAXCHUNK + i] = 'b';
158 64a8571e 2022-01-07 stsp fputc('x', derived_file);
160 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
161 64a8571e 2022-01-07 stsp base_data[2 * GOT_DELTIFY_MAXCHUNK + i] = 'c';
162 64a8571e 2022-01-07 stsp fputc('c', derived_file);
165 64a8571e 2022-01-07 stsp rewind(derived_file);
167 d6a28ffe 2022-05-20 op err = got_deltify_init_mem(&dt, base_data, 0, 3 * GOT_DELTIFY_MAXCHUNK,
172 64a8571e 2022-01-07 stsp for (i = 0; i < dt->nalloc; i++) {
173 64a8571e 2022-01-07 stsp if (dt->blocks[i].len > 0)
174 64a8571e 2022-01-07 stsp have_nblocks++;
176 64a8571e 2022-01-07 stsp if (have_nblocks != dt->nblocks) {
177 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
181 64a8571e 2022-01-07 stsp err = got_deltify_file_mem(&deltas, &ndeltas, derived_file, 0,
182 d6a28ffe 2022-05-20 op 3 * GOT_DELTIFY_MAXCHUNK, seed, dt, base_data, 0,
183 64a8571e 2022-01-07 stsp 3 * GOT_DELTIFY_MAXCHUNK);
187 64a8571e 2022-01-07 stsp if (ndeltas != 3) {
188 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
191 64a8571e 2022-01-07 stsp /* Copy 'aaaa...' from base file. */
192 64a8571e 2022-01-07 stsp if (!(deltas[0].copy == 1 && deltas[0].offset == 0 &&
193 64a8571e 2022-01-07 stsp deltas[0].len == GOT_DELTIFY_MAXCHUNK)) {
194 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
197 64a8571e 2022-01-07 stsp /* Copy 'xxxx...' from derived file. */
198 64a8571e 2022-01-07 stsp if (!(deltas[1].copy == 0 && deltas[1].offset == GOT_DELTIFY_MAXCHUNK &&
199 64a8571e 2022-01-07 stsp deltas[1].len == GOT_DELTIFY_MAXCHUNK)) {
200 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
203 64a8571e 2022-01-07 stsp /* Copy 'ccccc...' from base file. */
204 64a8571e 2022-01-07 stsp if (!(deltas[2].copy == 1 &&
205 64a8571e 2022-01-07 stsp deltas[2].offset == 2 * GOT_DELTIFY_MAXCHUNK &&
206 64a8571e 2022-01-07 stsp deltas[2].len == GOT_DELTIFY_MAXCHUNK)) {
207 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
212 64a8571e 2022-01-07 stsp got_deltify_free(dt);
213 64a8571e 2022-01-07 stsp fclose(derived_file);
214 64a8571e 2022-01-07 stsp fclose(result_file);
215 64a8571e 2022-01-07 stsp return (err == NULL);
219 64a8571e 2022-01-07 stsp deltify_abc_axc_mem_file(void)
221 64a8571e 2022-01-07 stsp const struct got_error *err = NULL;
223 64a8571e 2022-01-07 stsp FILE *base_file, *result_file;
224 64a8571e 2022-01-07 stsp uint8_t derived_file[3 * GOT_DELTIFY_MAXCHUNK];
225 64a8571e 2022-01-07 stsp struct got_delta_table *dt;
226 64a8571e 2022-01-07 stsp struct got_delta_instruction *deltas;
227 64a8571e 2022-01-07 stsp int ndeltas;
228 64a8571e 2022-01-07 stsp int have_nblocks = 0;
229 d6a28ffe 2022-05-20 op uint32_t seed;
231 d6a28ffe 2022-05-20 op seed = arc4random();
233 64a8571e 2022-01-07 stsp base_file = got_opentemp();
234 64a8571e 2022-01-07 stsp if (base_file == NULL)
237 64a8571e 2022-01-07 stsp result_file = got_opentemp();
238 64a8571e 2022-01-07 stsp if (result_file == NULL)
241 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
242 64a8571e 2022-01-07 stsp fputc('a', base_file);
243 64a8571e 2022-01-07 stsp derived_file[i] = 'a';
245 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
246 64a8571e 2022-01-07 stsp fputc('b', base_file);
247 64a8571e 2022-01-07 stsp derived_file[GOT_DELTIFY_MAXCHUNK + i] = 'x';
249 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
250 64a8571e 2022-01-07 stsp fputc('c', base_file);
251 64a8571e 2022-01-07 stsp derived_file[2 * GOT_DELTIFY_MAXCHUNK + i] = 'c';
254 64a8571e 2022-01-07 stsp rewind(base_file);
256 d6a28ffe 2022-05-20 op err = got_deltify_init(&dt, base_file, 0, 3 * GOT_DELTIFY_MAXCHUNK,
261 64a8571e 2022-01-07 stsp for (i = 0; i < dt->nalloc; i++) {
262 64a8571e 2022-01-07 stsp if (dt->blocks[i].len > 0)
263 64a8571e 2022-01-07 stsp have_nblocks++;
265 64a8571e 2022-01-07 stsp if (have_nblocks != dt->nblocks) {
266 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
270 64a8571e 2022-01-07 stsp err = got_deltify_mem_file(&deltas, &ndeltas, derived_file, 0,
271 d6a28ffe 2022-05-20 op 3 * GOT_DELTIFY_MAXCHUNK, seed, dt, base_file, 0,
272 64a8571e 2022-01-07 stsp 3 * GOT_DELTIFY_MAXCHUNK);
276 64a8571e 2022-01-07 stsp if (ndeltas != 3) {
277 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
280 64a8571e 2022-01-07 stsp /* Copy 'aaaa...' from base file. */
281 64a8571e 2022-01-07 stsp if (!(deltas[0].copy == 1 && deltas[0].offset == 0 &&
282 64a8571e 2022-01-07 stsp deltas[0].len == GOT_DELTIFY_MAXCHUNK)) {
283 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
286 64a8571e 2022-01-07 stsp /* Copy 'xxxx...' from derived file. */
287 64a8571e 2022-01-07 stsp if (!(deltas[1].copy == 0 && deltas[1].offset == GOT_DELTIFY_MAXCHUNK &&
288 64a8571e 2022-01-07 stsp deltas[1].len == GOT_DELTIFY_MAXCHUNK)) {
289 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
292 64a8571e 2022-01-07 stsp /* Copy 'ccccc...' from base file. */
293 64a8571e 2022-01-07 stsp if (!(deltas[2].copy == 1 &&
294 64a8571e 2022-01-07 stsp deltas[2].offset == 2 * GOT_DELTIFY_MAXCHUNK &&
295 64a8571e 2022-01-07 stsp deltas[2].len == GOT_DELTIFY_MAXCHUNK)) {
296 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
301 64a8571e 2022-01-07 stsp got_deltify_free(dt);
302 64a8571e 2022-01-07 stsp fclose(base_file);
303 8704c7ce 2021-03-10 stsp fclose(result_file);
304 8704c7ce 2021-03-10 stsp return (err == NULL);
308 64a8571e 2022-01-07 stsp deltify_abc_axc_mem_mem(void)
310 64a8571e 2022-01-07 stsp const struct got_error *err = NULL;
312 64a8571e 2022-01-07 stsp FILE *result_file;
313 64a8571e 2022-01-07 stsp uint8_t base_file[3 * GOT_DELTIFY_MAXCHUNK];
314 64a8571e 2022-01-07 stsp uint8_t derived_file[3 * GOT_DELTIFY_MAXCHUNK];
315 64a8571e 2022-01-07 stsp struct got_delta_table *dt;
316 64a8571e 2022-01-07 stsp struct got_delta_instruction *deltas;
317 64a8571e 2022-01-07 stsp int ndeltas;
318 64a8571e 2022-01-07 stsp int have_nblocks = 0;
319 d6a28ffe 2022-05-20 op uint32_t seed;
321 d6a28ffe 2022-05-20 op seed = arc4random();
323 64a8571e 2022-01-07 stsp result_file = got_opentemp();
324 64a8571e 2022-01-07 stsp if (result_file == NULL)
327 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
328 64a8571e 2022-01-07 stsp base_file[i] = 'a';
329 64a8571e 2022-01-07 stsp derived_file[i] = 'a';
331 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
332 64a8571e 2022-01-07 stsp base_file[GOT_DELTIFY_MAXCHUNK + i] = 'b';
333 64a8571e 2022-01-07 stsp derived_file[GOT_DELTIFY_MAXCHUNK + i] = 'x';
335 64a8571e 2022-01-07 stsp for (i = 0; i < GOT_DELTIFY_MAXCHUNK; i++) {
336 64a8571e 2022-01-07 stsp base_file[2 * GOT_DELTIFY_MAXCHUNK + i] = 'c';
337 64a8571e 2022-01-07 stsp derived_file[2 * GOT_DELTIFY_MAXCHUNK + i] = 'c';
340 d6a28ffe 2022-05-20 op err = got_deltify_init_mem(&dt, base_file, 0, 3 * GOT_DELTIFY_MAXCHUNK,
345 64a8571e 2022-01-07 stsp for (i = 0; i < dt->nalloc; i++) {
346 64a8571e 2022-01-07 stsp if (dt->blocks[i].len > 0)
347 64a8571e 2022-01-07 stsp have_nblocks++;
349 64a8571e 2022-01-07 stsp if (have_nblocks != dt->nblocks) {
350 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
354 64a8571e 2022-01-07 stsp err = got_deltify_mem_mem(&deltas, &ndeltas, derived_file, 0,
355 d6a28ffe 2022-05-20 op 3 * GOT_DELTIFY_MAXCHUNK, seed, dt, base_file, 0,
356 64a8571e 2022-01-07 stsp 3 * GOT_DELTIFY_MAXCHUNK);
360 64a8571e 2022-01-07 stsp if (ndeltas != 3) {
361 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
364 64a8571e 2022-01-07 stsp /* Copy 'aaaa...' from base file. */
365 64a8571e 2022-01-07 stsp if (!(deltas[0].copy == 1 && deltas[0].offset == 0 &&
366 64a8571e 2022-01-07 stsp deltas[0].len == GOT_DELTIFY_MAXCHUNK)) {
367 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
370 64a8571e 2022-01-07 stsp /* Copy 'xxxx...' from derived file. */
371 64a8571e 2022-01-07 stsp if (!(deltas[1].copy == 0 && deltas[1].offset == GOT_DELTIFY_MAXCHUNK &&
372 64a8571e 2022-01-07 stsp deltas[1].len == GOT_DELTIFY_MAXCHUNK)) {
373 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
376 64a8571e 2022-01-07 stsp /* Copy 'ccccc...' from base file. */
377 64a8571e 2022-01-07 stsp if (!(deltas[2].copy == 1 &&
378 64a8571e 2022-01-07 stsp deltas[2].offset == 2 * GOT_DELTIFY_MAXCHUNK &&
379 64a8571e 2022-01-07 stsp deltas[2].len == GOT_DELTIFY_MAXCHUNK)) {
380 64a8571e 2022-01-07 stsp err = got_error(GOT_ERR_BAD_DELTA);
385 64a8571e 2022-01-07 stsp got_deltify_free(dt);
386 64a8571e 2022-01-07 stsp fclose(result_file);
387 64a8571e 2022-01-07 stsp return (err == NULL);
390 8704c7ce 2021-03-10 stsp static int quiet;
392 8704c7ce 2021-03-10 stsp #define RUN_TEST(expr, name) \
393 8704c7ce 2021-03-10 stsp { test_ok = (expr); \
394 8704c7ce 2021-03-10 stsp if (!quiet) printf("test_%s %s\n", (name), test_ok ? "ok" : "failed"); \
395 8704c7ce 2021-03-10 stsp failure = (failure || !test_ok); }
397 8704c7ce 2021-03-10 stsp static void
398 8704c7ce 2021-03-10 stsp usage(void)
400 8704c7ce 2021-03-10 stsp fprintf(stderr, "usage: delta_test [-q]\n");
404 8704c7ce 2021-03-10 stsp main(int argc, char *argv[])
406 8704c7ce 2021-03-10 stsp int test_ok;
407 8704c7ce 2021-03-10 stsp int failure = 0;
410 8704c7ce 2021-03-10 stsp while ((ch = getopt(argc, argv, "q")) != -1) {
411 8704c7ce 2021-03-10 stsp switch (ch) {
421 8704c7ce 2021-03-10 stsp argc -= optind;
422 8704c7ce 2021-03-10 stsp argv += optind;
424 8704c7ce 2021-03-10 stsp if (argc != 0) {
429 8704c7ce 2021-03-10 stsp #ifndef PROFILE
430 8704c7ce 2021-03-10 stsp if (pledge("stdio rpath wpath cpath unveil", NULL) == -1)
431 8704c7ce 2021-03-10 stsp err(1, "pledge");
433 8704c7ce 2021-03-10 stsp if (unveil(GOT_TMPDIR_STR, "rwc") != 0)
434 8704c7ce 2021-03-10 stsp err(1, "unveil");
436 8704c7ce 2021-03-10 stsp if (unveil(NULL, NULL) != 0)
437 8704c7ce 2021-03-10 stsp err(1, "unveil");
439 8704c7ce 2021-03-10 stsp RUN_TEST(deltify_abc_axc(), "deltify_abc_axc");
440 64a8571e 2022-01-07 stsp RUN_TEST(deltify_abc_axc_file_mem(), "deltify_abc_axc_file_mem");
441 64a8571e 2022-01-07 stsp RUN_TEST(deltify_abc_axc_mem_file(), "deltify_abc_axc_mem_file");
442 64a8571e 2022-01-07 stsp RUN_TEST(deltify_abc_axc_mem_mem(), "deltify_abc_axc_mem_mem");
444 8704c7ce 2021-03-10 stsp return failure ? 1 : 0;