summaryrefslogtreecommitdiff
path: root/src/commit_graph.c
diff options
context:
space:
mode:
authorlhchavez <lhchavez@lhchavez.com>2021-01-05 19:45:23 -0800
committerlhchavez <lhchavez@lhchavez.com>2021-07-26 18:46:17 -0700
commit6f544140a097002fe5f15e43a4d3215c944140b7 (patch)
tree223ae3e5cd541c58dcf8065914951604f5787804 /src/commit_graph.c
parent2370e4910262f941a3bb0f70ce05ff7a90679fe1 (diff)
downloadlibgit2-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