Settings

Theme

Disruptor: High performance alternative to bounded queues

lmax-exchange.github.io

2 points by sm_1024 3 years ago · 2 comments

Reader

rektide 3 years ago

It's weird to me what a splash this had at the time. I'm kind of forgetting what the essential adds are versus existing ring buffer systems?

Iirc mainly it's that rather than there being a producer/consumer role, there can be multiple work stages? An item might need to be extracted, transformed, and loaded, and item can stay in the queue while waiting for each stage before being done? This is how they get the dependency graph? Are there other major innovations here? https://lmax-exchange.github.io/disruptor/disruptor.html#_de...

Recently notable, io_uring also has submission/completion queues which are also ring buffers. Since the submission & completion won't necessarily be in order, since any given work item could take wildly different times, a lmax style item wouldn't make sense; each ring buffer wants to be short lived in this impl.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection