Browse Source

commit-graph: reduce initial oid allocation

While writing a commit-graph file, we store the full list of
commits in a flat list. We use this list for sorting and ensuring
we are closed under reachability.

The initial allocation assumed that (at most) one in four objects
is a commit. This is a dramatic over-count for many repos,
especially large ones. Since we grow the repo dynamically, reduce
this count by a factor of eight. We still set it to a minimum of
1024 before allocating.

Signed-off-by: Derrick Stolee <dstolee@microsoft.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
maint
Derrick Stolee 7 years ago committed by Junio C Hamano
parent
commit
53c36670e7
  1. 2
      commit-graph.c

2
commit-graph.c

@ -720,7 +720,7 @@ void write_commit_graph(const char *obj_dir, @@ -720,7 +720,7 @@ void write_commit_graph(const char *obj_dir,
struct progress *progress = NULL;

oids.nr = 0;
oids.alloc = approximate_object_count() / 4;
oids.alloc = approximate_object_count() / 32;
oids.progress = NULL;
oids.progress_done = 0;


Loading…
Cancel
Save