Struct SparseVector 

pub struct SparseVector { /* private fields */ }

Sparse vector representation

Implementations

impl SparseVector

pub fn new() -> Self

Create a new sparse vector

pub fn with_capacity(capacity: usize) -> Self

Create with pre-allocated capacity

pub fn from_entries(dim_ids: &[u32], weights: &[f32]) -> Self

Create from dimension IDs and weights

pub fn push(&mut self, dim_id: u32, weight: f32)

Add an entry (must maintain sorted order by dim_id)

pub fn len(&self) -> usize

Number of non-zero entries

pub fn is_empty(&self) -> bool

Check if empty

pub fn iter(&self) -> impl Iterator<Item = &SparseEntry>

Iterate over entries

pub fn sort_by_dim(&mut self)

Sort by dimension ID (required for posting list encoding)

pub fn sort_by_weight_desc(&mut self)

Sort by weight descending

pub fn top_k(&self, k: usize) -> Vec<SparseEntry>

Get top-k entries by weight

pub fn dot(&self, other: &SparseVector) -> f32

Compute dot product with another sparse vector

pub fn norm_squared(&self) -> f32

L2 norm squared

pub fn norm(&self) -> f32

L2 norm

pub fn filter_by_weight(&self, min_weight: f32) -> Self

Prune dimensions below a weight threshold

Trait Implementations

impl Clone for SparseVector

fn clone(&self) -> SparseVector

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseVector

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

Formats the value using the given formatter.

impl Default for SparseVector

fn default() -> SparseVector

Returns the “default value” for a type.

impl From<SparseVector> for Vec<(u32, f32)>

fn from(vec: SparseVector) -> Self

Converts to this type from the input type.

impl From<Vec<(u32, f32)>> for SparseVector

fn from(pairs: Vec<(u32, f32)>) -> Self

Converts to this type from the input type.