Crossbeamdeque

Crossbeam-deque is a Rust crate that implements a concurrent work-stealing double-ended queue. It is part of the broader Crossbeam project, which provides a set of utilities for building scalable concurrent programs in Rust. The design centers on a local work queue for each worker thread and a stealing pathway used by other threads to balance load.

The crate exposes two primary interfaces: Worker<T> and Stealer<T>. A thread that owns a Worker<T> can push and pop tasks on its own end of the deque. Other threads hold a Stealer<T> handle for that same deque and attempt to steal tasks from the opposite end. This separation allows fast local work management while enabling work-stealing to improve throughput under contention. The steal operation signals outcomes such as success with a stolen item or an empty result when no work is available.

Crossbeam-deque emphasizes lock-free or low-lock synchronization using atomic primitives to minimize contention between threads. It is designed to be small, composable, and suitable for building task schedulers or thread pools that require efficient distribution of work across cores.

Common use cases include implementing custom executors or schedulers where each worker thread maintains its own deque and other threads can opportunistically steal tasks to keep CPUs busy. The crate integrates smoothly with the rest of the Crossbeam ecosystem and is typically used in Rust applications that demand high-performance concurrent task scheduling.

The crate is available on crates.io and is distributed under common Rust licenses (MIT/Apache-2.0). Documentation and examples are provided to guide integration into parallel Rust programs.