1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
//! Read, verify, and traverse git commit graphs. //! //! A [commit graph][Graph] is an index of commits in the git commit history. //! The [Graph] stores commit data in a way that accelerates lookups considerably compared to //! traversing the git history by usual means. //! //! As generating the full commit graph from scratch can take some time, git may write new commits //! to separate [files][file::File] instead of overwriting the original file. //! Eventually, git will merge these files together as the number of files grows. #![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 largest valid generation number. /// /// If a commit's real generation number is larger than this, the commit graph will cap the value to /// this number. /// The largest distinct generation number is `GENERATION_NUMBER_MAX - 1`. 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;