4 #include "environment.h"
7 #include "parse-options.h"
9 #include "run-command.h"
10 #include "server-info.h"
12 #include "string-list.h"
16 #include "prune-packed.h"
17 #include "object-store-ll.h"
18 #include "promisor-remote.h"
21 #include "pack-bitmap.h"
23 #include "list-objects-filter-options.h"
25 #define ALL_INTO_ONE 1
26 #define LOOSEN_UNREACHABLE 2
32 static int pack_everything
;
33 static int delta_base_offset
= 1;
34 static int pack_kept_objects
= -1;
35 static int write_bitmaps
= -1;
36 static int use_delta_islands
;
37 static int run_update_server_info
= 1;
38 static char *packdir
, *packtmp_name
, *packtmp
;
40 static const char *const git_repack_usage
[] = {
41 N_("git repack [<options>]"),
45 static const char incremental_bitmap_conflict_error
[] = N_(
46 "Incremental repacks are incompatible with bitmap indexes. Use\n"
47 "--no-write-bitmap-index or disable the pack.writeBitmaps configuration."
50 struct pack_objects_args
{
55 unsigned long max_pack_size
;
60 struct list_objects_filter_options filter_options
;
63 static int repack_config(const char *var
, const char *value
,
64 const struct config_context
*ctx
, void *cb
)
66 struct pack_objects_args
*cruft_po_args
= cb
;
67 if (!strcmp(var
, "repack.usedeltabaseoffset")) {
68 delta_base_offset
= git_config_bool(var
, value
);
71 if (!strcmp(var
, "repack.packkeptobjects")) {
72 pack_kept_objects
= git_config_bool(var
, value
);
75 if (!strcmp(var
, "repack.writebitmaps") ||
76 !strcmp(var
, "pack.writebitmaps")) {
77 write_bitmaps
= git_config_bool(var
, value
);
80 if (!strcmp(var
, "repack.usedeltaislands")) {
81 use_delta_islands
= git_config_bool(var
, value
);
84 if (strcmp(var
, "repack.updateserverinfo") == 0) {
85 run_update_server_info
= git_config_bool(var
, value
);
88 if (!strcmp(var
, "repack.cruftwindow"))
89 return git_config_string(&cruft_po_args
->window
, var
, value
);
90 if (!strcmp(var
, "repack.cruftwindowmemory"))
91 return git_config_string(&cruft_po_args
->window_memory
, var
, value
);
92 if (!strcmp(var
, "repack.cruftdepth"))
93 return git_config_string(&cruft_po_args
->depth
, var
, value
);
94 if (!strcmp(var
, "repack.cruftthreads"))
95 return git_config_string(&cruft_po_args
->threads
, var
, value
);
96 return git_default_config(var
, value
, ctx
, cb
);
99 struct existing_packs
{
100 struct string_list kept_packs
;
101 struct string_list non_kept_packs
;
102 struct string_list cruft_packs
;
105 #define EXISTING_PACKS_INIT { \
106 .kept_packs = STRING_LIST_INIT_DUP, \
107 .non_kept_packs = STRING_LIST_INIT_DUP, \
108 .cruft_packs = STRING_LIST_INIT_DUP, \
111 static int has_existing_non_kept_packs(const struct existing_packs
*existing
)
113 return existing
->non_kept_packs
.nr
|| existing
->cruft_packs
.nr
;
116 static void pack_mark_for_deletion(struct string_list_item
*item
)
118 item
->util
= (void*)((uintptr_t)item
->util
| DELETE_PACK
);
121 static void pack_unmark_for_deletion(struct string_list_item
*item
)
123 item
->util
= (void*)((uintptr_t)item
->util
& ~DELETE_PACK
);
126 static int pack_is_marked_for_deletion(struct string_list_item
*item
)
128 return (uintptr_t)item
->util
& DELETE_PACK
;
131 static void pack_mark_retained(struct string_list_item
*item
)
133 item
->util
= (void*)((uintptr_t)item
->util
| RETAIN_PACK
);
136 static int pack_is_retained(struct string_list_item
*item
)
138 return (uintptr_t)item
->util
& RETAIN_PACK
;
141 static void mark_packs_for_deletion_1(struct string_list
*names
,
142 struct string_list
*list
)
144 struct string_list_item
*item
;
145 const int hexsz
= the_hash_algo
->hexsz
;
147 for_each_string_list_item(item
, list
) {
149 size_t len
= strlen(item
->string
);
152 sha1
= item
->string
+ len
- hexsz
;
154 if (pack_is_retained(item
)) {
155 pack_unmark_for_deletion(item
);
156 } else if (!string_list_has_string(names
, sha1
)) {
158 * Mark this pack for deletion, which ensures
159 * that this pack won't be included in a MIDX
160 * (if `--write-midx` was given) and that we
161 * will actually delete this pack (if `-d` was
164 pack_mark_for_deletion(item
);
169 static void retain_cruft_pack(struct existing_packs
*existing
,
170 struct packed_git
*cruft
)
172 struct strbuf buf
= STRBUF_INIT
;
173 struct string_list_item
*item
;
175 strbuf_addstr(&buf
, pack_basename(cruft
));
176 strbuf_strip_suffix(&buf
, ".pack");
178 item
= string_list_lookup(&existing
->cruft_packs
, buf
.buf
);
180 BUG("could not find cruft pack '%s'", pack_basename(cruft
));
182 pack_mark_retained(item
);
183 strbuf_release(&buf
);
186 static void mark_packs_for_deletion(struct existing_packs
*existing
,
187 struct string_list
*names
)
190 mark_packs_for_deletion_1(names
, &existing
->non_kept_packs
);
191 mark_packs_for_deletion_1(names
, &existing
->cruft_packs
);
194 static void remove_redundant_pack(const char *dir_name
, const char *base_name
)
196 struct strbuf buf
= STRBUF_INIT
;
197 struct multi_pack_index
*m
= get_local_multi_pack_index(the_repository
);
198 strbuf_addf(&buf
, "%s.pack", base_name
);
199 if (m
&& midx_contains_pack(m
, buf
.buf
))
200 clear_midx_file(the_repository
);
201 strbuf_insertf(&buf
, 0, "%s/", dir_name
);
202 unlink_pack_path(buf
.buf
, 1);
203 strbuf_release(&buf
);
206 static void remove_redundant_packs_1(struct string_list
*packs
)
208 struct string_list_item
*item
;
209 for_each_string_list_item(item
, packs
) {
210 if (!pack_is_marked_for_deletion(item
))
212 remove_redundant_pack(packdir
, item
->string
);
216 static void remove_redundant_existing_packs(struct existing_packs
*existing
)
218 remove_redundant_packs_1(&existing
->non_kept_packs
);
219 remove_redundant_packs_1(&existing
->cruft_packs
);
222 static void existing_packs_release(struct existing_packs
*existing
)
224 string_list_clear(&existing
->kept_packs
, 0);
225 string_list_clear(&existing
->non_kept_packs
, 0);
226 string_list_clear(&existing
->cruft_packs
, 0);
230 * Adds all packs hex strings (pack-$HASH) to either packs->non_kept
231 * or packs->kept based on whether each pack has a corresponding
232 * .keep file or not. Packs without a .keep file are not to be kept
233 * if we are going to pack everything into one file.
235 static void collect_pack_filenames(struct existing_packs
*existing
,
236 const struct string_list
*extra_keep
)
238 struct packed_git
*p
;
239 struct strbuf buf
= STRBUF_INIT
;
241 for (p
= get_all_packs(the_repository
); p
; p
= p
->next
) {
248 base
= pack_basename(p
);
250 for (i
= 0; i
< extra_keep
->nr
; i
++)
251 if (!fspathcmp(base
, extra_keep
->items
[i
].string
))
255 strbuf_addstr(&buf
, base
);
256 strbuf_strip_suffix(&buf
, ".pack");
258 if ((extra_keep
->nr
> 0 && i
< extra_keep
->nr
) || p
->pack_keep
)
259 string_list_append(&existing
->kept_packs
, buf
.buf
);
260 else if (p
->is_cruft
)
261 string_list_append(&existing
->cruft_packs
, buf
.buf
);
263 string_list_append(&existing
->non_kept_packs
, buf
.buf
);
266 string_list_sort(&existing
->kept_packs
);
267 string_list_sort(&existing
->non_kept_packs
);
268 string_list_sort(&existing
->cruft_packs
);
269 strbuf_release(&buf
);
272 static void prepare_pack_objects(struct child_process
*cmd
,
273 const struct pack_objects_args
*args
,
276 strvec_push(&cmd
->args
, "pack-objects");
278 strvec_pushf(&cmd
->args
, "--window=%s", args
->window
);
279 if (args
->window_memory
)
280 strvec_pushf(&cmd
->args
, "--window-memory=%s", args
->window_memory
);
282 strvec_pushf(&cmd
->args
, "--depth=%s", args
->depth
);
284 strvec_pushf(&cmd
->args
, "--threads=%s", args
->threads
);
285 if (args
->max_pack_size
)
286 strvec_pushf(&cmd
->args
, "--max-pack-size=%lu", args
->max_pack_size
);
287 if (args
->no_reuse_delta
)
288 strvec_pushf(&cmd
->args
, "--no-reuse-delta");
289 if (args
->no_reuse_object
)
290 strvec_pushf(&cmd
->args
, "--no-reuse-object");
292 strvec_push(&cmd
->args
, "--local");
294 strvec_push(&cmd
->args
, "--quiet");
295 if (delta_base_offset
)
296 strvec_push(&cmd
->args
, "--delta-base-offset");
297 strvec_push(&cmd
->args
, out
);
303 * Write oid to the given struct child_process's stdin, starting it first if
306 static int write_oid(const struct object_id
*oid
,
307 struct packed_git
*pack UNUSED
,
308 uint32_t pos UNUSED
, void *data
)
310 struct child_process
*cmd
= data
;
313 if (start_command(cmd
))
314 die(_("could not start pack-objects to repack promisor objects"));
317 if (write_in_full(cmd
->in
, oid_to_hex(oid
), the_hash_algo
->hexsz
) < 0 ||
318 write_in_full(cmd
->in
, "\n", 1) < 0)
319 die(_("failed to feed promisor objects to pack-objects"));
335 struct generated_pack_data
{
336 struct tempfile
*tempfiles
[ARRAY_SIZE(exts
)];
339 static struct generated_pack_data
*populate_pack_exts(const char *name
)
342 struct strbuf path
= STRBUF_INIT
;
343 struct generated_pack_data
*data
= xcalloc(1, sizeof(*data
));
346 for (i
= 0; i
< ARRAY_SIZE(exts
); i
++) {
348 strbuf_addf(&path
, "%s-%s%s", packtmp
, name
, exts
[i
].name
);
350 if (stat(path
.buf
, &statbuf
))
353 data
->tempfiles
[i
] = register_tempfile(path
.buf
);
356 strbuf_release(&path
);
360 static int has_pack_ext(const struct generated_pack_data
*data
,
364 for (i
= 0; i
< ARRAY_SIZE(exts
); i
++) {
365 if (strcmp(exts
[i
].name
, ext
))
367 return !!data
->tempfiles
[i
];
369 BUG("unknown pack extension: '%s'", ext
);
372 static void repack_promisor_objects(const struct pack_objects_args
*args
,
373 struct string_list
*names
)
375 struct child_process cmd
= CHILD_PROCESS_INIT
;
377 struct strbuf line
= STRBUF_INIT
;
379 prepare_pack_objects(&cmd
, args
, packtmp
);
383 * NEEDSWORK: Giving pack-objects only the OIDs without any ordering
384 * hints may result in suboptimal deltas in the resulting pack. See if
385 * the OIDs can be sent with fake paths such that pack-objects can use a
386 * {type -> existing pack order} ordering when computing deltas instead
387 * of a {type -> size} ordering, which may produce better deltas.
389 for_each_packed_object(write_oid
, &cmd
,
390 FOR_EACH_OBJECT_PROMISOR_ONLY
);
393 /* No packed objects; cmd was never started */
394 child_process_clear(&cmd
);
400 out
= xfdopen(cmd
.out
, "r");
401 while (strbuf_getline_lf(&line
, out
) != EOF
) {
402 struct string_list_item
*item
;
405 if (line
.len
!= the_hash_algo
->hexsz
)
406 die(_("repack: Expecting full hex object ID lines only from pack-objects."));
407 item
= string_list_append(names
, line
.buf
);
410 * pack-objects creates the .pack and .idx files, but not the
411 * .promisor file. Create the .promisor file, which is empty.
413 * NEEDSWORK: fetch-pack sometimes generates non-empty
414 * .promisor files containing the ref names and associated
415 * hashes at the point of generation of the corresponding
416 * packfile, but this would not preserve their contents. Maybe
417 * concatenate the contents of all .promisor files instead of
418 * just creating a new empty file.
420 promisor_name
= mkpathdup("%s-%s.promisor", packtmp
,
422 write_promisor_file(promisor_name
, NULL
, 0);
424 item
->util
= populate_pack_exts(item
->string
);
429 if (finish_command(&cmd
))
430 die(_("could not finish pack-objects to repack promisor objects"));
433 struct pack_geometry
{
434 struct packed_git
**pack
;
435 uint32_t pack_nr
, pack_alloc
;
441 static uint32_t geometry_pack_weight(struct packed_git
*p
)
443 if (open_pack_index(p
))
444 die(_("cannot open index for %s"), p
->pack_name
);
445 return p
->num_objects
;
448 static int geometry_cmp(const void *va
, const void *vb
)
450 uint32_t aw
= geometry_pack_weight(*(struct packed_git
**)va
),
451 bw
= geometry_pack_weight(*(struct packed_git
**)vb
);
460 static void init_pack_geometry(struct pack_geometry
*geometry
,
461 struct existing_packs
*existing
,
462 const struct pack_objects_args
*args
)
464 struct packed_git
*p
;
465 struct strbuf buf
= STRBUF_INIT
;
467 for (p
= get_all_packs(the_repository
); p
; p
= p
->next
) {
468 if (args
->local
&& !p
->pack_local
)
470 * When asked to only repack local packfiles we skip
471 * over any packfiles that are borrowed from alternate
472 * object directories.
476 if (!pack_kept_objects
) {
478 * Any pack that has its pack_keep bit set will
479 * appear in existing->kept_packs below, but
480 * this saves us from doing a more expensive
487 * The pack may be kept via the --keep-pack
488 * option; check 'existing->kept_packs' to
489 * determine whether to ignore it.
492 strbuf_addstr(&buf
, pack_basename(p
));
493 strbuf_strip_suffix(&buf
, ".pack");
495 if (string_list_has_string(&existing
->kept_packs
, buf
.buf
))
501 ALLOC_GROW(geometry
->pack
,
502 geometry
->pack_nr
+ 1,
503 geometry
->pack_alloc
);
505 geometry
->pack
[geometry
->pack_nr
] = p
;
509 QSORT(geometry
->pack
, geometry
->pack_nr
, geometry_cmp
);
510 strbuf_release(&buf
);
513 static void split_pack_geometry(struct pack_geometry
*geometry
)
517 off_t total_size
= 0;
519 if (!geometry
->pack_nr
) {
520 geometry
->split
= geometry
->pack_nr
;
525 * First, count the number of packs (in descending order of size) which
526 * already form a geometric progression.
528 for (i
= geometry
->pack_nr
- 1; i
> 0; i
--) {
529 struct packed_git
*ours
= geometry
->pack
[i
];
530 struct packed_git
*prev
= geometry
->pack
[i
- 1];
532 if (unsigned_mult_overflows(geometry
->split_factor
,
533 geometry_pack_weight(prev
)))
534 die(_("pack %s too large to consider in geometric "
538 if (geometry_pack_weight(ours
) <
539 geometry
->split_factor
* geometry_pack_weight(prev
))
547 * Move the split one to the right, since the top element in the
548 * last-compared pair can't be in the progression. Only do this
549 * when we split in the middle of the array (otherwise if we got
550 * to the end, then the split is in the right place).
556 * Then, anything to the left of 'split' must be in a new pack. But,
557 * creating that new pack may cause packs in the heavy half to no longer
558 * form a geometric progression.
560 * Compute an expected size of the new pack, and then determine how many
561 * packs in the heavy half need to be joined into it (if any) to restore
562 * the geometric progression.
564 for (i
= 0; i
< split
; i
++) {
565 struct packed_git
*p
= geometry
->pack
[i
];
567 if (unsigned_add_overflows(total_size
, geometry_pack_weight(p
)))
568 die(_("pack %s too large to roll up"), p
->pack_name
);
569 total_size
+= geometry_pack_weight(p
);
571 for (i
= split
; i
< geometry
->pack_nr
; i
++) {
572 struct packed_git
*ours
= geometry
->pack
[i
];
574 if (unsigned_mult_overflows(geometry
->split_factor
,
576 die(_("pack %s too large to roll up"), ours
->pack_name
);
578 if (geometry_pack_weight(ours
) <
579 geometry
->split_factor
* total_size
) {
580 if (unsigned_add_overflows(total_size
,
581 geometry_pack_weight(ours
)))
582 die(_("pack %s too large to roll up"),
586 total_size
+= geometry_pack_weight(ours
);
591 geometry
->split
= split
;
594 static struct packed_git
*get_preferred_pack(struct pack_geometry
*geometry
)
600 * No geometry means either an all-into-one repack (in which
601 * case there is only one pack left and it is the largest) or an
604 * If repacking incrementally, then we could check the size of
605 * all packs to determine which should be preferred, but leave
610 if (geometry
->split
== geometry
->pack_nr
)
614 * The preferred pack is the largest pack above the split line. In
615 * other words, it is the largest pack that does not get rolled up in
616 * the geometric repack.
618 for (i
= geometry
->pack_nr
; i
> geometry
->split
; i
--)
620 * A pack that is not local would never be included in a
621 * multi-pack index. We thus skip over any non-local packs.
623 if (geometry
->pack
[i
- 1]->pack_local
)
624 return geometry
->pack
[i
- 1];
629 static void geometry_remove_redundant_packs(struct pack_geometry
*geometry
,
630 struct string_list
*names
,
631 struct existing_packs
*existing
)
633 struct strbuf buf
= STRBUF_INIT
;
636 for (i
= 0; i
< geometry
->split
; i
++) {
637 struct packed_git
*p
= geometry
->pack
[i
];
638 if (string_list_has_string(names
, hash_to_hex(p
->hash
)))
642 strbuf_addstr(&buf
, pack_basename(p
));
643 strbuf_strip_suffix(&buf
, ".pack");
645 if ((p
->pack_keep
) ||
646 (string_list_has_string(&existing
->kept_packs
, buf
.buf
)))
649 remove_redundant_pack(packdir
, buf
.buf
);
652 strbuf_release(&buf
);
655 static void free_pack_geometry(struct pack_geometry
*geometry
)
660 free(geometry
->pack
);
663 struct midx_snapshot_ref_data
{
669 static int midx_snapshot_ref_one(const char *refname UNUSED
,
670 const struct object_id
*oid
,
671 int flag UNUSED
, void *_data
)
673 struct midx_snapshot_ref_data
*data
= _data
;
674 struct object_id peeled
;
676 if (!peel_iterated_oid(oid
, &peeled
))
679 if (oidset_insert(&data
->seen
, oid
))
680 return 0; /* already seen */
682 if (oid_object_info(the_repository
, oid
, NULL
) != OBJ_COMMIT
)
685 fprintf(data
->f
->fp
, "%s%s\n", data
->preferred
? "+" : "",
691 static void midx_snapshot_refs(struct tempfile
*f
)
693 struct midx_snapshot_ref_data data
;
694 const struct string_list
*preferred
= bitmap_preferred_tips(the_repository
);
698 oidset_init(&data
.seen
, 0);
700 if (!fdopen_tempfile(f
, "w"))
701 die(_("could not open tempfile %s for writing"),
702 get_tempfile_path(f
));
705 struct string_list_item
*item
;
708 for_each_string_list_item(item
, preferred
)
709 refs_for_each_ref_in(get_main_ref_store(the_repository
),
711 midx_snapshot_ref_one
, &data
);
715 refs_for_each_ref(get_main_ref_store(the_repository
),
716 midx_snapshot_ref_one
, &data
);
718 if (close_tempfile_gently(f
)) {
719 int save_errno
= errno
;
722 die_errno(_("could not close refs snapshot tempfile"));
725 oidset_clear(&data
.seen
);
728 static void midx_included_packs(struct string_list
*include
,
729 struct existing_packs
*existing
,
730 struct string_list
*names
,
731 struct pack_geometry
*geometry
)
733 struct string_list_item
*item
;
735 for_each_string_list_item(item
, &existing
->kept_packs
)
736 string_list_insert(include
, xstrfmt("%s.idx", item
->string
));
737 for_each_string_list_item(item
, names
)
738 string_list_insert(include
, xstrfmt("pack-%s.idx", item
->string
));
739 if (geometry
->split_factor
) {
740 struct strbuf buf
= STRBUF_INIT
;
742 for (i
= geometry
->split
; i
< geometry
->pack_nr
; i
++) {
743 struct packed_git
*p
= geometry
->pack
[i
];
746 * The multi-pack index never refers to packfiles part
747 * of an alternate object database, so we skip these.
748 * While git-multi-pack-index(1) would silently ignore
749 * them anyway, this allows us to skip executing the
750 * command completely when we have only non-local
756 strbuf_addstr(&buf
, pack_basename(p
));
757 strbuf_strip_suffix(&buf
, ".pack");
758 strbuf_addstr(&buf
, ".idx");
760 string_list_insert(include
, strbuf_detach(&buf
, NULL
));
763 for_each_string_list_item(item
, &existing
->non_kept_packs
) {
764 if (pack_is_marked_for_deletion(item
))
766 string_list_insert(include
, xstrfmt("%s.idx", item
->string
));
770 for_each_string_list_item(item
, &existing
->cruft_packs
) {
772 * When doing a --geometric repack, there is no need to check
773 * for deleted packs, since we're by definition not doing an
774 * ALL_INTO_ONE repack (hence no packs will be deleted).
775 * Otherwise we must check for and exclude any packs which are
776 * enqueued for deletion.
778 * So we could omit the conditional below in the --geometric
779 * case, but doing so is unnecessary since no packs are marked
780 * as pending deletion (since we only call
781 * `mark_packs_for_deletion()` when doing an all-into-one
784 if (pack_is_marked_for_deletion(item
))
786 string_list_insert(include
, xstrfmt("%s.idx", item
->string
));
790 static int write_midx_included_packs(struct string_list
*include
,
791 struct pack_geometry
*geometry
,
792 struct string_list
*names
,
793 const char *refs_snapshot
,
794 int show_progress
, int write_bitmaps
)
796 struct child_process cmd
= CHILD_PROCESS_INIT
;
797 struct string_list_item
*item
;
798 struct packed_git
*preferred
= get_preferred_pack(geometry
);
808 strvec_push(&cmd
.args
, "multi-pack-index");
809 strvec_pushl(&cmd
.args
, "write", "--stdin-packs", NULL
);
812 strvec_push(&cmd
.args
, "--progress");
814 strvec_push(&cmd
.args
, "--no-progress");
817 strvec_push(&cmd
.args
, "--bitmap");
820 strvec_pushf(&cmd
.args
, "--preferred-pack=%s",
821 pack_basename(preferred
));
822 else if (names
->nr
) {
823 /* The largest pack was repacked, meaning that either
824 * one or two packs exist depending on whether the
825 * repository has a cruft pack or not.
827 * Select the non-cruft one as preferred to encourage
828 * pack-reuse among packs containing reachable objects
829 * over unreachable ones.
831 * (Note we could write multiple packs here if
832 * `--max-pack-size` was given, but any one of them
833 * will suffice, so pick the first one.)
835 for_each_string_list_item(item
, names
) {
836 struct generated_pack_data
*data
= item
->util
;
837 if (has_pack_ext(data
, ".mtimes"))
840 strvec_pushf(&cmd
.args
, "--preferred-pack=pack-%s.pack",
846 * No packs were kept, and no packs were written. The
847 * only thing remaining are .keep packs (unless
848 * --pack-kept-objects was given).
850 * Set the `--preferred-pack` arbitrarily here.
856 strvec_pushf(&cmd
.args
, "--refs-snapshot=%s", refs_snapshot
);
858 ret
= start_command(&cmd
);
862 in
= xfdopen(cmd
.in
, "w");
863 for_each_string_list_item(item
, include
)
864 fprintf(in
, "%s\n", item
->string
);
867 return finish_command(&cmd
);
870 static void remove_redundant_bitmaps(struct string_list
*include
,
873 struct strbuf path
= STRBUF_INIT
;
874 struct string_list_item
*item
;
877 strbuf_addstr(&path
, packdir
);
878 strbuf_addch(&path
, '/');
879 packdir_len
= path
.len
;
882 * Remove any pack bitmaps corresponding to packs which are now
883 * included in the MIDX.
885 for_each_string_list_item(item
, include
) {
886 strbuf_addstr(&path
, item
->string
);
887 strbuf_strip_suffix(&path
, ".idx");
888 strbuf_addstr(&path
, ".bitmap");
890 if (unlink(path
.buf
) && errno
!= ENOENT
)
891 warning_errno(_("could not remove stale bitmap: %s"),
894 strbuf_setlen(&path
, packdir_len
);
896 strbuf_release(&path
);
899 static int finish_pack_objects_cmd(struct child_process
*cmd
,
900 struct string_list
*names
,
904 struct strbuf line
= STRBUF_INIT
;
906 out
= xfdopen(cmd
->out
, "r");
907 while (strbuf_getline_lf(&line
, out
) != EOF
) {
908 struct string_list_item
*item
;
910 if (line
.len
!= the_hash_algo
->hexsz
)
911 die(_("repack: Expecting full hex object ID lines only "
912 "from pack-objects."));
914 * Avoid putting packs written outside of the repository in the
918 item
= string_list_append(names
, line
.buf
);
919 item
->util
= populate_pack_exts(line
.buf
);
924 strbuf_release(&line
);
926 return finish_command(cmd
);
929 static int write_filtered_pack(const struct pack_objects_args
*args
,
930 const char *destination
,
931 const char *pack_prefix
,
932 struct existing_packs
*existing
,
933 struct string_list
*names
)
935 struct child_process cmd
= CHILD_PROCESS_INIT
;
936 struct string_list_item
*item
;
941 int local
= skip_prefix(destination
, packdir
, &scratch
);
943 prepare_pack_objects(&cmd
, args
, destination
);
945 strvec_push(&cmd
.args
, "--stdin-packs");
947 if (!pack_kept_objects
)
948 strvec_push(&cmd
.args
, "--honor-pack-keep");
949 for_each_string_list_item(item
, &existing
->kept_packs
)
950 strvec_pushf(&cmd
.args
, "--keep-pack=%s", item
->string
);
954 ret
= start_command(&cmd
);
959 * Here 'names' contains only the pack(s) that were just
960 * written, which is exactly the packs we want to keep. Also
961 * 'existing_kept_packs' already contains the packs in
964 in
= xfdopen(cmd
.in
, "w");
965 for_each_string_list_item(item
, names
)
966 fprintf(in
, "^%s-%s.pack\n", pack_prefix
, item
->string
);
967 for_each_string_list_item(item
, &existing
->non_kept_packs
)
968 fprintf(in
, "%s.pack\n", item
->string
);
969 for_each_string_list_item(item
, &existing
->cruft_packs
)
970 fprintf(in
, "%s.pack\n", item
->string
);
971 caret
= pack_kept_objects
? "" : "^";
972 for_each_string_list_item(item
, &existing
->kept_packs
)
973 fprintf(in
, "%s%s.pack\n", caret
, item
->string
);
976 return finish_pack_objects_cmd(&cmd
, names
, local
);
979 static int existing_cruft_pack_cmp(const void *va
, const void *vb
)
981 struct packed_git
*a
= *(struct packed_git
**)va
;
982 struct packed_git
*b
= *(struct packed_git
**)vb
;
984 if (a
->pack_size
< b
->pack_size
)
986 if (a
->pack_size
> b
->pack_size
)
991 static void collapse_small_cruft_packs(FILE *in
, size_t max_size
,
992 struct existing_packs
*existing
)
994 struct packed_git
**existing_cruft
, *p
;
995 struct strbuf buf
= STRBUF_INIT
;
996 size_t total_size
= 0;
997 size_t existing_cruft_nr
= 0;
1000 ALLOC_ARRAY(existing_cruft
, existing
->cruft_packs
.nr
);
1002 for (p
= get_all_packs(the_repository
); p
; p
= p
->next
) {
1003 if (!(p
->is_cruft
&& p
->pack_local
))
1007 strbuf_addstr(&buf
, pack_basename(p
));
1008 strbuf_strip_suffix(&buf
, ".pack");
1010 if (!string_list_has_string(&existing
->cruft_packs
, buf
.buf
))
1013 if (existing_cruft_nr
>= existing
->cruft_packs
.nr
)
1014 BUG("too many cruft packs (found %"PRIuMAX
", but knew "
1016 (uintmax_t)existing_cruft_nr
+ 1,
1017 (uintmax_t)existing
->cruft_packs
.nr
);
1018 existing_cruft
[existing_cruft_nr
++] = p
;
1021 QSORT(existing_cruft
, existing_cruft_nr
, existing_cruft_pack_cmp
);
1023 for (i
= 0; i
< existing_cruft_nr
; i
++) {
1026 p
= existing_cruft
[i
];
1027 proposed
= st_add(total_size
, p
->pack_size
);
1029 if (proposed
<= max_size
) {
1030 total_size
= proposed
;
1031 fprintf(in
, "-%s\n", pack_basename(p
));
1033 retain_cruft_pack(existing
, p
);
1034 fprintf(in
, "%s\n", pack_basename(p
));
1038 for (i
= 0; i
< existing
->non_kept_packs
.nr
; i
++)
1039 fprintf(in
, "-%s.pack\n",
1040 existing
->non_kept_packs
.items
[i
].string
);
1042 strbuf_release(&buf
);
1043 free(existing_cruft
);
1046 static int write_cruft_pack(const struct pack_objects_args
*args
,
1047 const char *destination
,
1048 const char *pack_prefix
,
1049 const char *cruft_expiration
,
1050 struct string_list
*names
,
1051 struct existing_packs
*existing
)
1053 struct child_process cmd
= CHILD_PROCESS_INIT
;
1054 struct string_list_item
*item
;
1057 const char *scratch
;
1058 int local
= skip_prefix(destination
, packdir
, &scratch
);
1060 prepare_pack_objects(&cmd
, args
, destination
);
1062 strvec_push(&cmd
.args
, "--cruft");
1063 if (cruft_expiration
)
1064 strvec_pushf(&cmd
.args
, "--cruft-expiration=%s",
1067 strvec_push(&cmd
.args
, "--honor-pack-keep");
1068 strvec_push(&cmd
.args
, "--non-empty");
1072 ret
= start_command(&cmd
);
1077 * names has a confusing double use: it both provides the list
1078 * of just-written new packs, and accepts the name of the cruft
1079 * pack we are writing.
1081 * By the time it is read here, it contains only the pack(s)
1082 * that were just written, which is exactly the set of packs we
1083 * want to consider kept.
1085 * If `--expire-to` is given, the double-use served by `names`
1086 * ensures that the pack written to `--expire-to` excludes any
1087 * objects contained in the cruft pack.
1089 in
= xfdopen(cmd
.in
, "w");
1090 for_each_string_list_item(item
, names
)
1091 fprintf(in
, "%s-%s.pack\n", pack_prefix
, item
->string
);
1092 if (args
->max_pack_size
&& !cruft_expiration
) {
1093 collapse_small_cruft_packs(in
, args
->max_pack_size
, existing
);
1095 for_each_string_list_item(item
, &existing
->non_kept_packs
)
1096 fprintf(in
, "-%s.pack\n", item
->string
);
1097 for_each_string_list_item(item
, &existing
->cruft_packs
)
1098 fprintf(in
, "-%s.pack\n", item
->string
);
1100 for_each_string_list_item(item
, &existing
->kept_packs
)
1101 fprintf(in
, "%s.pack\n", item
->string
);
1104 return finish_pack_objects_cmd(&cmd
, names
, local
);
1107 static const char *find_pack_prefix(const char *packdir
, const char *packtmp
)
1109 const char *pack_prefix
;
1110 if (!skip_prefix(packtmp
, packdir
, &pack_prefix
))
1111 die(_("pack prefix %s does not begin with objdir %s"),
1113 if (*pack_prefix
== '/')
1118 int cmd_repack(int argc
, const char **argv
, const char *prefix
)
1120 struct child_process cmd
= CHILD_PROCESS_INIT
;
1121 struct string_list_item
*item
;
1122 struct string_list names
= STRING_LIST_INIT_DUP
;
1123 struct existing_packs existing
= EXISTING_PACKS_INIT
;
1124 struct pack_geometry geometry
= { 0 };
1125 struct tempfile
*refs_snapshot
= NULL
;
1129 /* variables to be filled by option parsing */
1130 int delete_redundant
= 0;
1131 const char *unpack_unreachable
= NULL
;
1132 int keep_unreachable
= 0;
1133 struct string_list keep_pack_list
= STRING_LIST_INIT_NODUP
;
1134 struct pack_objects_args po_args
= {NULL
};
1135 struct pack_objects_args cruft_po_args
= {NULL
};
1137 const char *cruft_expiration
= NULL
;
1138 const char *expire_to
= NULL
;
1139 const char *filter_to
= NULL
;
1141 struct option builtin_repack_options
[] = {
1142 OPT_BIT('a', NULL
, &pack_everything
,
1143 N_("pack everything in a single pack"), ALL_INTO_ONE
),
1144 OPT_BIT('A', NULL
, &pack_everything
,
1145 N_("same as -a, and turn unreachable objects loose"),
1146 LOOSEN_UNREACHABLE
| ALL_INTO_ONE
),
1147 OPT_BIT(0, "cruft", &pack_everything
,
1148 N_("same as -a, pack unreachable cruft objects separately"),
1150 OPT_STRING(0, "cruft-expiration", &cruft_expiration
, N_("approxidate"),
1151 N_("with --cruft, expire objects older than this")),
1152 OPT_MAGNITUDE(0, "max-cruft-size", &cruft_po_args
.max_pack_size
,
1153 N_("with --cruft, limit the size of new cruft packs")),
1154 OPT_BOOL('d', NULL
, &delete_redundant
,
1155 N_("remove redundant packs, and run git-prune-packed")),
1156 OPT_BOOL('f', NULL
, &po_args
.no_reuse_delta
,
1157 N_("pass --no-reuse-delta to git-pack-objects")),
1158 OPT_BOOL('F', NULL
, &po_args
.no_reuse_object
,
1159 N_("pass --no-reuse-object to git-pack-objects")),
1160 OPT_NEGBIT('n', NULL
, &run_update_server_info
,
1161 N_("do not run git-update-server-info"), 1),
1162 OPT__QUIET(&po_args
.quiet
, N_("be quiet")),
1163 OPT_BOOL('l', "local", &po_args
.local
,
1164 N_("pass --local to git-pack-objects")),
1165 OPT_BOOL('b', "write-bitmap-index", &write_bitmaps
,
1166 N_("write bitmap index")),
1167 OPT_BOOL('i', "delta-islands", &use_delta_islands
,
1168 N_("pass --delta-islands to git-pack-objects")),
1169 OPT_STRING(0, "unpack-unreachable", &unpack_unreachable
, N_("approxidate"),
1170 N_("with -A, do not loosen objects older than this")),
1171 OPT_BOOL('k', "keep-unreachable", &keep_unreachable
,
1172 N_("with -a, repack unreachable objects")),
1173 OPT_STRING(0, "window", &po_args
.window
, N_("n"),
1174 N_("size of the window used for delta compression")),
1175 OPT_STRING(0, "window-memory", &po_args
.window_memory
, N_("bytes"),
1176 N_("same as the above, but limit memory size instead of entries count")),
1177 OPT_STRING(0, "depth", &po_args
.depth
, N_("n"),
1178 N_("limits the maximum delta depth")),
1179 OPT_STRING(0, "threads", &po_args
.threads
, N_("n"),
1180 N_("limits the maximum number of threads")),
1181 OPT_MAGNITUDE(0, "max-pack-size", &po_args
.max_pack_size
,
1182 N_("maximum size of each packfile")),
1183 OPT_PARSE_LIST_OBJECTS_FILTER(&po_args
.filter_options
),
1184 OPT_BOOL(0, "pack-kept-objects", &pack_kept_objects
,
1185 N_("repack objects in packs marked with .keep")),
1186 OPT_STRING_LIST(0, "keep-pack", &keep_pack_list
, N_("name"),
1187 N_("do not repack this pack")),
1188 OPT_INTEGER('g', "geometric", &geometry
.split_factor
,
1189 N_("find a geometric progression with factor <N>")),
1190 OPT_BOOL('m', "write-midx", &write_midx
,
1191 N_("write a multi-pack index of the resulting packs")),
1192 OPT_STRING(0, "expire-to", &expire_to
, N_("dir"),
1193 N_("pack prefix to store a pack containing pruned objects")),
1194 OPT_STRING(0, "filter-to", &filter_to
, N_("dir"),
1195 N_("pack prefix to store a pack containing filtered out objects")),
1199 list_objects_filter_init(&po_args
.filter_options
);
1201 git_config(repack_config
, &cruft_po_args
);
1203 argc
= parse_options(argc
, argv
, prefix
, builtin_repack_options
,
1204 git_repack_usage
, 0);
1206 if (delete_redundant
&& repository_format_precious_objects
)
1207 die(_("cannot delete packs in a precious-objects repo"));
1209 die_for_incompatible_opt3(unpack_unreachable
|| (pack_everything
& LOOSEN_UNREACHABLE
), "-A",
1210 keep_unreachable
, "-k/--keep-unreachable",
1211 pack_everything
& PACK_CRUFT
, "--cruft");
1213 if (pack_everything
& PACK_CRUFT
)
1214 pack_everything
|= ALL_INTO_ONE
;
1216 if (write_bitmaps
< 0) {
1218 (!(pack_everything
& ALL_INTO_ONE
) || !is_bare_repository()))
1220 } else if (write_bitmaps
&&
1221 git_env_bool(GIT_TEST_MULTI_PACK_INDEX
, 0) &&
1222 git_env_bool(GIT_TEST_MULTI_PACK_INDEX_WRITE_BITMAP
, 0)) {
1225 if (pack_kept_objects
< 0)
1226 pack_kept_objects
= write_bitmaps
> 0 && !write_midx
;
1228 if (write_bitmaps
&& !(pack_everything
& ALL_INTO_ONE
) && !write_midx
)
1229 die(_(incremental_bitmap_conflict_error
));
1231 if (write_bitmaps
&& po_args
.local
&& has_alt_odb(the_repository
)) {
1233 * When asked to do a local repack, but we have
1234 * packfiles that are inherited from an alternate, then
1235 * we cannot guarantee that the multi-pack-index would
1236 * have full coverage of all objects. We thus disable
1237 * writing bitmaps in that case.
1239 warning(_("disabling bitmap writing, as some objects are not being packed"));
1243 if (write_midx
&& write_bitmaps
) {
1244 struct strbuf path
= STRBUF_INIT
;
1246 strbuf_addf(&path
, "%s/%s_XXXXXX", get_object_directory(),
1249 refs_snapshot
= xmks_tempfile(path
.buf
);
1250 midx_snapshot_refs(refs_snapshot
);
1252 strbuf_release(&path
);
1255 packdir
= mkpathdup("%s/pack", get_object_directory());
1256 packtmp_name
= xstrfmt(".tmp-%d-pack", (int)getpid());
1257 packtmp
= mkpathdup("%s/%s", packdir
, packtmp_name
);
1259 collect_pack_filenames(&existing
, &keep_pack_list
);
1261 if (geometry
.split_factor
) {
1262 if (pack_everything
)
1263 die(_("options '%s' and '%s' cannot be used together"), "--geometric", "-A/-a");
1264 init_pack_geometry(&geometry
, &existing
, &po_args
);
1265 split_pack_geometry(&geometry
);
1268 prepare_pack_objects(&cmd
, &po_args
, packtmp
);
1270 show_progress
= !po_args
.quiet
&& isatty(2);
1272 strvec_push(&cmd
.args
, "--keep-true-parents");
1273 if (!pack_kept_objects
)
1274 strvec_push(&cmd
.args
, "--honor-pack-keep");
1275 for (i
= 0; i
< keep_pack_list
.nr
; i
++)
1276 strvec_pushf(&cmd
.args
, "--keep-pack=%s",
1277 keep_pack_list
.items
[i
].string
);
1278 strvec_push(&cmd
.args
, "--non-empty");
1279 if (!geometry
.split_factor
) {
1281 * We need to grab all reachable objects, including those that
1282 * are reachable from reflogs and the index.
1284 * When repacking into a geometric progression of packs,
1285 * however, we ask 'git pack-objects --stdin-packs', and it is
1286 * not about packing objects based on reachability but about
1287 * repacking all the objects in specified packs and loose ones
1288 * (indeed, --stdin-packs is incompatible with these options).
1290 strvec_push(&cmd
.args
, "--all");
1291 strvec_push(&cmd
.args
, "--reflog");
1292 strvec_push(&cmd
.args
, "--indexed-objects");
1294 if (repo_has_promisor_remote(the_repository
))
1295 strvec_push(&cmd
.args
, "--exclude-promisor-objects");
1297 if (write_bitmaps
> 0)
1298 strvec_push(&cmd
.args
, "--write-bitmap-index");
1299 else if (write_bitmaps
< 0)
1300 strvec_push(&cmd
.args
, "--write-bitmap-index-quiet");
1302 if (use_delta_islands
)
1303 strvec_push(&cmd
.args
, "--delta-islands");
1305 if (pack_everything
& ALL_INTO_ONE
) {
1306 repack_promisor_objects(&po_args
, &names
);
1308 if (has_existing_non_kept_packs(&existing
) &&
1310 !(pack_everything
& PACK_CRUFT
)) {
1311 for_each_string_list_item(item
, &names
) {
1312 strvec_pushf(&cmd
.args
, "--keep-pack=%s-%s.pack",
1313 packtmp_name
, item
->string
);
1315 if (unpack_unreachable
) {
1316 strvec_pushf(&cmd
.args
,
1317 "--unpack-unreachable=%s",
1318 unpack_unreachable
);
1319 } else if (pack_everything
& LOOSEN_UNREACHABLE
) {
1320 strvec_push(&cmd
.args
,
1321 "--unpack-unreachable");
1322 } else if (keep_unreachable
) {
1323 strvec_push(&cmd
.args
, "--keep-unreachable");
1324 strvec_push(&cmd
.args
, "--pack-loose-unreachable");
1327 } else if (geometry
.split_factor
) {
1328 strvec_push(&cmd
.args
, "--stdin-packs");
1329 strvec_push(&cmd
.args
, "--unpacked");
1331 strvec_push(&cmd
.args
, "--unpacked");
1332 strvec_push(&cmd
.args
, "--incremental");
1335 if (po_args
.filter_options
.choice
)
1336 strvec_pushf(&cmd
.args
, "--filter=%s",
1337 expand_list_objects_filter_spec(&po_args
.filter_options
));
1339 die(_("option '%s' can only be used along with '%s'"), "--filter-to", "--filter");
1341 if (geometry
.split_factor
)
1346 ret
= start_command(&cmd
);
1350 if (geometry
.split_factor
) {
1351 FILE *in
= xfdopen(cmd
.in
, "w");
1353 * The resulting pack should contain all objects in packs that
1354 * are going to be rolled up, but exclude objects in packs which
1355 * are being left alone.
1357 for (i
= 0; i
< geometry
.split
; i
++)
1358 fprintf(in
, "%s\n", pack_basename(geometry
.pack
[i
]));
1359 for (i
= geometry
.split
; i
< geometry
.pack_nr
; i
++)
1360 fprintf(in
, "^%s\n", pack_basename(geometry
.pack
[i
]));
1364 ret
= finish_pack_objects_cmd(&cmd
, &names
, 1);
1368 if (!names
.nr
&& !po_args
.quiet
)
1369 printf_ln(_("Nothing new to pack."));
1371 if (pack_everything
& PACK_CRUFT
) {
1372 const char *pack_prefix
= find_pack_prefix(packdir
, packtmp
);
1374 if (!cruft_po_args
.window
)
1375 cruft_po_args
.window
= po_args
.window
;
1376 if (!cruft_po_args
.window_memory
)
1377 cruft_po_args
.window_memory
= po_args
.window_memory
;
1378 if (!cruft_po_args
.depth
)
1379 cruft_po_args
.depth
= po_args
.depth
;
1380 if (!cruft_po_args
.threads
)
1381 cruft_po_args
.threads
= po_args
.threads
;
1382 if (!cruft_po_args
.max_pack_size
)
1383 cruft_po_args
.max_pack_size
= po_args
.max_pack_size
;
1385 cruft_po_args
.local
= po_args
.local
;
1386 cruft_po_args
.quiet
= po_args
.quiet
;
1388 ret
= write_cruft_pack(&cruft_po_args
, packtmp
, pack_prefix
,
1389 cruft_expiration
, &names
,
1394 if (delete_redundant
&& expire_to
) {
1396 * If `--expire-to` is given with `-d`, it's possible
1397 * that we're about to prune some objects. With cruft
1398 * packs, pruning is implicit: any objects from existing
1399 * packs that weren't picked up by new packs are removed
1400 * when their packs are deleted.
1402 * Generate an additional cruft pack, with one twist:
1403 * `names` now includes the name of the cruft pack
1404 * written in the previous step. So the contents of
1405 * _this_ cruft pack exclude everything contained in the
1406 * existing cruft pack (that is, all of the unreachable
1407 * objects which are no older than
1408 * `--cruft-expiration`).
1410 * To make this work, cruft_expiration must become NULL
1411 * so that this cruft pack doesn't actually prune any
1412 * objects. If it were non-NULL, this call would always
1413 * generate an empty pack (since every object not in the
1414 * cruft pack generated above will have an mtime older
1415 * than the expiration).
1417 ret
= write_cruft_pack(&cruft_po_args
, expire_to
,
1427 if (po_args
.filter_options
.choice
) {
1429 filter_to
= packtmp
;
1431 ret
= write_filtered_pack(&po_args
,
1433 find_pack_prefix(packdir
, packtmp
),
1440 string_list_sort(&names
);
1442 close_object_store(the_repository
->objects
);
1445 * Ok we have prepared all new packfiles.
1447 for_each_string_list_item(item
, &names
) {
1448 struct generated_pack_data
*data
= item
->util
;
1450 for (ext
= 0; ext
< ARRAY_SIZE(exts
); ext
++) {
1453 fname
= mkpathdup("%s/pack-%s%s",
1454 packdir
, item
->string
, exts
[ext
].name
);
1456 if (data
->tempfiles
[ext
]) {
1457 const char *fname_old
= get_tempfile_path(data
->tempfiles
[ext
]);
1458 struct stat statbuffer
;
1460 if (!stat(fname_old
, &statbuffer
)) {
1461 statbuffer
.st_mode
&= ~(S_IWUSR
| S_IWGRP
| S_IWOTH
);
1462 chmod(fname_old
, statbuffer
.st_mode
);
1465 if (rename_tempfile(&data
->tempfiles
[ext
], fname
))
1466 die_errno(_("renaming pack to '%s' failed"), fname
);
1467 } else if (!exts
[ext
].optional
)
1468 die(_("pack-objects did not write a '%s' file for pack %s-%s"),
1469 exts
[ext
].name
, packtmp
, item
->string
);
1470 else if (unlink(fname
) < 0 && errno
!= ENOENT
)
1471 die_errno(_("could not unlink: %s"), fname
);
1476 /* End of pack replacement. */
1478 if (delete_redundant
&& pack_everything
& ALL_INTO_ONE
)
1479 mark_packs_for_deletion(&existing
, &names
);
1482 struct string_list include
= STRING_LIST_INIT_NODUP
;
1483 midx_included_packs(&include
, &existing
, &names
, &geometry
);
1485 ret
= write_midx_included_packs(&include
, &geometry
, &names
,
1486 refs_snapshot
? get_tempfile_path(refs_snapshot
) : NULL
,
1487 show_progress
, write_bitmaps
> 0);
1489 if (!ret
&& write_bitmaps
)
1490 remove_redundant_bitmaps(&include
, packdir
);
1492 string_list_clear(&include
, 0);
1498 reprepare_packed_git(the_repository
);
1500 if (delete_redundant
) {
1502 remove_redundant_existing_packs(&existing
);
1504 if (geometry
.split_factor
)
1505 geometry_remove_redundant_packs(&geometry
, &names
,
1508 opts
|= PRUNE_PACKED_VERBOSE
;
1509 prune_packed_objects(opts
);
1511 if (!keep_unreachable
&&
1512 (!(pack_everything
& LOOSEN_UNREACHABLE
) ||
1513 unpack_unreachable
) &&
1514 is_repository_shallow(the_repository
))
1515 prune_shallow(PRUNE_QUICK
);
1518 if (run_update_server_info
)
1519 update_server_info(0);
1521 if (git_env_bool(GIT_TEST_MULTI_PACK_INDEX
, 0)) {
1523 if (git_env_bool(GIT_TEST_MULTI_PACK_INDEX_WRITE_BITMAP
, 0))
1524 flags
|= MIDX_WRITE_BITMAP
| MIDX_WRITE_REV_INDEX
;
1525 write_midx_file(get_object_directory(), NULL
, NULL
, flags
);
1529 string_list_clear(&names
, 1);
1530 existing_packs_release(&existing
);
1531 free_pack_geometry(&geometry
);
1532 list_objects_filter_release(&po_args
.filter_options
);