queue.md

Queue

When to use the Queue

Queue is the simplest data structure in the library, and it should be used when single element operations are dominant. It has the simplest API and lowest overhead per operation.

How to use

Shown here is an example of typical use:

• Initialization

#include "lockfree.hpp"
// --snip--
lockfree::spsc::Queue<uint32_t, 128U> queue_adc;

• Producer thread/interrupt

uint32_t adc_raw = ADC_GetData(adc_h);
bool write_success = queue_adc.Push(adc_raw);

• Consumer thread/interrupt

uint32_t read;
bool read_success = queue_adc.Pop(read);

if (read_success) {
    DoStuffWithData(read);
}

There is also a std::optional API for the Pop method:

auto read = queue_adc.PopOptional();

if (read) {
    DoStuffWithData(read);
}

How it works

Here is a good writeup on how spsc lock-free queues work.