Struct RangeIndex 

pub struct RangeIndex { /* private fields */ }

Range index for ordered property lookups.

Uses BTreeMap for O(log n) range queries on numeric/string properties.

Example

let mut index = RangeIndex::new();
index.create_index("Event", "timestamp");
index.insert("Event", "timestamp", &json!(1704067200), 1);
index.insert("Event", "timestamp", &json!(1704153600), 2);

// Range query: timestamp > 1704067200
let nodes = index.range_greater_than("Event", "timestamp", &json!(1704067200));

Implementations

impl RangeIndex

pub fn new() -> Self

Create a new empty range index.

pub fn create_index(&mut self, label: &str, property: &str)

Create a range index for a (label, property) pair.

pub fn has_index(&self, label: &str, property: &str) -> bool

Check if a range index exists for this (label, property) pair.

pub fn insert( &mut self, label: &str, property: &str, value: &Value, node_id: u64, ) -> bool

Insert a node into the range index.

Returns true if the index exists and the value is comparable. Returns false if node_id > u32::MAX to prevent data corruption.

pub fn remove( &mut self, label: &str, property: &str, value: &Value, node_id: u64, ) -> bool

Remove a node from the range index.

Returns false if node_id > u32::MAX (cannot exist in index).

pub fn range_greater_than( &self, label: &str, property: &str, threshold: &Value, ) -> RoaringBitmap

Range query: value > threshold

pub fn range_greater_or_equal( &self, label: &str, property: &str, threshold: &Value, ) -> RoaringBitmap

Range query: value >= threshold

pub fn range_less_than( &self, label: &str, property: &str, threshold: &Value, ) -> RoaringBitmap

Range query: value < threshold

pub fn range_less_or_equal( &self, label: &str, property: &str, threshold: &Value, ) -> RoaringBitmap

Range query: value <= threshold

pub fn range_between( &self, label: &str, property: &str, start: &Value, end: &Value, ) -> RoaringBitmap

Range query: start <= value <= end (BETWEEN)

pub fn drop_index(&mut self, label: &str, property: &str) -> bool

Drop a range index.

pub fn clear(&mut self)

Clear all range indexes.

pub fn memory_usage(&self) -> usize

Get memory usage estimate.

pub fn indexed_properties(&self) -> Vec<(String, String)>

Get all indexed (label, property) pairs.

impl RangeIndex

pub fn to_bytes(&self) -> Result<Vec<u8>, Error>

Serialize the index to bytes using postcard.

Errors

Returns an error if serialization fails.

pub fn from_bytes(bytes: &[u8]) -> Result<Self, Error>

Deserialize an index from bytes.

Errors

Returns an error if deserialization fails (corrupted data).

pub fn save_to_file(&self, path: &Path) -> Result<()>

Save the index to a file.

Errors

Returns an error if serialization or file I/O fails.

pub fn load_from_file(path: &Path) -> Result<Self>

Load an index from a file.

Errors

Returns an error if file I/O or deserialization fails.

Trait Implementations

impl Debug for RangeIndex

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

Formats the value using the given formatter.

impl Default for RangeIndex

fn default() -> RangeIndex

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for RangeIndex

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for RangeIndex

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.