1. 27 Jul, 2021 3 commits
    • graph: Create `git_graph_reachable_from_any()` · ce5400cd
      This change introduces a new API function
      `git_graph_reachable_from_any()`, that answers the question whether a
      commit is reachable from any of the provided commits through following
      parent edges.
      
      This function can take advantage of optimizations provided by the
      existence of a `commit-graph` file, since it makes it faster to know
      whether, given two commits X and Y, X cannot possibly be an reachable
      from Y.
      
      Part of: #5757
      lhchavez committed
    • Merge pull request #5766 from lhchavez/cgraph-generation-cmp · 08c79128
      commit-graph: Introduce `git_commit_list_generation_cmp`
      Edward Thomson committed
    • commit-graph: Introduce `git_commit_list_generation_cmp` · 6f544140
      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
      lhchavez committed
  2. 26 Jul, 2021 1 commit
  3. 22 Jul, 2021 3 commits
  4. 20 Jul, 2021 2 commits
  5. 19 Jul, 2021 5 commits
  6. 17 Jul, 2021 1 commit
  7. 16 Jul, 2021 3 commits
  8. 15 Jul, 2021 2 commits
  9. 14 Jul, 2021 5 commits
  10. 13 Jul, 2021 2 commits
  11. 08 Jul, 2021 1 commit
  12. 07 Jul, 2021 4 commits
  13. 06 Jul, 2021 1 commit
  14. 02 Jul, 2021 3 commits
  15. 29 Jun, 2021 1 commit
  16. 26 Jun, 2021 1 commit
  17. 25 Jun, 2021 2 commits