https://github.com/jonhoo/left-right

A lock-free, read-optimized, concurrency primitive.
https://github.com/jonhoo/left-right

concurrency lock-free multithreading rust

Last synced: 2 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/jonhoo/left-right
• Owner: jonhoo
• License: apache-2.0
• Created: 2017-02-04T20:44:56.000Z (over 8 years ago)
• Default Branch: main
• Last Pushed: 2024-07-01T18:13:02.000Z (about 1 year ago)
• Last Synced: 2025-05-12T22:47:55.726Z (2 months ago)
• Topics: concurrency, lock-free, multithreading, rust
• Language: Rust
• Homepage:
• Size: 3.71 MB
• Stars: 1,992
• Watchers: 22
• Forks: 94
• Open Issues: 6
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
[![Codecov](https://codecov.io/github/jonhoo/left-right/coverage.svg?branch=main)](https://codecov.io/gh/jonhoo/left-right)

[![Crates.io](https://img.shields.io/crates/v/left-right.svg)](https://crates.io/crates/left-right)

[![Documentation](https://docs.rs/left-right/badge.svg)](https://docs.rs/left-right/)

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

accessed 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.