Crate ev_slotmap

ev_slotmap

A lock-free, concurrent slot map. Most of this library is a rip off of Jon Gjengset’s evmap but with a few notable simplifications

• The value-bag map is replaced with a one-way slotmap
• No batched edits (required because slot map keys need to be returned on insert)
• No associated metadata

The core synchronization component’s of evmap are still present. Out of simplicity, we also use the ShallowCopy straight out of evmap instead of copy-pasting it in. Also the following blurb is almost straight from evmap.

This map implementation allows reads and writes to execute entirely in parallel, with no implicit synchronization overhead. Reads never take locks on their critical path, and neither do writes assuming there is a single writer (multi-writer is possible using a Mutex), which significantly improves performance under contention.

Unlike evmap which provides eventual consistency following explicit refresh calls, synchronization between reads and writers happens before write methods return. For read-heavy workloads, the scheme used by this module is particularly useful. Writers can afford to refresh after every write, which provides up-to-date reads, and readers remain fast as they do not need to ever take locks.

Structs

MapReadRef

A live reference into the read half of an evmap.

ReadGuard

A guard wrapping a live reference into an ev slotmap.

ReadHandle

A handle that may be used to read from the concurrent slot map.

ReadHandleFactory

A type that is both Sync and Send and lets you produce new ReadHandle instances.

WriteHandle

A handle that may be used to modify the concurrent map.

Functions

new

Create an empty ev slotmap.

new_with_data

Create a new evmap with the given data