Skip to content
forked from xorvoid/lockfree

A collection of some lockfree datastructures

Notifications You must be signed in to change notification settings

jbendes/lockfree

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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)

About

A collection of some lockfree datastructures

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 91.7%
  • Meson 7.8%
  • Shell 0.5%