Skip to main content

MinMaxCompensation

Struct MinMaxCompensation 

Source
#[repr(C)]
pub struct MinMaxCompensation { pub dim: u32, pub b: f32, pub n: f32, pub a: f32, pub norm_squared: f32, }
Expand description

A per-vector precomputed coefficients to help compute inner products and squared L2 distances for the MinMax quantized vectors.

The inner product between X = ax * X' + bx and Y = ay * Y' + by for d-dimensional vectors X and Y is:

<X, Y> = <ax * X' + bx, ay * Y' + by>
       = ax * ay * <X', Y'> + ax * <X', by> + ay * <Y', bx> + d * bx * by.

Let us define a grouping of these terms to make it easier to understand:

 Nx = ax * sum_i X'[i],     Ny = ay * sum_i Y'[i],

We can then simplify the dot product calculation as follows:

<X, Y> = ax * ay * <X', Y'> + Nx * by + Ny * bx +  d * bx * by
                   --------
                      |
              Integer Dot Product

To compute the squared L2 distance,

|X - Y|^2 = |ax * X' + bx|^2 + |ay * Y' + by|^2 - 2 * <X, Y>

we can re-use the computation for inner-product from above.

Fields§

§dim: u32§b: f32§n: f32§a: f32§norm_squared: f32

Implementations§

Source§

impl MinMaxCompensation

Source

pub fn read_dimension(bytes: &[u8]) -> Result<usize, MetaParseError>

Reads the dimension from the first 4 bytes of a MinMax quantized vector’s metadata.

This function is used to extract the vector dimension from serialized MinMax quantized vector data without fully deserializing the entire vector structure.

§Arguments
  • bytes - A byte slice containing the serialized MinMax vector data
§Returns
  • Ok(dimension) - The dimension of the vector as a usize
  • Err(MetaParseError::NotCanonical(size)) - If the byte slice is shorter than 20 bytes (META_BYTES)
§Usage

Use this when you need to determine the vector dimension from serialized data before creating a DataRef or allocating appropriately sized buffers for decompression.

Trait Implementations§

Source§

impl Clone for MinMaxCompensation

Source§

fn clone(&self) -> MinMaxCompensation

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Copy for MinMaxCompensation

Source§

impl Debug for MinMaxCompensation

Source§

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

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

impl Default for MinMaxCompensation

Source§

fn default() -> MinMaxCompensation

Returns the “default value” for a type. Read more
Source§

impl PartialEq for MinMaxCompensation

Source§

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

Tests for self and other values to be equal, and is used by ==.
1.0.0 (const: unstable) · 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.
Source§

impl Pod for MinMaxCompensation

Source§

impl StructuralPartialEq for MinMaxCompensation

Source§

impl Zeroable for MinMaxCompensation

Source§

fn zeroed() -> Self

Auto Trait Implementations§

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> AnyBitPattern for T
where T: Pod,

Source§

impl<T> AsyncFriendly for T
where T: Send + Sync + 'static,

Source§

impl<T> Boilerplate for T
where T: Copy + Send + Sync + Debug + PartialEq + 'static,

Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
Source§

impl<T> ByRef<T> for T

Source§

fn by_ref(&self) -> &T

Source§

impl<T> CheckedBitPattern for T
where T: AnyBitPattern,

Source§

type Bits = T

Self must have the same layout as the specified Bits except for the possible invalid bit patterns being checked during is_valid_bit_pattern.
Source§

fn is_valid_bit_pattern(_bits: &T) -> bool

If this function returns true, then it must be valid to reinterpret bits as &Self.
Source§

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

Source§

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
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

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

Source§

fn generate(&mut self) -> T

Source§

impl<T> Interleave for T
where T: Pod,

Source§

impl<T, U> Into<U> for T
where 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.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> NoUninit for T
where T: Pod,

Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

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

Initializes a with the given initializer. Read more
Source§

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

Dereferences the given pointer. Read more
Source§

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

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

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

impl<T> SampleLatinHyperCube for T
where T: Copy + Default,

Source§

fn sample_latin_hypercube( data: MatrixBase<&[T]>, num_samples: usize, seed: Option<u64>, ) -> MatrixBase<Box<[T]>>

Source§

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

Source§

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 T
where U: Into<T>,

Source§

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 T
where U: TryFrom<T>,

Source§

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.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V