Crate git_commitgraph

Read, verify, and traverse git commit graphs.

A commit graph acts as a cache is a set of graph files each storing various commits in a way that accelerates lookups considerably compared to traversing the git history by usual means.

A Graph is generated as each File only contains a subset of all commits in the git commit history to avoid having to recreate the entire cache each time the cache should be updated, thus avoiding to traverse the git history that is already present in the Graph.

Re-exports

pub use graph::Graph;

Modules

file	Operations on a single commit-graph file.
graph	Operations on a complete commit graph.

Constants

GENERATION_NUMBER_INFINITY	The number of generations that are considered 'infinite' commit history.
GENERATION_NUMBER_MAX	The biggest possible amount of commits in the history of a repository.
MAX_COMMITS	The maximum number of commits that can be stored in a commit graph.