News for hackers. Stuff that matters.
Re:Multithreaded toolkits: A failed dream? (2004) by 885895 on Monday November 02, 2015 @04:57AM (#10490932)
I would like to read more about what you described here. Know of any good articles or open source projects where this is done?
Re:Multithreaded toolkits: A failed dream? (2004) by btown on Monday November 02, 2015 @06:33AM (#10491280)
There are multiple ways to make a lock-free ringbuffer; most use some sort of similar trick with per-consumer atomic counters, though I hadn't heard of something as simple as the minimum-modulo trick described in the gp! Some implementations:

http://mechanitis.blogspot.com/2011/07/dissecting-disruptor-...

http://www.boost.org/doc/libs/1_59_0/doc/html/boost/lockfree... - hard to find implementation details though

http://moodycamel.com/blog/2014/a-fast-general-purpose-lock-... (uses per-producer counters instead, and relaxes some ordering guarantees; see comments)

Re:Multithreaded toolkits: A failed dream? (2004) by ryanjshaw on Monday November 02, 2015 @06:12AM (#10491202)
Re:Multithreaded toolkits: A failed dream? (2004) by fmstephe on Monday November 02, 2015 @05:50AM (#10491111)
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 posts and work your way forward.

http://psy-lob-saw.blogspot.co.uk/

Nitsan contributes to a very focused java library here

https://github.com/JCTools/JCTools