diff options
| author | lhchavez <lhchavez@lhchavez.com> | 2021-01-05 19:45:23 -0800 |
|---|---|---|
| committer | lhchavez <lhchavez@lhchavez.com> | 2021-07-26 18:46:17 -0700 |
| commit | 6f544140a097002fe5f15e43a4d3215c944140b7 (patch) | |
| tree | 223ae3e5cd541c58dcf8065914951604f5787804 /src/commit_graph.c | |
| parent | 2370e4910262f941a3bb0f70ce05ff7a90679fe1 (diff) | |
| download | libgit2-6f544140a097002fe5f15e43a4d3215c944140b7.tar.gz | |
commit-graph: Introduce `git_commit_list_generation_cmp`
This change makes calculations of merge-bases a bit faster when there
are complex graphs and the commit times cause visiting nodes multiple
times. This is done by visiting the nodes in the graph in reverse
generation order when the generation number is available instead of
commit timestamp. If the generation number is missing in any pair of
commits, it can safely fall back to the old heuristic with no negative
side-effects.
Part of: #5757
Diffstat (limited to 'src/commit_graph.c')
0 files changed, 0 insertions, 0 deletions
