Skip to content

Latest commit

 

History

History
13 lines (10 loc) · 598 Bytes

README.md

File metadata and controls

13 lines (10 loc) · 598 Bytes

GoDoc

lfring

Lock-Free MRMW Ring Buffer. It uses an implementation of Multi-Word Compare-and-Swap atomic operation, removes references by setting the associated slot to nil without losing consistency; ensures ordering and garbage collection.

The algorithm is from following Paper:

Paper:  A Practical Multi-Word Compare-and-Swap Operation
        by Timothy L. Harris, Keir Fraser and Ian A. Pratt;
        University of Cambridge Computer Laboratory, Cambridge,
        UK.