Struct gix::index::State

source ·
pub struct State { /* private fields */ }
Available on crate feature index only.
Expand description

An in-memory cache of a fully parsed git index file.

As opposed to a snapshot, it’s meant to be altered and eventually be written back to disk or converted into a tree. We treat index and its state synonymous.

Implementations§

source§

impl State

General information and entries

source

pub fn version(&self) -> Version

Return the version used to store this state’s information on disk.

source

pub fn timestamp(&self) -> FileTime

Returns time at which the state was created, indicating its freshness compared to other files on disk.

source

pub fn set_timestamp(&mut self, timestamp: FileTime)

Updates the timestamp of this state, indicating its freshness compared to other files on disk.

Be careful about using this as setting a timestamp without correctly updating the index will cause (file system) race conditions see racy-git.txt in the git documentation for more details.

source

pub fn object_hash(&self) -> Kind

Return the kind of hashes used in this instance.

source

pub fn entries(&self) -> &[Entry]

Return our entries

source

pub fn path_backing(&self) -> &Vec<u8, Global>

Return our path backing, the place which keeps all paths one after another, with entries storing only the range to access them.

source

pub fn entries_with_paths_by_filter_map<'a, T>( &'a self, filter_map: impl FnMut(&'a BStr, &Entry) -> Option<T> + 'a ) -> impl Iterator<Item = (&'a BStr, T)> + 'a

Runs filter_map on all entries, returning an iterator over all paths along with the result of filter_map.

source

pub fn entries_mut_with_paths_in<'state, 'backing>( &'state mut self, backing: &'backing Vec<u8, Global> ) -> impl Iterator<Item = (&'state mut Entry, &'backing BStr)>

Return mutable entries along with their path, as obtained from backing.

source

pub fn entry_index_by_path_and_stage( &self, path: &BStr, stage: u32 ) -> Option<usize>

Find the entry index in entries() matching the given repository-relative path and stage, or None.

Use the index for accessing multiple stages if they exists, but at least the single matching entry.

source

pub fn entry_index_by_path_and_stage_bounded( &self, path: &BStr, stage: u32, upper_bound: usize ) -> Option<usize>

Find the entry index in entries()[..upper_bound] matching the given repository-relative path and stage, or None.

Use the index for accessing multiple stages if they exists, but at least the single matching entry.

Panics

If upper_bound is out of bounds of our entries array.

source

pub fn entry_by_path_and_stage(&self, path: &BStr, stage: u32) -> Option<&Entry>

Like entry_index_by_path_and_stage(), but returns the entry instead of the index.

source

pub fn entry_by_path(&self, path: &BStr) -> Option<&Entry>

Return the entry at path that is either at stage 0, or at stage 2 (ours) in case of a merge conflict.

Using this method is more efficient in comparison to doing two searches, one for stage 0 and one for stage 2.

source

pub fn prefixed_entries(&self, prefix: &BStr) -> Option<&[Entry]>

Return the slice of entries which all share the same prefix, or None if there isn’t a single such entry.

If prefix is empty, all entries are returned.

source

pub fn prefixed_entries_range(&self, prefix: &BStr) -> Option<Range<usize>>

Return the range of entries which all share the same prefix, or None if there isn’t a single such entry.

If prefix is empty, the range will include all entries.

source

pub fn entry(&self, idx: usize) -> &Entry

Return the entry at idx or panic if the index is out of bounds.

The idx is typically returned by entry_by_path_and_stage().

source

pub fn is_sparse(&self) -> bool

Returns a boolean value indicating whether the index is sparse or not.

An index is sparse if it contains at least one Mode::DIR entry.

source

pub fn entry_range(&self, path: &BStr) -> Option<Range<usize>>

Return the range of entries that exactly match the given path, in all available stages, or None if no entry with such path exists.

The range can be used to access the respective entries via entries() or `entries_mut().

source§

impl State

Mutation

source

pub fn return_path_backing(&mut self, backing: Vec<u8, Global>)

After usage of the storage obtained by take_path_backing(), return it here. Note that it must not be empty.

source

pub fn entries_mut(&mut self) -> &mut [Entry]

Return mutable entries in a slice.

source

pub fn entries_mut_and_pathbacking( &mut self ) -> (&mut [Entry], &Vec<u8, Global>)

Return a writable slice to entries and read-access to their path storage at the same time.

source

pub fn entries_mut_with_paths( &mut self ) -> impl Iterator<Item = (&mut Entry, &BStr)>

Return mutable entries along with their paths in an iterator.

source

pub fn into_entries(self) -> (Vec<Entry, Global>, Vec<u8, Global>)

Return all parts that relate to entries, which includes path storage.

This can be useful for obtaining a standalone, boxable iterator

source

pub fn take_path_backing(&mut self) -> Vec<u8, Global>

Sometimes it’s needed to remove the path backing to allow certain mutation to happen in the state while supporting reading the entry’s path.

source

pub fn entry_mut_by_path_and_stage( &mut self, path: &BStr, stage: u32 ) -> Option<&mut Entry>

Like entry_index_by_path_and_stage(), but returns the mutable entry instead of the index.

source

pub fn dangerously_push_entry( &mut self, stat: Stat, id: ObjectId, flags: Flags, mode: Mode, path: &BStr )

Push a new entry containing stat, id, flags and mode and path to the end of our storage, without performing any sanity checks. This means it’s possible to push a new entry to the same path on the same stage and even after sorting the entries lookups may still return the wrong one of them unless the correct binary search criteria is chosen.

Note that this is likely to break invariants that will prevent further lookups by path unless entry_index_by_path_and_stage_bounded() is used with the upper_bound being the amount of entries before the first call to this method.

Alternatively, make sure to call sort_entries() before entry lookup by path to restore the invariant.

source

pub fn sort_entries(&mut self)

Unconditionally sort entries as needed to perform lookups quickly.

source

pub fn sort_entries_by( &mut self, compare: impl FnMut(&Entry, &Entry) -> Ordering )

Similar to sort_entries(), but applies compare after comparing by path and stage as a third criteria.

source

pub fn remove_entries( &mut self, should_remove: impl FnMut(usize, &BStr, &mut Entry) -> bool )

Physically remove all entries for which should_remove(idx, path, entry) returns true, traversing them from first to last.

Note that the memory used for the removed entries paths is not freed, as it’s append-only.

Performance

To implement this operation typically, one would rather add entry::Flags::REMOVE to each entry to remove them when writing the index.

source§

impl State

Extensions

source

pub fn tree(&self) -> Option<&Tree>

Access the tree extension.

Access the link extension.

source

pub fn resolve_undo(&self) -> Option<&Vec<ResolvePath, Global>>

Obtain the resolve-undo extension.

source

pub fn untracked(&self) -> Option<&UntrackedCache>

Obtain the untracked extension.

source

pub fn fs_monitor(&self) -> Option<&FsMonitor>

Obtain the fsmonitor extension.

source§

impl State

Initialization

source

pub fn new(object_hash: Kind) -> State

Return a new and empty in-memory index assuming the given object_hash.

source

pub fn from_tree<Find>(tree: &oid, find: Find) -> Result<State, Error>where Find: for<'a> FnMut(&oid, &'a mut Vec<u8, Global>) -> Option<TreeRefIter<'a>>,

Create an index State by traversing tree recursively, accessing sub-trees with find.

No extension data is currently produced.

source§

impl State

source

pub fn from_bytes( data: &[u8], timestamp: FileTime, object_hash: Kind, _: Options ) -> Result<(State, Option<ObjectId>), Error>

Decode an index state from data and store timestamp in the resulting instance for pass-through, assuming object_hash to be used through the file. Also return the stored hash over all bytes in data or None if none was written due to index.skipHash.

source§

impl State

source

pub fn verify_entries(&self) -> Result<(), Error>

Assure our entries are consistent.

source

pub fn verify_extensions<F>(&self, use_find: bool, find: F) -> Result<(), Error>where F: for<'a> FnMut(&oid, &'a mut Vec<u8, Global>) -> Option<TreeRefIter<'a>>,

Note: find cannot be Option<F> as we can’t call it with a closure then due to the indirection through Some.

source§

impl State

source

pub fn write_to(&self, out: impl Write, _: Options) -> Result<Version, Error>

Serialize this instance to out with options.

Trait Implementations§

source§

impl Clone for State

source§

fn clone(&self) -> State

Returns a copy of the value. Read more
1.0.0 · source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
source§

impl Debug for State

source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter. Read more
source§

impl From<File> for State

source§

fn from(f: File) -> State

Converts to this type from the input type.

Auto Trait Implementations§

§

impl RefUnwindSafe for State

§

impl Send for State

§

impl Sync for State

§

impl Unpin for State

§

impl UnwindSafe for State

Blanket Implementations§

source§

impl<T> Any for Twhere T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for Twhere T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for Twhere T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for Twhere U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

§

impl<T> Pointable for T

§

const ALIGN: usize = _

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
source§

impl<T> Same<T> for T

§

type Output = T

Should always be Self
source§

impl<T> ToOwned for Twhere T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.