Disruptor (software) - Misplaced Pages

Java library that provides a concurrent ring buffer data structure

Disruptor is a library for the Java programming language that provides a concurrent ring buffer data structure of the same name, developed at LMAX Exchange. It is designed to provide a low-latency, high-throughput work queue in asynchronous event processing architectures. It ensures that any data is owned by only one thread for write access, therefore reducing write contention compared to other structures. The library is used for asynchronous logging in the popular Java software library Log4j.

References

"The LMAX Architecture". martinfowler.com. Retrieved 2023-04-17.
Thompson, Martin; Farley, Dave; Barker, Michael; Gee, Patricia; Stewart, Andrew (2011). Disruptor: High performance alternative to bounded queues for exchanging data between concurrent threads (Technical report). LMAX.
Fowler, Martin (12 July 2011). "The LMAX Architecture". MartinFowler.com. Retrieved 23 November 2018.

External links

LMAX Disruptor: High Performance Inter-Thread Messaging Library

v t e Data structures
Types	Collection Container
Abstract	Associative array Multimap Retrieval Data Structure List Stack Queue Double-ended queue Priority queue Double-ended priority queue Set Multiset Disjoint-set
Arrays	Bit array Circular buffer Dynamic array Hash table Hashed array tree Sparse matrix
Linked	Association list Linked list Skip list Unrolled linked list XOR linked list
Trees	B-tree Binary search tree AA tree AVL tree Red–black tree Self-balancing tree Splay tree Heap Binary heap Binomial heap Fibonacci heap R-tree R* tree R+ tree Hilbert R-tree Trie Hash tree
Graphs	Binary decision diagram Directed acyclic graph Directed acyclic word graph
List of data structures

This computer science article is a stub. You can help Misplaced Pages by expanding it.

Categories:

See also

References

External links