Struct TreeIndexStorage

pub struct TreeIndexStorage<K: OutputType> { /* private fields */ }

TreeIndexStorage is backed internally by a scc::TreeIndex, a type optimized for read-heavy workloads. See scc’s documentation for performance details.

Trait Implementations

impl<K: OutputType> Default for TreeIndexStorage<K>

fn default() -> Self

Returns the “default value” for a type.

impl<'de, K> Deserialize<'de> for TreeIndexStorage<K>

where K: Deserialize<'de> + Ord + OutputType + Clone + 'static, K::Output: Deserialize<'de> + Clone,

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<K> Serialize for TreeIndexStorage<K>

where K: Serialize + OutputType + Eq + Clone + 'static, K::Output: Serialize + Clone + 'static,

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>

where S: Serializer,

Serialize this value into the given Serde serializer.

impl<K> StorageFor<K> for TreeIndexStorage<K>

where K: Clone + Ord + OutputType + 'static, K::Output: Clone + Eq,

fn get_cell_for_computation(&self, key: &K) -> Option<Cell>

Given a computation key, return the cell associated with it, if it exists.

fn insert_new_cell(&self, cell: Cell, key: K)

Insert a new Cell with the given computation that has yet to be run

fn get_input(&self, cell: Cell) -> K

Retrieve the input for this computation. The input is expected to already be inserted into this storage.

fn get_output(&self, cell: Cell) -> Option<K::Output>

Retrieve the output for the given cell, if it exists

fn update_output(&self, cell: Cell, new_value: K::Output) -> bool

C has been re-run and has returned the output new_value, return true if new_value has changed from its previous value, and cache the new value if needed. If C::ASSUME_CHANGED is true, skip the comparison and assume the value changed.