#futures #async #data-structures #mutex #lock

bastion-qutex

Synchronization mechanisms that rely on lock-free and other non-(thread)blocking techniques, such as Rust futures, to guarantee mutually exclusive or shared exclusive access to data

2 unstable releases

0.2.4 Nov 13, 2019
0.0.0 Nov 13, 2019

#779 in Concurrency

Download history 16/week @ 2023-10-18 19/week @ 2023-10-25 19/week @ 2023-11-01 19/week @ 2023-11-08 18/week @ 2023-11-15 18/week @ 2023-11-22 19/week @ 2023-11-29 10/week @ 2023-12-06 18/week @ 2023-12-13 18/week @ 2023-12-20 13/week @ 2023-12-27 11/week @ 2024-01-03 14/week @ 2024-01-10 15/week @ 2024-01-17 16/week @ 2024-01-24 10/week @ 2024-01-31

57 downloads per month

MIT license

52KB
1K SLoC

Qutex

Non-thread-blocking queue-backed data locks based on Rust futures.

Includes futures capable versions of Mutex and RwLock.

Documentation

Example

Cargo.toml:

[dependencies]
qutex = "0.2"

main.rs:

extern crate qutex;
extern crate futures;

use std::thread;
use futures::Future;
use qutex::Qutex;

fn main() {
    let thread_count = 100;
    let mut threads = Vec::with_capacity(thread_count);
    let start_val = 0;
    let qutex = Qutex::new(start_val);

    for _ in 0..thread_count {
        let future_val = qutex.clone().lock();

        let future_add = future_val.map(|mut val| {
            *val += 1;
        });

        threads.push(thread::spawn(|| {
            future_add.wait().unwrap();
        }));
    }

    for thread in threads {
        thread.join().unwrap();
    }

    let val = qutex.lock().wait().unwrap();
    assert_eq!(*val, start_val + thread_count);
    println!("Qutex final value: {}", *val);
}

Dependencies

~440–590KB