2 69aa0e90 2021-03-10 stsp * Copyright (c) 2020 Ori Bernstein
3 69aa0e90 2021-03-10 stsp * Copyright (c) 2021 Stefan Sperling <stsp@openbsd.org>
5 69aa0e90 2021-03-10 stsp * Permission to use, copy, modify, and distribute this software for any
6 69aa0e90 2021-03-10 stsp * purpose with or without fee is hereby granted, provided that the above
7 69aa0e90 2021-03-10 stsp * copyright notice and this permission notice appear in all copies.
9 69aa0e90 2021-03-10 stsp * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
10 69aa0e90 2021-03-10 stsp * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
11 69aa0e90 2021-03-10 stsp * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
12 69aa0e90 2021-03-10 stsp * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
13 69aa0e90 2021-03-10 stsp * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
14 69aa0e90 2021-03-10 stsp * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
15 69aa0e90 2021-03-10 stsp * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
18 69aa0e90 2021-03-10 stsp struct got_delta_block {
20 69aa0e90 2021-03-10 stsp off_t offset;
21 90dfa2bf 2022-02-13 thomas uint32_t hash;
24 69aa0e90 2021-03-10 stsp struct got_delta_table {
25 69aa0e90 2021-03-10 stsp struct got_delta_block *blocks;
26 69aa0e90 2021-03-10 stsp int nblocks;
30 2633cf30 2024-03-02 thomas * Index for blocks. offs[n] is zero when the slot is free,
31 2633cf30 2024-03-02 thomas * otherwise it points to blocks[offs[n] - 1].
33 2633cf30 2024-03-02 thomas uint32_t *offs;
38 69aa0e90 2021-03-10 stsp struct got_delta_instruction {
40 69aa0e90 2021-03-10 stsp off_t offset;
45 9f656b20 2022-02-12 thomas GOT_DELTIFY_MINCHUNK = 32,
46 69aa0e90 2021-03-10 stsp GOT_DELTIFY_MAXCHUNK = 8192,
47 69aa0e90 2021-03-10 stsp GOT_DELTIFY_SPLITMASK = (1 << 8) - 1,
50 69aa0e90 2021-03-10 stsp const struct got_error *got_deltify_init(struct got_delta_table **dt, FILE *f,
51 cc524d36 2022-05-31 thomas off_t fileoffset, off_t filesize, uint32_t seed);
52 2b0ae357 2022-01-10 thomas const struct got_error *got_deltify_init_mem(struct got_delta_table **dt,
53 cc524d36 2022-05-31 thomas uint8_t *data, off_t fileoffset, off_t filesize, uint32_t seed);
54 69aa0e90 2021-03-10 stsp const struct got_error *got_deltify(struct got_delta_instruction **deltas,
55 cc524d36 2022-05-31 thomas int *ndeltas, FILE *f, off_t fileoffset, off_t filesize, uint32_t seed,
56 f34b169e 2021-06-18 stsp struct got_delta_table *dt, FILE *basefile, off_t basefile_offset0,
57 f34b169e 2021-06-18 stsp off_t basefile_size);
58 2b0ae357 2022-01-10 thomas const struct got_error *got_deltify_file_mem(
59 2b0ae357 2022-01-10 thomas struct got_delta_instruction **deltas, int *ndeltas,
60 cc524d36 2022-05-31 thomas FILE *f, off_t fileoffset, off_t filesize, uint32_t seed,
61 cc524d36 2022-05-31 thomas struct got_delta_table *dt, uint8_t *basedata, off_t basefile_offset0,
62 cc524d36 2022-05-31 thomas off_t basefile_size);
63 2b0ae357 2022-01-10 thomas const struct got_error *got_deltify_mem_file(
64 2b0ae357 2022-01-10 thomas struct got_delta_instruction **deltas, int *ndeltas,
65 cc524d36 2022-05-31 thomas uint8_t *data, off_t fileoffset, off_t filesize, uint32_t seed,
66 cc524d36 2022-05-31 thomas struct got_delta_table *dt, FILE *basefile, off_t basefile_offset0,
67 cc524d36 2022-05-31 thomas off_t basefile_size);
68 2b0ae357 2022-01-10 thomas const struct got_error *got_deltify_mem_mem(
69 2b0ae357 2022-01-10 thomas struct got_delta_instruction **deltas, int *ndeltas,
70 cc524d36 2022-05-31 thomas uint8_t *data, off_t fileoffset, off_t filesize, uint32_t seed,
71 cc524d36 2022-05-31 thomas struct got_delta_table *dt, uint8_t *basedata, off_t basefile_offset0,
72 cc524d36 2022-05-31 thomas off_t basefile_size);
73 69aa0e90 2021-03-10 stsp void got_deltify_free(struct got_delta_table *dt);