Expand description
History DAG — traversal of commit parent_ids to form a directed acyclic graph.
Provides log (ordered commit history) and ancestors (full BFS traversal).
Functions§
- ancestors
- Return all ancestors of a commit (BFS traversal of the DAG).
- find_
common_ ancestor - Find the most recent common ancestor of two commits (for 3-way merge).
- log
- Return the commit log for a branch: walk parent_ids from the given commit.