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.

Enums

ResolveCommitsResult

The result of attempting to resolve commits.

Functions

commit_set_to_vec

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

resolve_commits

Parse strings which refer to commits, such as:

sort_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.

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.