pack-objects: fix off-by-one in delta-island tree-depth computation
[git.git] / builtin / repack.c
blob5ab9ee69e4c9bd9559f12aad86d156573d4ba9f5
1 #include "builtin.h"
2 #include "cache.h"
3 #include "config.h"
4 #include "dir.h"
5 #include "parse-options.h"
6 #include "run-command.h"
7 #include "sigchain.h"
8 #include "strbuf.h"
9 #include "string-list.h"
10 #include "argv-array.h"
12 static int delta_base_offset = 1;
13 static int pack_kept_objects = -1;
14 static int write_bitmaps;
15 static int use_delta_islands;
16 static char *packdir, *packtmp;
18 static const char *const git_repack_usage[] = {
19 N_("git repack [<options>]"),
20 NULL
23 static const char incremental_bitmap_conflict_error[] = N_(
24 "Incremental repacks are incompatible with bitmap indexes. Use\n"
25 "--no-write-bitmap-index or disable the pack.writebitmaps configuration."
29 static int repack_config(const char *var, const char *value, void *cb)
31 if (!strcmp(var, "repack.usedeltabaseoffset")) {
32 delta_base_offset = git_config_bool(var, value);
33 return 0;
35 if (!strcmp(var, "repack.packkeptobjects")) {
36 pack_kept_objects = git_config_bool(var, value);
37 return 0;
39 if (!strcmp(var, "repack.writebitmaps") ||
40 !strcmp(var, "pack.writebitmaps")) {
41 write_bitmaps = git_config_bool(var, value);
42 return 0;
44 if (!strcmp(var, "repack.usedeltaislands")) {
45 use_delta_islands = git_config_bool(var, value);
46 return 0;
48 return git_default_config(var, value, cb);
52 * Remove temporary $GIT_OBJECT_DIRECTORY/pack/.tmp-$$-pack-* files.
54 static void remove_temporary_files(void)
56 struct strbuf buf = STRBUF_INIT;
57 size_t dirlen, prefixlen;
58 DIR *dir;
59 struct dirent *e;
61 dir = opendir(packdir);
62 if (!dir)
63 return;
65 /* Point at the slash at the end of ".../objects/pack/" */
66 dirlen = strlen(packdir) + 1;
67 strbuf_addstr(&buf, packtmp);
68 /* Hold the length of ".tmp-%d-pack-" */
69 prefixlen = buf.len - dirlen;
71 while ((e = readdir(dir))) {
72 if (strncmp(e->d_name, buf.buf + dirlen, prefixlen))
73 continue;
74 strbuf_setlen(&buf, dirlen);
75 strbuf_addstr(&buf, e->d_name);
76 unlink(buf.buf);
78 closedir(dir);
79 strbuf_release(&buf);
82 static void remove_pack_on_signal(int signo)
84 remove_temporary_files();
85 sigchain_pop(signo);
86 raise(signo);
90 * Adds all packs hex strings to the fname list, which do not
91 * have a corresponding .keep or .promisor file. These packs are not to
92 * be kept if we are going to pack everything into one file.
94 static void get_non_kept_pack_filenames(struct string_list *fname_list,
95 const struct string_list *extra_keep)
97 DIR *dir;
98 struct dirent *e;
99 char *fname;
101 if (!(dir = opendir(packdir)))
102 return;
104 while ((e = readdir(dir)) != NULL) {
105 size_t len;
106 int i;
108 for (i = 0; i < extra_keep->nr; i++)
109 if (!fspathcmp(e->d_name, extra_keep->items[i].string))
110 break;
111 if (extra_keep->nr > 0 && i < extra_keep->nr)
112 continue;
114 if (!strip_suffix(e->d_name, ".pack", &len))
115 continue;
117 fname = xmemdupz(e->d_name, len);
119 if (!file_exists(mkpath("%s/%s.keep", packdir, fname)) &&
120 !file_exists(mkpath("%s/%s.promisor", packdir, fname)))
121 string_list_append_nodup(fname_list, fname);
122 else
123 free(fname);
125 closedir(dir);
128 static void remove_redundant_pack(const char *dir_name, const char *base_name)
130 const char *exts[] = {".pack", ".idx", ".keep", ".bitmap"};
131 int i;
132 struct strbuf buf = STRBUF_INIT;
133 size_t plen;
135 strbuf_addf(&buf, "%s/%s", dir_name, base_name);
136 plen = buf.len;
138 for (i = 0; i < ARRAY_SIZE(exts); i++) {
139 strbuf_setlen(&buf, plen);
140 strbuf_addstr(&buf, exts[i]);
141 unlink(buf.buf);
143 strbuf_release(&buf);
146 #define ALL_INTO_ONE 1
147 #define LOOSEN_UNREACHABLE 2
149 int cmd_repack(int argc, const char **argv, const char *prefix)
151 struct {
152 const char *name;
153 unsigned optional:1;
154 } exts[] = {
155 {".pack"},
156 {".idx"},
157 {".bitmap", 1},
159 struct child_process cmd = CHILD_PROCESS_INIT;
160 struct string_list_item *item;
161 struct string_list names = STRING_LIST_INIT_DUP;
162 struct string_list rollback = STRING_LIST_INIT_NODUP;
163 struct string_list existing_packs = STRING_LIST_INIT_DUP;
164 struct strbuf line = STRBUF_INIT;
165 int i, ext, ret, failed;
166 FILE *out;
168 /* variables to be filled by option parsing */
169 int pack_everything = 0;
170 int delete_redundant = 0;
171 const char *unpack_unreachable = NULL;
172 int keep_unreachable = 0;
173 const char *window = NULL, *window_memory = NULL;
174 const char *depth = NULL;
175 const char *threads = NULL;
176 const char *max_pack_size = NULL;
177 struct string_list keep_pack_list = STRING_LIST_INIT_NODUP;
178 int no_reuse_delta = 0, no_reuse_object = 0;
179 int no_update_server_info = 0;
180 int quiet = 0;
181 int local = 0;
183 struct option builtin_repack_options[] = {
184 OPT_BIT('a', NULL, &pack_everything,
185 N_("pack everything in a single pack"), ALL_INTO_ONE),
186 OPT_BIT('A', NULL, &pack_everything,
187 N_("same as -a, and turn unreachable objects loose"),
188 LOOSEN_UNREACHABLE | ALL_INTO_ONE),
189 OPT_BOOL('d', NULL, &delete_redundant,
190 N_("remove redundant packs, and run git-prune-packed")),
191 OPT_BOOL('f', NULL, &no_reuse_delta,
192 N_("pass --no-reuse-delta to git-pack-objects")),
193 OPT_BOOL('F', NULL, &no_reuse_object,
194 N_("pass --no-reuse-object to git-pack-objects")),
195 OPT_BOOL('n', NULL, &no_update_server_info,
196 N_("do not run git-update-server-info")),
197 OPT__QUIET(&quiet, N_("be quiet")),
198 OPT_BOOL('l', "local", &local,
199 N_("pass --local to git-pack-objects")),
200 OPT_BOOL('b', "write-bitmap-index", &write_bitmaps,
201 N_("write bitmap index")),
202 OPT_BOOL('i', "delta-islands", &use_delta_islands,
203 N_("pass --delta-islands to git-pack-objects")),
204 OPT_STRING(0, "unpack-unreachable", &unpack_unreachable, N_("approxidate"),
205 N_("with -A, do not loosen objects older than this")),
206 OPT_BOOL('k', "keep-unreachable", &keep_unreachable,
207 N_("with -a, repack unreachable objects")),
208 OPT_STRING(0, "window", &window, N_("n"),
209 N_("size of the window used for delta compression")),
210 OPT_STRING(0, "window-memory", &window_memory, N_("bytes"),
211 N_("same as the above, but limit memory size instead of entries count")),
212 OPT_STRING(0, "depth", &depth, N_("n"),
213 N_("limits the maximum delta depth")),
214 OPT_STRING(0, "threads", &threads, N_("n"),
215 N_("limits the maximum number of threads")),
216 OPT_STRING(0, "max-pack-size", &max_pack_size, N_("bytes"),
217 N_("maximum size of each packfile")),
218 OPT_BOOL(0, "pack-kept-objects", &pack_kept_objects,
219 N_("repack objects in packs marked with .keep")),
220 OPT_STRING_LIST(0, "keep-pack", &keep_pack_list, N_("name"),
221 N_("do not repack this pack")),
222 OPT_END()
225 git_config(repack_config, NULL);
227 argc = parse_options(argc, argv, prefix, builtin_repack_options,
228 git_repack_usage, 0);
230 if (delete_redundant && repository_format_precious_objects)
231 die(_("cannot delete packs in a precious-objects repo"));
233 if (keep_unreachable &&
234 (unpack_unreachable || (pack_everything & LOOSEN_UNREACHABLE)))
235 die(_("--keep-unreachable and -A are incompatible"));
237 if (pack_kept_objects < 0)
238 pack_kept_objects = write_bitmaps;
240 if (write_bitmaps && !(pack_everything & ALL_INTO_ONE))
241 die(_(incremental_bitmap_conflict_error));
243 packdir = mkpathdup("%s/pack", get_object_directory());
244 packtmp = mkpathdup("%s/.tmp-%d-pack", packdir, (int)getpid());
246 sigchain_push_common(remove_pack_on_signal);
248 argv_array_push(&cmd.args, "pack-objects");
249 argv_array_push(&cmd.args, "--keep-true-parents");
250 if (!pack_kept_objects)
251 argv_array_push(&cmd.args, "--honor-pack-keep");
252 for (i = 0; i < keep_pack_list.nr; i++)
253 argv_array_pushf(&cmd.args, "--keep-pack=%s",
254 keep_pack_list.items[i].string);
255 argv_array_push(&cmd.args, "--non-empty");
256 argv_array_push(&cmd.args, "--all");
257 argv_array_push(&cmd.args, "--reflog");
258 argv_array_push(&cmd.args, "--indexed-objects");
259 if (repository_format_partial_clone)
260 argv_array_push(&cmd.args, "--exclude-promisor-objects");
261 if (window)
262 argv_array_pushf(&cmd.args, "--window=%s", window);
263 if (window_memory)
264 argv_array_pushf(&cmd.args, "--window-memory=%s", window_memory);
265 if (depth)
266 argv_array_pushf(&cmd.args, "--depth=%s", depth);
267 if (threads)
268 argv_array_pushf(&cmd.args, "--threads=%s", threads);
269 if (max_pack_size)
270 argv_array_pushf(&cmd.args, "--max-pack-size=%s", max_pack_size);
271 if (no_reuse_delta)
272 argv_array_pushf(&cmd.args, "--no-reuse-delta");
273 if (no_reuse_object)
274 argv_array_pushf(&cmd.args, "--no-reuse-object");
275 if (write_bitmaps)
276 argv_array_push(&cmd.args, "--write-bitmap-index");
277 if (use_delta_islands)
278 argv_array_push(&cmd.args, "--delta-islands");
280 if (pack_everything & ALL_INTO_ONE) {
281 get_non_kept_pack_filenames(&existing_packs, &keep_pack_list);
283 if (existing_packs.nr && delete_redundant) {
284 if (unpack_unreachable) {
285 argv_array_pushf(&cmd.args,
286 "--unpack-unreachable=%s",
287 unpack_unreachable);
288 argv_array_push(&cmd.env_array, "GIT_REF_PARANOIA=1");
289 } else if (pack_everything & LOOSEN_UNREACHABLE) {
290 argv_array_push(&cmd.args,
291 "--unpack-unreachable");
292 } else if (keep_unreachable) {
293 argv_array_push(&cmd.args, "--keep-unreachable");
294 argv_array_push(&cmd.args, "--pack-loose-unreachable");
295 } else {
296 argv_array_push(&cmd.env_array, "GIT_REF_PARANOIA=1");
299 } else {
300 argv_array_push(&cmd.args, "--unpacked");
301 argv_array_push(&cmd.args, "--incremental");
304 if (local)
305 argv_array_push(&cmd.args, "--local");
306 if (quiet)
307 argv_array_push(&cmd.args, "--quiet");
308 if (delta_base_offset)
309 argv_array_push(&cmd.args, "--delta-base-offset");
311 argv_array_push(&cmd.args, packtmp);
313 cmd.git_cmd = 1;
314 cmd.out = -1;
315 cmd.no_stdin = 1;
317 ret = start_command(&cmd);
318 if (ret)
319 return ret;
321 out = xfdopen(cmd.out, "r");
322 while (strbuf_getline_lf(&line, out) != EOF) {
323 if (line.len != 40)
324 die("repack: Expecting 40 character sha1 lines only from pack-objects.");
325 string_list_append(&names, line.buf);
327 fclose(out);
328 ret = finish_command(&cmd);
329 if (ret)
330 return ret;
332 if (!names.nr && !quiet)
333 printf("Nothing new to pack.\n");
336 * Ok we have prepared all new packfiles.
337 * First see if there are packs of the same name and if so
338 * if we can move them out of the way (this can happen if we
339 * repacked immediately after packing fully.
341 failed = 0;
342 for_each_string_list_item(item, &names) {
343 for (ext = 0; ext < ARRAY_SIZE(exts); ext++) {
344 char *fname, *fname_old;
345 fname = mkpathdup("%s/pack-%s%s", packdir,
346 item->string, exts[ext].name);
347 if (!file_exists(fname)) {
348 free(fname);
349 continue;
352 fname_old = mkpathdup("%s/old-%s%s", packdir,
353 item->string, exts[ext].name);
354 if (file_exists(fname_old))
355 if (unlink(fname_old))
356 failed = 1;
358 if (!failed && rename(fname, fname_old)) {
359 free(fname);
360 free(fname_old);
361 failed = 1;
362 break;
363 } else {
364 string_list_append(&rollback, fname);
365 free(fname_old);
368 if (failed)
369 break;
371 if (failed) {
372 struct string_list rollback_failure = STRING_LIST_INIT_DUP;
373 for_each_string_list_item(item, &rollback) {
374 char *fname, *fname_old;
375 fname = mkpathdup("%s/%s", packdir, item->string);
376 fname_old = mkpathdup("%s/old-%s", packdir, item->string);
377 if (rename(fname_old, fname))
378 string_list_append(&rollback_failure, fname);
379 free(fname);
380 free(fname_old);
383 if (rollback_failure.nr) {
384 int i;
385 fprintf(stderr,
386 "WARNING: Some packs in use have been renamed by\n"
387 "WARNING: prefixing old- to their name, in order to\n"
388 "WARNING: replace them with the new version of the\n"
389 "WARNING: file. But the operation failed, and the\n"
390 "WARNING: attempt to rename them back to their\n"
391 "WARNING: original names also failed.\n"
392 "WARNING: Please rename them in %s manually:\n", packdir);
393 for (i = 0; i < rollback_failure.nr; i++)
394 fprintf(stderr, "WARNING: old-%s -> %s\n",
395 rollback_failure.items[i].string,
396 rollback_failure.items[i].string);
398 exit(1);
401 /* Now the ones with the same name are out of the way... */
402 for_each_string_list_item(item, &names) {
403 for (ext = 0; ext < ARRAY_SIZE(exts); ext++) {
404 char *fname, *fname_old;
405 struct stat statbuffer;
406 int exists = 0;
407 fname = mkpathdup("%s/pack-%s%s",
408 packdir, item->string, exts[ext].name);
409 fname_old = mkpathdup("%s-%s%s",
410 packtmp, item->string, exts[ext].name);
411 if (!stat(fname_old, &statbuffer)) {
412 statbuffer.st_mode &= ~(S_IWUSR | S_IWGRP | S_IWOTH);
413 chmod(fname_old, statbuffer.st_mode);
414 exists = 1;
416 if (exists || !exts[ext].optional) {
417 if (rename(fname_old, fname))
418 die_errno(_("renaming '%s' failed"), fname_old);
420 free(fname);
421 free(fname_old);
425 /* Remove the "old-" files */
426 for_each_string_list_item(item, &names) {
427 for (ext = 0; ext < ARRAY_SIZE(exts); ext++) {
428 char *fname;
429 fname = mkpathdup("%s/old-%s%s",
430 packdir,
431 item->string,
432 exts[ext].name);
433 if (remove_path(fname))
434 warning(_("failed to remove '%s'"), fname);
435 free(fname);
439 /* End of pack replacement. */
441 if (delete_redundant) {
442 int opts = 0;
443 string_list_sort(&names);
444 for_each_string_list_item(item, &existing_packs) {
445 char *sha1;
446 size_t len = strlen(item->string);
447 if (len < 40)
448 continue;
449 sha1 = item->string + len - 40;
450 if (!string_list_has_string(&names, sha1))
451 remove_redundant_pack(packdir, item->string);
453 if (!quiet && isatty(2))
454 opts |= PRUNE_PACKED_VERBOSE;
455 prune_packed_objects(opts);
458 if (!no_update_server_info)
459 update_server_info(0);
460 remove_temporary_files();
461 string_list_clear(&names, 0);
462 string_list_clear(&rollback, 0);
463 string_list_clear(&existing_packs, 0);
464 strbuf_release(&line);
466 return 0;