summaryrefslogtreecommitdiff
path: root/pack-redundant.c
diff options
context:
space:
mode:
authorJunio C Hamano <junkio@cox.net>2005-11-19 00:58:51 (GMT)
committerJunio C Hamano <junkio@cox.net>2005-11-19 00:58:51 (GMT)
commit52b6536c624b4998b3730b55b9bc3d7c4e1071a4 (patch)
tree0d74002e3bf00e8350dcdec75d8b01a6f59e8b65 /pack-redundant.c
parent6eb668df76a5b46bd24c25d227bfdba12542b05a (diff)
parent0b4276931f4130e93f393cb8b9fa0ce2138f1d9c (diff)
downloadgit-52b6536c624b4998b3730b55b9bc3d7c4e1071a4.zip
git-52b6536c624b4998b3730b55b9bc3d7c4e1071a4.tar.gz
git-52b6536c624b4998b3730b55b9bc3d7c4e1071a4.tar.bz2
Merge branch 'master'
Diffstat (limited to 'pack-redundant.c')
-rw-r--r--pack-redundant.c40
1 files changed, 26 insertions, 14 deletions
diff --git a/pack-redundant.c b/pack-redundant.c
index 51d7341..fb6cb48 100644
--- a/pack-redundant.c
+++ b/pack-redundant.c
@@ -291,6 +291,7 @@ struct pll * get_all_permutations(struct pack_list *list)
hint[0] = new_pll;
new_pll->next = NULL;
new_pll->pl = list;
+ new_pll->pl_size = 1;
return new_pll;
}
@@ -439,7 +440,7 @@ void minimize(struct pack_list **min)
break; /* ignore all larger permutations */
if (is_superset(perm->pl, missing)) {
new_perm = xmalloc(sizeof(struct pll));
- new_perm->pl = perm->pl;
+ memcpy(new_perm, perm, sizeof(struct pll));
new_perm->next = perm_ok;
perm_ok = new_perm;
}
@@ -496,7 +497,7 @@ void load_all_objects()
}
/* this scales like O(n^2) */
-void cmp_packs()
+void cmp_local_packs()
{
struct pack_list *subset, *pl = local_packs;
@@ -505,16 +506,21 @@ void cmp_packs()
cmp_two_packs(pl, subset);
pl = pl->next;
}
+}
- pl = altodb_packs;
- while (pl) {
- subset = local_packs;
- while (subset) {
- llist_sorted_difference_inplace(subset->unique_objects,
- pl->all_objects);
- subset = subset->next;
+void scan_alt_odb_packs()
+{
+ struct pack_list *local, *alt;
+
+ alt = altodb_packs;
+ while (alt) {
+ local = local_packs;
+ while (local) {
+ llist_sorted_difference_inplace(local->unique_objects,
+ alt->all_objects);
+ local = local->next;
}
- pl = pl->next;
+ alt = alt->next;
}
}
@@ -524,6 +530,9 @@ struct pack_list * add_pack(struct packed_git *p)
size_t off;
void *base;
+ if (!p->pack_local && !(alt_odb || verbose))
+ return NULL;
+
l.pack = p;
llist_init(&l.all_objects);
@@ -531,14 +540,14 @@ struct pack_list * add_pack(struct packed_git *p)
base = (void *)p->index_base;
while (off <= p->index_size - 3 * 20) {
llist_insert_back(l.all_objects, base + off);
- off+=24;
+ off += 24;
}
/* this list will be pruned in cmp_two_packs later */
l.unique_objects = llist_copy(l.all_objects);
if (p->pack_local)
return pack_list_insert(&local_packs, &l);
else
- return alt_odb ? pack_list_insert(&altodb_packs, &l) : NULL;
+ return pack_list_insert(&altodb_packs, &l);
}
struct pack_list * add_pack_file(char *filename)
@@ -606,11 +615,14 @@ int main(int argc, char **argv)
if (local_packs == NULL)
die("Zero packs found!\n");
- cmp_packs();
-
load_all_objects();
+ cmp_local_packs();
+ if (alt_odb)
+ scan_alt_odb_packs();
+
minimize(&min);
+
if (verbose) {
fprintf(stderr, "There are %lu packs available in alt-odbs.\n",
(unsigned long)pack_list_size(altodb_packs));