Commit Briefs

98297eed5b Stefan Sperling

rename got_commit_graph_iter_start() to got_commit_graph_bfsort()

This function begins a breadth-first traversal. The new name makes it easier to distinguish from got_commit_graph_toposort().

diff | patch | tree

e12cc036c3 Stefan Sperling

make 'got rebase' find a merge base with topological sorting if needed

Fixes a problematic case of spurious conflicts encountered by naddy@ on landry's firefox package git repository. The current implementation of toposort is expensive, so this might make rebase appear to run slowly on large repositories. However, this is better than letting users deal with spurious conflicts. ok op@

diff | patch | tree

2afa256de5 Stefan Sperling

add support for topological sorting to the commit graph

The algorithm implemented here is based on a description I read on github's blog. See code comments for details. ok op@

diff | patch | tree

d9787ed86e Omar Polo

make got_commit_graph_iter_next use caller-provided storage for the id

and adjust the callers. discussed with and ok stsp@

diff | patch | tree

4e91ef1519 Stefan Sperling

make it possible to merge vendor branches with 'got merge'

diff | patch | tree

5aa813935b Stefan Sperling

add copyright year for files already touched in 2020

diff | patch | tree

3d5092374a Stefan Sperling

simplify got_commit_graph_open()

diff | patch | tree

ee780d5ce8 Stefan Sperling

remove GOT_ERR_ITER_NEED_MORE; the commit graph now fetches internally instead

diff | patch | tree

6fb7cd117f Stefan Sperling

add cancellation support to commit graph and 'got blame'

diff | patch | tree

a9833bc916 Stefan Sperling

add got_commit_graph_find_youngest_common_ancestor()

diff | patch | tree

6c34b1aaf4 Stefan Sperling

whitespace formatting fixes in include/

diff | patch | tree

be7061eb88 Stefan Sperling

ensure that 'got update' stays on the current branch

diff | patch | tree

93e45b7ce9 Stefan Sperling

use commit graph for path filtering in 'tog log'

diff | patch | tree

31cedeafaf Stefan Sperling

add path filtering support to commit graph

diff | patch | tree

0ed6ed4ca7 Stefan Sperling

got log: allow first-parent traversal with the commit graph

diff | patch | tree

6e0c0f9a81 Stefan Sperling

remove got_commit_graph_contains_object()

Put equivalent functionality into fetch_commits_up_to() instead.

diff | patch | tree

1142eae973 Stefan Sperling

introduce got_commit_graph_fetch_commits_up_to()

diff | patch | tree

6a4c18905d Stefan Sperling

introduce got_commit_graph_contains_object

diff | patch | tree

b43fbaa022 Stefan Sperling

do not store commits in the commit graph; saves memory

diff | patch | tree

d7b086402f Stefan Sperling

remove unused function

diff | patch | tree

372ccdbba4 Stefan Sperling

basic commit graph; make 'got log' use it; WIP with known bugs

diff | patch | tree