2 718b3ab0 2018-03-17 stsp * Copyright (c) 2018 Stefan Sperling <stsp@openbsd.org>
4 718b3ab0 2018-03-17 stsp * Permission to use, copy, modify, and distribute this software for any
5 718b3ab0 2018-03-17 stsp * purpose with or without fee is hereby granted, provided that the above
6 718b3ab0 2018-03-17 stsp * copyright notice and this permission notice appear in all copies.
8 718b3ab0 2018-03-17 stsp * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 718b3ab0 2018-03-17 stsp * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 718b3ab0 2018-03-17 stsp * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 718b3ab0 2018-03-17 stsp * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 718b3ab0 2018-03-17 stsp * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 718b3ab0 2018-03-17 stsp * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 718b3ab0 2018-03-17 stsp * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 718b3ab0 2018-03-17 stsp /* An open pack file. */
18 718b3ab0 2018-03-17 stsp struct got_pack {
19 718b3ab0 2018-03-17 stsp char *path_packfile;
21 d7464085 2018-07-09 stsp uint8_t *map;
22 718b3ab0 2018-03-17 stsp size_t filesize;
25 d7464085 2018-07-09 stsp const struct got_error *got_pack_close(struct got_pack *);
27 1510f469 2018-09-09 stsp #define GOT_PACK_PREFIX "pack-"
28 1510f469 2018-09-09 stsp #define GOT_PACKFILE_SUFFIX ".pack"
29 1510f469 2018-09-09 stsp #define GOT_PACKIDX_SUFFIX ".idx"
30 1510f469 2018-09-09 stsp #define GOT_PACKFILE_NAMELEN (strlen(GOT_PACK_PREFIX) + \
31 1510f469 2018-09-09 stsp SHA1_DIGEST_STRING_LENGTH - 1 + \
32 1510f469 2018-09-09 stsp strlen(GOT_PACKFILE_SUFFIX))
33 1510f469 2018-09-09 stsp #define GOT_PACKIDX_NAMELEN (strlen(GOT_PACK_PREFIX) + \
34 1510f469 2018-09-09 stsp SHA1_DIGEST_STRING_LENGTH - 1 + \
35 1510f469 2018-09-09 stsp strlen(GOT_PACKIDX_SUFFIX))
37 718b3ab0 2018-03-17 stsp /* See Documentation/technical/pack-format.txt in Git. */
39 718b3ab0 2018-03-17 stsp struct got_packidx_trailer {
40 718b3ab0 2018-03-17 stsp u_int8_t packfile_sha1[SHA1_DIGEST_LENGTH];
41 718b3ab0 2018-03-17 stsp u_int8_t packidx_sha1[SHA1_DIGEST_LENGTH];
42 718b3ab0 2018-03-17 stsp } __attribute__((__packed__));
44 57b35b75 2018-06-22 stsp struct got_packidx_object_id {
45 57b35b75 2018-06-22 stsp u_int8_t sha1[SHA1_DIGEST_LENGTH];
46 57b35b75 2018-06-22 stsp } __attribute__((__packed__));
48 718b3ab0 2018-03-17 stsp /* Ignore pack index version 1 which is no longer written by Git. */
49 718b3ab0 2018-03-17 stsp #define GOT_PACKIDX_VERSION 2
51 718b3ab0 2018-03-17 stsp struct got_packidx_v2_hdr {
52 57b35b75 2018-06-22 stsp uint32_t *magic; /* big endian */
53 718b3ab0 2018-03-17 stsp #define GOT_PACKIDX_V2_MAGIC 0xff744f63 /* "\377t0c" */
54 57b35b75 2018-06-22 stsp uint32_t *version;
57 718b3ab0 2018-03-17 stsp * Each entry N in the fanout table contains the number of objects in
58 718b3ab0 2018-03-17 stsp * the packfile whose SHA1 begins with a byte less than or equal to N.
59 718b3ab0 2018-03-17 stsp * The last entry (index 255) contains the number of objects in the
60 718b3ab0 2018-03-17 stsp * pack file whose first SHA1 byte is <= 0xff, and thus records the
61 718b3ab0 2018-03-17 stsp * total number of objects in the pack file. All pointer variables
62 718b3ab0 2018-03-17 stsp * below point to tables with a corresponding number of entries.
64 57b35b75 2018-06-22 stsp uint32_t *fanout_table; /* values are big endian */
65 57b35b75 2018-06-22 stsp #define GOT_PACKIDX_V2_FANOUT_TABLE_ITEMS (0xff + 1)
67 718b3ab0 2018-03-17 stsp /* Sorted SHA1 checksums for each object in the pack file. */
68 57b35b75 2018-06-22 stsp struct got_packidx_object_id *sorted_ids;
70 718b3ab0 2018-03-17 stsp /* CRC32 of the packed representation of each object. */
71 718b3ab0 2018-03-17 stsp uint32_t *crc32;
73 718b3ab0 2018-03-17 stsp /* Offset into the pack file for each object. */
74 718b3ab0 2018-03-17 stsp uint32_t *offsets; /* values are big endian */
75 718b3ab0 2018-03-17 stsp #define GOT_PACKIDX_OFFSET_VAL_MASK 0x7fffffff
76 718b3ab0 2018-03-17 stsp #define GOT_PACKIDX_OFFSET_VAL_IS_LARGE_IDX 0x80000000
78 718b3ab0 2018-03-17 stsp /* Large offsets table is empty for pack files < 2 GB. */
79 718b3ab0 2018-03-17 stsp uint64_t *large_offsets; /* values are big endian */
81 57b35b75 2018-06-22 stsp struct got_packidx_trailer *trailer;
84 6fd11751 2018-06-04 stsp /* An open pack index file. */
85 6fd11751 2018-06-04 stsp struct got_packidx {
86 6fd11751 2018-06-04 stsp char *path_packidx; /* actual on-disk path */
88 57b35b75 2018-06-22 stsp uint8_t *map;
90 57b35b75 2018-06-22 stsp struct got_packidx_v2_hdr hdr; /* convenient pointers into map */
93 718b3ab0 2018-03-17 stsp struct got_packfile_hdr {
94 718b3ab0 2018-03-17 stsp uint32_t signature;
95 718b3ab0 2018-03-17 stsp #define GOT_PACKFILE_SIGNATURE 0x5041434b /* 'P' 'A' 'C' 'K' */
96 718b3ab0 2018-03-17 stsp uint32_t version; /* big endian */
97 718b3ab0 2018-03-17 stsp #define GOT_PACKFILE_VERSION 2
98 718b3ab0 2018-03-17 stsp uint32_t nobjects; /* big endian */
101 718b3ab0 2018-03-17 stsp struct got_packfile_obj_hdr {
103 718b3ab0 2018-03-17 stsp * The object size field uses a variable length encoding:
104 718b3ab0 2018-03-17 stsp * size0...sizeN form a 4+7+7+...+7 bit integer, where size0 is the
105 718b3ab0 2018-03-17 stsp * least significant part and sizeN is the most significant part.
106 718b3ab0 2018-03-17 stsp * If the MSB of a size byte is set, an additional size byte follows.
107 718b3ab0 2018-03-17 stsp * Of the 7 remaining bits of size0, the first 3 bits indicate the
108 718b3ab0 2018-03-17 stsp * object's type, and the remaining 4 bits contribute to the size.
110 718b3ab0 2018-03-17 stsp uint8_t *size; /* variable length */
111 718b3ab0 2018-03-17 stsp #define GOT_PACK_OBJ_SIZE_MORE 0x80
112 718b3ab0 2018-03-17 stsp #define GOT_PACK_OBJ_SIZE0_TYPE_MASK 0x70 /* See struct got_object->type */
113 718b3ab0 2018-03-17 stsp #define GOT_PACK_OBJ_SIZE0_TYPE_MASK_SHIFT 4
114 718b3ab0 2018-03-17 stsp #define GOT_PACK_OBJ_SIZE0_VAL_MASK 0x0f
115 718b3ab0 2018-03-17 stsp #define GOT_PACK_OBJ_SIZE_VAL_MASK 0x7f
118 718b3ab0 2018-03-17 stsp /* If object is not a DELTA type. */
119 718b3ab0 2018-03-17 stsp struct got_packfile_object_data {
120 718b3ab0 2018-03-17 stsp uint8_t *data; /* compressed */
123 718b3ab0 2018-03-17 stsp /* If object is of type GOT_OBJ_TYPE_REF_DELTA. */
124 718b3ab0 2018-03-17 stsp struct got_packfile_object_data_ref_delta {
125 718b3ab0 2018-03-17 stsp uint8_t sha1[SHA1_DIGEST_LENGTH];
126 718b3ab0 2018-03-17 stsp uint8_t *delta_data; /* compressed */
129 718b3ab0 2018-03-17 stsp /* If object is of type GOT_OBJ_TYPE_OFFSET_DELTA. */
130 718b3ab0 2018-03-17 stsp struct got_packfile_object_data_offset_delta {
132 718b3ab0 2018-03-17 stsp * This offset is interpreted as a negative offset from
133 718b3ab0 2018-03-17 stsp * the got_packfile_obj_hdr corresponding to this object.
134 718b3ab0 2018-03-17 stsp * The size provided in the header specifies the amount
135 718b3ab0 2018-03-17 stsp * of compressed delta data that follows.
137 718b3ab0 2018-03-17 stsp * This field uses a variable length encoding of N bytes,
138 718b3ab0 2018-03-17 stsp * where the MSB is always set except for the last byte.
139 718b3ab0 2018-03-17 stsp * The value is encoded as a series of N 7 bit integers,
140 718b3ab0 2018-03-17 stsp * which are concatenated, and if N > 1 the value 2^7 +
141 718b3ab0 2018-03-17 stsp * 2^14 + ... + 2^(7 * (n-1)) is added to the result.
143 718b3ab0 2018-03-17 stsp uint8_t *offset; /* variable length */
144 718b3ab0 2018-03-17 stsp #define GOT_PACK_OBJ_DELTA_OFF_MORE 0x80
145 718b3ab0 2018-03-17 stsp #define GOT_PACK_OBJ_DELTA_OFF_VAL_MASK 0x7f
146 718b3ab0 2018-03-17 stsp uint8_t *delta_data; /* compressed */
149 718b3ab0 2018-03-17 stsp struct got_packfile_obj_data {
151 718b3ab0 2018-03-17 stsp struct got_packfile_object_data data;
152 718b3ab0 2018-03-17 stsp struct got_packfile_object_data_ref_delta ref_delta;
153 718b3ab0 2018-03-17 stsp struct got_packfile_object_data_offset_delta offset_delta;
154 718b3ab0 2018-03-17 stsp } __attribute__((__packed__));
155 718b3ab0 2018-03-17 stsp } __attribute__((__packed__));
157 817c5a18 2018-09-09 stsp const struct got_error *got_packidx_init_hdr(struct got_packidx *, int);
158 6fd11751 2018-06-04 stsp const struct got_error *got_packidx_open(struct got_packidx **,
159 0cb74cf4 2018-07-08 stsp const char *, int);
160 57b35b75 2018-06-22 stsp const struct got_error* got_packidx_close(struct got_packidx *);
161 1510f469 2018-09-09 stsp int got_packidx_get_object_idx(struct got_packidx *, struct got_object_id *);
163 718b3ab0 2018-03-17 stsp const struct got_error *got_packfile_open_object(struct got_object **,
164 2090a03d 2018-09-09 stsp struct got_pack *, struct got_packidx *, int, struct got_object_id *);
165 24140570 2018-09-09 stsp const struct got_error *got_packfile_extract_object(struct got_pack *,
166 24140570 2018-09-09 stsp struct got_object *, FILE *);
167 718b3ab0 2018-03-17 stsp const struct got_error *got_packfile_extract_object_to_mem(uint8_t **, size_t *,
168 7e212e3d 2018-09-09 stsp struct got_object *, struct got_pack *);
169 1510f469 2018-09-09 stsp const struct got_error *got_pack_get_packfile_size(size_t *, const char *);
170 1510f469 2018-09-09 stsp struct got_pack *got_repo_get_cached_pack(struct got_repository *, const char *);
