Commit Briefs

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

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

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

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

Stefan Sperling

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

diff | patch | tree

Stefan Sperling

add copyright year for files already touched in 2020

diff | patch | tree

Stefan Sperling

simplify got_commit_graph_open()

diff | patch | tree

Stefan Sperling

remove GOT_ERR_ITER_NEED_MORE; the commit graph now fetches internally instead

diff | patch | tree

Stefan Sperling

add cancellation support to commit graph and 'got blame'

diff | patch | tree

Stefan Sperling

add got_commit_graph_find_youngest_common_ancestor()

diff | patch | tree

Stefan Sperling

whitespace formatting fixes in include/

diff | patch | tree

Stefan Sperling

ensure that 'got update' stays on the current branch

diff | patch | tree

Stefan Sperling

use commit graph for path filtering in 'tog log'

diff | patch | tree

Stefan Sperling

add path filtering support to commit graph

diff | patch | tree

Stefan Sperling

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

diff | patch | tree

Stefan Sperling

remove got_commit_graph_contains_object()

Put equivalent functionality into fetch_commits_up_to() instead.

diff | patch | tree

Stefan Sperling

introduce got_commit_graph_fetch_commits_up_to()

diff | patch | tree

Stefan Sperling

introduce got_commit_graph_contains_object

diff | patch | tree

Stefan Sperling

do not store commits in the commit graph; saves memory

diff | patch | tree

Stefan Sperling

remove unused function

diff | patch | tree

Stefan Sperling

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

diff | patch | tree