gix::index::hash

Struct Prefix

pub struct Prefix { /* private fields */ }

Available on crate feature index only.

Expand description

A partial, owned hash possibly identifying an object uniquely, whose non-prefix bytes are zeroed.

An example would 0000000000000000000000000000000032bd3242, where 32bd3242 is the prefix, which would be able to match all hashes that start with 32bd3242.

Implementations§

impl Prefix

pub const MIN_HEX_LEN: usize = 4usize

Available on crate feature excludes only.

The smallest allowed prefix length below which chances for collisions are too high even in small repositories.

pub fn new(id: &oid, hex_len: usize) -> Result<Prefix, Error>

Available on crate feature excludes only.

Create a new instance by taking a full id as input and truncating it to hex_len.

For instance, with hex_len of 7 the resulting prefix is 3.5 bytes, or 3 bytes and 4 bits wide, with all other bytes and bits set to zero.

pub fn as_oid(&self) -> &oid

Available on crate feature excludes only.

Returns the prefix as object id.

Note that it may be deceptive to use given that it looks like a full object id, even though its post-prefix bytes/bits are set to zero.

pub fn hex_len(&self) -> usize

Available on crate feature excludes only.

Return the amount of hexadecimal characters that are set in the prefix.

This gives the prefix a granularity of 4 bits.

pub fn cmp_oid(&self, candidate: &oid) -> Ordering

Available on crate feature excludes only.

Provided with candidate id which is a full hash, determine how this prefix compares to it, only looking at the prefix bytes, ignoring everything behind that.

pub fn from_hex(value: &str) -> Result<Prefix, Error>

Available on crate feature excludes only.

Create an instance from the given hexadecimal prefix value, e.g. 35e77c16 would yield a Prefix with hex_len() = 8.

Trait Implementations§

impl Clone for Prefix

fn clone(&self) -> Prefix

Returns a duplicate of the value. Read more

1.0.0 · Source§

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

Performs copy-assignment from source. Read more

impl Debug for Prefix

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

Formats the value using the given formatter. Read more

impl<'de> Deserialize<'de> for Prefix

fn deserialize<D>( deserializer: D, ) -> Result<Prefix, <D as Deserializer<'de>>::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more

impl Display for Prefix

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

Formats the value using the given formatter. Read more

impl From<ObjectId> for Prefix

fn from(oid: ObjectId) -> Prefix

Converts to this type from the input type.

impl Hash for Prefix

fn hash<H>(&self, state: &mut H)
where __H: Hasher,

Feeds this value into the given Hasher. Read more

1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more

impl Ord for Prefix

fn cmp(&self, other: &Prefix) -> Ordering

This method returns an Ordering between self and other. Read more

1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more

1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more

1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more

impl PartialEq for Prefix

fn eq(&self, other: &Prefix) -> bool

Tests for self and other values to be equal, and is used by ==.

1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl PartialOrd for Prefix

fn partial_cmp(&self, other: &Prefix) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more

1.0.0 · Source§

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator. Read more

1.0.0 · Source§

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator. Read more

1.0.0 · Source§

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator. Read more

1.0.0 · Source§

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more

impl Serialize for Prefix

fn serialize<S>( &self, serializer: S, ) -> Result<<S as Serializer>::Ok, <S as Serializer>::Error>
where S: Serializer,

Serialize this value into the given Serde serializer. Read more

impl TryFrom<&str> for Prefix

Create an instance from the given hexadecimal prefix, e.g. 35e77c16 would yield a Prefix with hex_len() = 8.

type Error = Error

The type returned in the event of a conversion error.

fn try_from(value: &str) -> Result<Prefix, <Prefix as TryFrom<&str>>::Error>

Performs the conversion.

impl Copy for Prefix

impl Eq for Prefix

impl StructuralPartialEq for Prefix

Auto Trait Implementations§

impl Freeze for Prefix

impl RefUnwindSafe for Prefix

impl Send for Prefix

impl Sync for Prefix

impl Unpin for Prefix

impl UnwindSafe for Prefix

Blanket Implementations§

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

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

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

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

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

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

Mutably borrows from an owned value. Read more

impl<T> CloneToUninit for T
where T: Clone,

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)

Performs copy-assignment from self to dest. Read more

impl<Q, K> Comparable<K> for Q
where Q: Ord + ?Sized, K: Borrow<Q> + ?Sized,

fn compare(&self, key: &K) -> Ordering

Compare self to key and return their ordering.

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

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

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> Same for T

type Output = T

Should always be Self

impl<T> ToOwned for T
where T: Clone,

type Owned = T

The resulting type after obtaining ownership.

fn to_owned(&self) -> T

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

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

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

impl<T> ToString for T
where T: Display + ?Sized,

fn to_string(&self) -> String

Converts the given value to a String. Read more

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

type Error = Infallible

The type returned in the event of a conversion error.

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

Performs the conversion.

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

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

The type returned in the event of a conversion error.

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

Performs the conversion.

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,

impl<T> ErasedDestructor for T
where T: 'static,