Struct MemoryIndex 

pub struct MemoryIndex<K: Key> { /* private fields */ }

In-memory index implementation that wraps the Stree structure

Implementations

impl<K: Key> MemoryIndex<K>

pub fn new( data: impl Read, num_items: usize, branching_factor: u16, ) -> Result<Self>

Create a new memory index from an existing Stree

pub fn build(entries: &[Entry<K>], branching_factor: u16) -> Result<Self>

Build a memory index from a collection of entries

pub fn from_buf( data: impl Read, num_items: usize, branching_factor: u16, ) -> Result<Self>

pub fn num_items(&self) -> usize

pub fn branching_factor(&self) -> u16

pub fn size(&self) -> usize

pub fn serialize(&self, out: &mut impl Write) -> Result<usize>

pub fn payload_size(&self) -> usize

pub fn find_range_strict( &self, start: Option<K>, start_strict: bool, end: Option<K>, end_strict: bool, ) -> Result<Vec<u64>>

Find all items in the range, with each bound independently strict (exclusive) or inclusive. A None bound is the type’s min/max sentinel and is never strict.

Gt/Lt/Ne lower to this instead of subtracting find_exact from an inclusive range: the subtraction removes feature offsets, and one feature can be indexed under several keys, so it deletes features that match through a different key.

Trait Implementations

impl<K: Clone + Key> Clone for MemoryIndex<K>

fn clone(&self) -> MemoryIndex<K>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K: Debug + Key> Debug for MemoryIndex<K>

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

Formats the value using the given formatter.

impl<K: Key> SearchIndex<K> for MemoryIndex<K>

fn find_exact(&self, key: K) -> Result<Vec<u64>>

Find exact matches for a key

fn find_range(&self, start: Option<K>, end: Option<K>) -> Result<Vec<u64>>

Find matches within a range (inclusive start, inclusive end)

impl TypedSearchIndex for MemoryIndex<DateTime<Utc>>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<FixedStringKey<100>>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<FixedStringKey<20>>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<FixedStringKey<50>>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<OrderedFloat<f32>>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<OrderedFloat<f64>>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<bool>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<i16>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<i32>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<i64>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<i8>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<u16>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<u32>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<u64>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition

impl TypedSearchIndex for MemoryIndex<u8>

fn execute_query_condition( &self, condition: &QueryCondition, ) -> Result<Vec<u64>>

Execute the query condition