~theonlymrcat/shared_slab

Data structure with shared insertion
Bump version to 0.1.0
Add IndexMut implementation
Add iterator implementations

clone

read-only
https://git.sr.ht/~theonlymrcat/shared_slab
read/write
git@git.sr.ht:~theonlymrcat/shared_slab

You can also use your local clone with git send-email.

#shared_slab

This crate provides a single data type, Slab, which is very similar in concept to that provided by the slab or sharded-slab crates.

The key difference of this crate as compared to the others can be summed up in the function signatures:

pub fn get(&self, key: usize) -> Option<&T>
pub fn insert(&self, value: T) -> usize
pub fn insert_and_get(&self, value: T) -> (usize, &T)
pub fn remove(&mut self, key: usize) -> T

Or, in words, shared insertion while allowing shared access to the values contained within. (slab requires mutable access for insertion, and sharded-slab doesn't provide direct &T references to contained data)

As for use-cases, this structure is mainly useful for memoizing and reusing resources, in a pattern of:

pub fn add_resource(&self, resource_descriptor: Descriptor) -> &Resource