Skip to content

Latest commit

 

History

History
18 lines (13 loc) · 572 Bytes

README.md

File metadata and controls

18 lines (13 loc) · 572 Bytes

Lockfree

A collection of some lockfree datastructures

Datastructures

  • Pool: A simple lockfree memory/object pool based on the Treiber Stack
  • Queue: A simple lockfree MPMC queue based very roughly on Michael&Scott queues
  • Bcast: A simple lockfree MPMC "broadcast-y" fan-out pub-sub queue based even more roughly on Michael&Scott queues

Properties

  • Lockfree
  • Non-allocating (after init)
  • Fixed-size
  • Cache-efficent flat structures
  • Agnostic to in-process memory or shared-memory
  • Crash-safe (kill -9 cannot cause deadlocks, livelocks, corruption, etc)