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: about 22 hours 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 (almost 8 years ago)
• Default Branch: main
• Last Pushed: 2024-07-01T18:13:02.000Z (6 months ago)
• Last Synced: 2024-12-17T03:07:54.040Z (8 days ago)
• Topics: concurrency, lock-free, multithreading, rust
• Language: Rust
• Homepage:
• Size: 3.71 MB
• Stars: 1,960
• Watchers: 23
• 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.