Skip to main content

SparseHandle

Struct SparseHandle 

Source
pub struct SparseHandle { /* private fields */ }

Implementations§

Source§

impl SparseHandle

Source

pub fn create(path: &str) -> Result<Self, String>

Create a new empty sparse index at the given path.

Source

pub fn open(path: &str) -> Result<Self, String>

Open an existing sparse index. Tries new mmap format first, falls back to legacy bincode.

Source

pub fn create_with_store( store: Arc<dyn BlobStore>, index_name: &str, cache_base: &Path, ) -> Result<Self, String>

Create a new empty sparse index backed by a BlobStore.

cache_base is the root directory for mmap caches. Inside it, a unique subdirectory {pid}/{index_name}_{seq} is created automatically. Source of truth is the store.

Source

pub fn open_with_store( store: Arc<dyn BlobStore>, index_name: &str, cache_base: &Path, ) -> Result<Self, String>

Open an existing sparse index from a BlobStore.

cache_base is the root directory for mmap caches. Blobs are materialized from the store into {cache_base}/{pid}/{index_name}_{seq}/, then mmap’d.

Source

pub fn insert(&self, node_id: u64, vector: &SparseVector) -> Result<(), String>

Source

pub fn remove(&self, node_id: u64) -> Result<bool, String>

Source

pub fn search(&self, query: &SparseVector, limit: usize) -> Vec<(u64, f32)>

Source

pub fn search_filtered( &self, query: &SparseVector, limit: usize, allowed_ids: &[u64], ) -> Vec<(u64, f32)>

Top-limit records among allowed_ids only.

A sparse score is a plain dot product with no corpus statistics, so this is exactly Self::search intersected with the set: the same documents in the same order, with the same scores (to a few units in the last place — the two paths add a document’s lanes in a different order). Pinned by tests/test_filter_truth.rs.

Hand over sorted, unique ids when you can: the set is then read where it is, and the filter costs between ×0.15 (a very selective set, which is faster than searching everything) and ×1.3 of an unfiltered search at any size — 540 000 ids answer in 0.22 ms where they took 6.0 ms before (tests/bench_filter_selectivity.rs). An unsorted set is copied, sorted and deduplicated at every query.

Source

pub fn compact(&self) -> Result<(), String>

Merge every segment into one, applying the tombstones — the walk over sorted token tables described in crate::segments. What it buys: one mapping to search instead of N, WAND pruning over the whole index again, and the deleted documents’ bytes back.

Commits are cheap because they append; this is where that is paid, once, when the caller decides. Nothing is lost if it is interrupted: the manifest is only rewritten once the merged segment is on disk.

Source

pub fn num_segments(&self) -> usize

How many segments the index is made of — what a compaction policy watches, and what a search pays per query dimension.

Source

pub fn len(&self) -> usize

Source

pub fn is_empty(&self) -> bool

Source

pub fn commit_inner(&self) -> Result<(), String>

Write index to disk in the new mmap format, then re-mmap. If store-backed, also persists to BlobStore. Write what is in RAM as a new segment and point the manifest at it. What was already committed is not touched: the cost of a commit is the cost of the delta, where it used to be the cost of the whole index (tests/bench_commit_cost.rs).

An index written before segments is converted here, once: its whole content becomes segment zero — the full write it did at every commit anyway — and meta.json appears next to it.

Trait Implementations§

Source§

impl Drop for SparseHandle

Source§

fn drop(&mut self)

Executes the destructor for this type. Read more
Source§

fn pin_drop(self: Pin<&mut Self>)

🔬This is a nightly-only experimental API. (pin_ergonomics)
Execute the destructor for this type, but different to Drop::drop, it requires self to be pinned. Read more

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

Source§

fn from(t: T) -> T

Returns the argument unchanged.

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

Source§

type Error = !

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

fn try_from(value: U) -> Result<T, !>

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.