Skip to content

adrian-kong/mpsc-waitfree-poc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Test implementation of Jiffy queue

Basically fixed buffers are linked together, when queue insertion reaches a point, it needs to create a new buffer head ahead of time. Uses CAS to avoid locks. Buffers are always created on insertion, other callers will "assist" if not.

Adas, Friedman (2020) https://arxiv.org/abs/2010.14189

Timnat, Petrank (2014) https://dl.acm.org/doi/10.1145/2555243.2555261

About

Test implementation of unbounded wait-free mpsc queue

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages