WindowCache

ruvector_attention::transport

Struct WindowCache

pub struct WindowCache {
    pub key_projections: Vec<Vec<f32>>,
    pub sorted_indices: Vec<Vec<usize>>,
    pub sorted_values: Vec<Vec<f32>>,
    pub histograms: Option<Vec<Vec<f32>>>,
    pub cdfs: Option<Vec<Vec<f32>>>,
    pub num_keys: usize,
}

Expand description

Per-window cache containing sorted projections

Fields§

§key_projections: Vec<Vec<f32>>

Projected keys [num_keys × P]

§sorted_indices: Vec<Vec<usize>>

Sorted indices per projection [P × num_keys]

§sorted_values: Vec<Vec<f32>>

Sorted values per projection [P × num_keys]

§histograms: Option<Vec<Vec<f32>>>

Histogram bins per projection [P × num_bins]

§cdfs: Option<Vec<Vec<f32>>>

CDF per projection [P × num_bins]

§num_keys: usize

Number of keys in window

Implementations§

impl WindowCache

pub fn build(keys: &[&[f32]], proj_cache: &ProjectionCache) -> Self

Build cache from keys using projection cache

pub fn build_histograms(&mut self, num_bins: usize)

Build histograms for ultra-fast CDF comparison

pub fn get_sorted(&self, projection_idx: usize) -> &[f32]

Get sorted values for a projection

Trait Implementations§

impl Clone for WindowCache

fn clone(&self) -> WindowCache

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 WindowCache

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

impl Freeze for WindowCache

impl RefUnwindSafe for WindowCache

impl Send for WindowCache

impl Sync for WindowCache

impl Unpin for WindowCache

impl UnwindSafe for WindowCache

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<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> 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, 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<V, T> VZip<V> for T
where V: MultiLane<T>,

fn vzip(self) -> V