nure-queue 0.1.0

no_std, allocator-free, lock-free bounded MPMC queue (Vyukov) with const construction for static storage
Documentation

CI

nure-queue

no_std, allocator-free, lock-free bounded MPMC queue (Vyukov) with const construction for static storage.

heapless::mpmc is deprecated (not truly lock-free — heapless#583). Crossbeam's ArrayQueue is correct but heap-allocates on construction. embassy-sync's channel is static but mutex-based. This crate is the intersection: static + truly lock-free.

Use

use nure_queue::Queue;

static Q: Queue<u32, 8> = Queue::new();

Q.enqueue(1).unwrap();
assert_eq!(Q.dequeue(), Some(1));

API: new (const on the default build), push/pop, enqueue/dequeue (heapless-compatible aliases), force_push (ring overwrite), len/is_empty/is_full/capacity. Optional std feature adds thread yield to the backoff (pure spin on no_std); optional loom feature swaps atomics for model checking.

Verification

  • tests/smoke.rs: FIFO, full/empty, ring mode, static construction, drop accounting, 100k-op contention stress, 2-thread sum conservation.
  • tests/repro583.rs: exact #583 reproducers in both directions (ignored by default; run in release with -- --ignored).
  • tests/differential.rs: proptest model check vs VecDeque across capacities 1/3/16 plus drop accounting.
  • tests/loom.rs: sequential model check under loom (--features loom). Full MPMC interleavings exceed loom's branch budget for any CAS-retry queue (same for crossbeam); contention is covered by stress + miri instead.
  • miri: cargo miri test --test smoke (the 100k stress is gated out under miri; contention coverage comes from the sum test).
  • libFuzzer differential harness in fuzz/ against a VecDeque model.
  • MSRV 1.85 (rust-version declared and tested).

Benchmarks

100k u64 messages, capacity 1024, Criterion, release, Linux numbers (Windows runs consistent within run-to-run noise).

bench nure-queue crossbeam-queue lfqueue Mutex
spsc FIFO 1.334 ms · 75.0 Melem/s 1.308 ms · 76.5 Melem/s 7.930 ms · 12.6 Melem/s 8.676 ms · 11.5 Melem/s
mpmc 4p4c 11.382 ms · 8.79 Melem/s 13.631 ms · 7.34 Melem/s 10.666 ms · 9.38 Melem/s 17.821 ms · 5.61 Melem/s

Notes: SPSC is parity within noise (same algorithm). In MPMC, SCQ (lfqueue) scales better under contention; both Vyukov queues beat the mutex baseline clearly. lfqueue 0.5.1/0.8.1 does not compile on current toolchains (dead const-generic alias); benches use a vendored copy with a 1-line compile fix under third-party/, wired via [patch.crates-io] — algorithm code untouched.

Check

cargo test
cargo test --features loom --test loom

Extended: cargo miri test --test smoke, cargo bench, and from fuzz/: cargo fuzz run queue_differential -- -max_total_time=600 (needs nightly + libFuzzer toolchain).

License

MIT OR Apache-2.0