Something went wrong. Try again.
Monorepo for Tangled
Something went wrong. Try again.
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122//! Git stores all of its data as _Objects_, which are data along with a hash over all data. Storing objects efficiently//! is what git packs are concerned about.//!//! Packs consist of [data files][data::File] and [index files][index::File]. The latter can be generated from a data file//! and make accessing objects within a pack feasible.//!//! A [Bundle] conveniently combines a data pack alongside its index to allow [finding][Find] objects or verifying the pack.//! Objects returned by `.find(…)` are [objects][gix_object::Data] which know their pack location in order to speed up//! various common operations like creating new packs from existing ones.//!//! When traversing all objects in a pack, a _delta tree acceleration structure_ can be built from pack data or an index//! in order to decompress packs in parallel and without any waste.//! ## Feature Flags#![cfg_attr( all(doc, feature = "document-features"), doc = ::document_features::document_features!())]#![cfg_attr(all(doc, feature = "document-features"), feature(doc_cfg))]#![deny(unsafe_code)]
use std::{borrow::Cow, ops::Deref, path::Path};
/// The default in-memory backing store for index and multi-index files.#[allow(missing_docs)]pub struct MMap(Vec<u8>);
impl MMap { #[allow(missing_docs)] pub fn map(file: &std::fs::File) -> std::io::Result<Self> { use std::os::unix::fs::FileExt; let len = usize::try_from(file.metadata()?.len()) .map_err(|_| std::io::Error::other("file too large to load into memory"))?; let mut bytes = vec![0u8; len]; file.read_exact_at(&mut bytes, 0)?; Ok(MMap(bytes)) }}
impl Deref for MMap { type Target = [u8];
fn deref(&self) -> &[u8] { &self.0 }}
/// A byte-oriented backing store for pack data and indices.pub trait FileData: Deref<Target = [u8]> {}
impl<T> FileData for T where T: Deref<Target = [u8]> {}
///pub mod bundle;/// A bundle of pack data and the corresponding pack indexpub struct Bundle { /// The pack file corresponding to `index` pub pack: data::File, /// The index file corresponding to `pack` pub index: index::File,}
///pub mod find;
///pub mod cache;///pub mod data;
mod find_traits;pub use find_traits::{Find, FindExt};
///pub mod index;///pub mod multi_index;
///pub mod verify;
mod mmap { use std::path::Path;
pub fn read_only(path: &Path) -> std::io::Result<super::MMap> { Ok(super::MMap(std::fs::read(path)?)) }}
/// Return a display-friendly name for pack- or index-related progress messages.////// Prefer the file name, but fall back to the full path for paths without a terminal component.fn source_name(path: &Path) -> Cow<'_, str> { if path.as_os_str().is_empty() { Cow::Borrowed("<memory>") } else if let Some(name) = path.file_name() { name.to_string_lossy() } else { path.as_os_str().to_string_lossy() }}
#[inline]fn read_u32(b: &[u8]) -> u32 { u32::from_be_bytes(b.try_into().unwrap())}
#[inline]fn read_u64(b: &[u8]) -> u64 { u64::from_be_bytes(b.try_into().unwrap())}
fn exact_vec<T>(capacity: usize) -> Vec<T> { let mut v = Vec::new(); v.reserve_exact(capacity); v}
#[inline]fn fan_is_monotonically_increasing(fan: &[u32]) -> bool { !fan.windows(2).any(|window| window[0] > window[1])}