Struct SlotDB

pub struct SlotDB<T>
where
    T: Clone + Ord + KeyEnDeOrdered + Serialize + DeserializeOwned,
{ /* private fields */ }

A Skip List like structure, designed to support fast paged queries and indexes

Implementations

impl<T> SlotDB<T>

where T: Clone + Ord + KeyEnDeOrdered + Serialize + DeserializeOwned,

pub fn new(multiple_step: u64, swap_order: bool) -> Self

@param: swap_order:

Switch the inner logic of the slot direction:

• positive => reverse
• reverse => positive

Positive query usually get better performance, swap order if most cases run in the reverse mode

pub fn insert(&mut self, slot: u64, t: T) -> Result<()>

pub fn remove(&mut self, slot: u64, t: &T)

pub fn clear(&mut self)

pub fn get_entries_by_page( &self, page_size: u16, page_index: u32, reverse_order: bool, ) -> Vec<T>

Common usages in web services

pub fn get_entries_by_page_slot( &self, slot_left_bound: Option<u64>, slot_right_bound: Option<u64>, page_size: u16, page_index: u32, reverse_order: bool, ) -> Vec<T>

Common usages in web services

pub fn entry_cnt_within_two_slots(&self, slot_start: u64, slot_end: u64) -> u64

Can also be used to do some data statistics

pub fn total_by_slot( &self, slot_start: Option<u64>, slot_end: Option<u64>, ) -> u64

pub fn total(&self) -> u64

Trait Implementations

impl<T> Debug for SlotDB<T>

where T: Clone + Ord + KeyEnDeOrdered + Serialize + DeserializeOwned + Debug,

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

Formats the value using the given formatter.

impl<T> Default for SlotDB<T>

where T: Clone + Ord + KeyEnDeOrdered + Serialize + DeserializeOwned,

fn default() -> Self

Returns the “default value” for a type.

impl<'de, T> Deserialize<'de> for SlotDB<T>

where T: Clone + Ord + KeyEnDeOrdered + Serialize + DeserializeOwned,

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T> Serialize for SlotDB<T>

where T: Clone + Ord + KeyEnDeOrdered + Serialize + DeserializeOwned,

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

where __S: Serializer,

Serialize this value into the given Serde serializer.