Disruptor: High performance alternative to bounded queues(lmax-exchange.github.io)
lmax-exchange.github.io
Disruptor: High performance alternative to bounded queues
https://lmax-exchange.github.io/disruptor/disruptor.html
https://lmax-exchange.github.io/disruptor/disruptor.html
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.