Crate secret_toolkit_incubator
source · [−]Re-exports
pub use cashmap::CashMap;pub use cashmap::ReadOnlyCashMap;pub use generational_store::GenerationalStore;pub use generational_store::GenerationalStoreMut;pub use maxheap::MaxHeapStore;pub use maxheap::MaxHeapStoreMut;Modules
A “generational index store” is a storage wrapper for a generational index, which allows for constant time insert and removal of arbitrary entries in a list. In this case an appendstore will not be suitable because it will mess up the indexes of all entries that follow the one that was deleted. Each get from the store requires a tuple of (index, generation), where generation is a monotonically increasing value that records the generation of the current data value at that index.
A “max heap store” is a storage wrapper that implements a binary tree maxheap data structure. https://en.wikipedia.org/wiki/Min-max_heap Implementation based on https://algorithmtutor.com/Data-Structures/Tree/Binary-Heaps/