mitghi / lfring

Lock-Free MRMW Ring Buffer. Atomic Slice.

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.