agrona

In some places I'm using https://github.com/aeron-io/agrona Strangely this is one of the areas where I want to use project panama so I might re-implement some of the ring buffers constructs. You allocate off heap memory and dump data into it. With modern Java classes like Arena, MemoryLayout, and VarHandle it's honestly a lot like C structs. I answered "why" in another post in this thread.

Thanks, I've mostly used fastutil lately because it seems to be best maintained. I'll have to look at carrotsearch labs though, I like the approach of a clean break with java.util.collections.*. The Agrona Java library from the Aeron people has some primitive optimized collections too: https://github.com/aeron-io/agrona

The TimerWheel abstraction, implemented for example: - https://github.com/facebook/folly/blob/master/folly/io/async... (Facebook/Folly) - https://github.com/real-logic/Agrona/blob/886d7744fa15fc3de1... (Real-Logic/Argona) and in turn based on the Linux Kernel's "Timer Wheel" data structure (see here: https://lwn.net/Articles/646950/) are particularly elegant algorithms; great performance characteristics, except that you really can't get in O(1) the time when the next timer is going to fire, in order to implement a tickless scheduler, etc. In that article, a new timer wheel draft is described - that solves most of the shortcomings of the original TW design.

If you like Go I have written a ringbuffer library here https://github.com/fmstephe/flib have a look in queues/spscq. spsc here stands for single producer, single consumer. I gave a talk in London about these queues here https://skillsmatter.com/skillscasts/6163-high-performance-s... ------------------- But all of this work is based on the work, and teaching, of Martin Thomson. Martin Thomson has published a large collection of data structures (which probably include these ringbuffers (I haven't checked specifically)) https://github.com/real-logic/Agrona If you are near Ireland I highly recommend Martin Thomson's concurrency course http://instil.co/courses/writing-concurrent-code-with-lock-f... ---------- I highly recommend Nitsan Wakart's blog. He covers a lot of interesting ground, all in Java. Probably best to start at the early blog