radixdb-storage 1.1.0

Storage contracts and physical persistence engine for RadixDB
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

//! In-memory immutable-index metadata shared by eager and artifact-backed segments.

use rustc_hash::FxHashMap;

pub type UniqueIndexMetadata = FxHashMap<Vec<usize>, Vec<(u64, u32)>>;

/// One compact ordered posting for an optional equality prefix followed by an
/// INTEGER or TIMESTAMP range key. Entries are sorted by
/// `(prefix_hash, order_key, row_idx)`.
#[derive(Clone, Copy, Debug, PartialEq, Eq)]
pub struct OrderedIndexEntry {
    pub prefix_hash: u64,
    pub order_key: i64,
    pub row_idx: u32,
}

pub type OrderedIndexMetadata = FxHashMap<Vec<usize>, Vec<OrderedIndexEntry>>;