//! Read, verify, and traverse git commit graphs.
//!
//! A [commit graph][Graph] acts as a cache is a set of [graph files][file::File] 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`][file::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`].
#![forbid(unsafe_code)]
#![deny(rust_2018_idioms, missing_docs)]

pub mod file;
pub mod graph;

pub use graph::Graph;

/// The number of generations that are considered 'infinite' commit history.
pub const GENERATION_NUMBER_INFINITY: u32 = 0xffff_ffff;
/// The biggest possible amount of commits in the history of a repository.
pub const GENERATION_NUMBER_MAX: u32 = 0x3fff_ffff;

/// The maximum number of commits that can be stored in a commit graph.
pub const MAX_COMMITS: u32 = (1 << 30) + (1 << 29) + (1 << 28) - 1;