/left-right

A lock-free, read-optimized, concurrency primitive.

Primary LanguageRustApache License 2.0Apache-2.0

Build Status Codecov Crates.io Documentation

Left-right is a concurrency primitive for high concurrency reads over a single-writer data structure. The primitive keeps two copies of the backing data structure, one that is accessed by readers, and one that is access by the (single) writer. This enables all reads to proceed in parallel with minimal coordination, and shifts the coordination overhead to the writer. In the absence of writes, reads scale linearly with the number of cores.