#futex #queue #async #signals #system-programming #synchronization-primitive

hybridfutex

An efficient hybrid wait queue futex designed for high-contention scenarios, supporting both synchronous and asynchronous waiting and notification. It supports notify and notify_many on all targets.

1 unstable release

0.1.0 Apr 7, 2023

#1177 in Concurrency

MIT license

18KB
151 lines

HybridFutex

Crates.io Documentation MIT licensed

HybridFutex is a Rust library that provides a synchronization primitive that allows threads to wait for a notification from another thread. It is designed to be low-overhead and scalable and supports both synchronous and asynchronous waiting and notification.

Features

  • Support Notify many operations on any target.
  • Support for synchronous and asynchronous waiting.
  • Built-in fairness and scalability for high-contention scenarios.
  • Efficient kernel-assisted blocking using park API.
  • Low-latency waiting and notification on both Windows and Unix platforms.
  • Cross-platform compatibility with no external dependencies.
  • Simple and easy-to-use API.

Usage

To use HybridFutex, simply add it as a dependency in your Cargo.toml file:

[dependencies]
hybrid-futex = "0.1"

Then, you can use HybridFutex in your Rust code as follows:

use std::sync::Arc;
use std::thread;
use std::time::Duration;
use hybridfutex::HybridFutex;

let wait_queue = Arc::new(HybridFutex::new());
let wait_queue_clone = wait_queue.clone();

// Spawn a thread that waits for a notification from another thread
let handle = thread::spawn(move || {
    println!("Thread 1 is waiting");
    wait_queue_clone.wait_sync();
    println!("Thread 1 is notified");
});

// Wait for a short time before notifying the other thread
thread::sleep(Duration::from_millis(100));

// Notify the other thread
wait_queue.notify_one();

// Wait for the other thread to finish
handle.join().unwrap();

License

This project is licensed under the MIT License - see the LICENSE file for details.

Acknowledgments

  • This library is inspired by the futex system-call in Linux.

Dependencies

~150KB