Module branchless::core::dag

Wrapper around the Eden SCM directed acyclic graph implementation, which allows for efficient graph queries.

Structs

Dag

Interface to access the directed acyclic graph (DAG) representing Git’s commit graph. Based on the Eden SCM DAG.

Functions

commit_set_to_vec

Eagerly convert a CommitSet into a Vec<NonZeroOid> by iterating over it, preserving order.

sorted_commit_set

Sort the given set of commits topologically. In the case of two commits being unorderable, sort them using a deterministic tie-breaking function. Commits which have been garbage collected and are no longer available in the repository are omitted.

union_all

Union together a list of CommitSets.

Type Definitions

CommitSet

A compact set of commits, backed by the Eden DAG.

CommitVertex

A vertex referring to a single commit in the Eden DAG.