Re: Wait-free MPSC and MPMC implement in D

2018-05-14 Thread David Nadlinger via Digitalmars-d
On Wednesday, 9 May 2018 at 04:17:17 UTC, Shachar Shemesh wrote: On 09/05/18 01:09, David Nadlinger wrote: The algorithm isn't wait-free (haven't thought too carefully about this, though) This mirrors a discussion I had with Maor (who originally wrote it). Let's see if I bring you around the

Re: Wait-free MPSC and MPMC implement in D

2018-05-09 Thread Jonathan M Davis via Digitalmars-d
On Wednesday, May 09, 2018 07:13:08 Shachar Shemesh via Digitalmars-d wrote: > I have a motto in life - if you assume you're great, you most likely > aren't. I have grown out of the "my code has no bugs" phase of my life > quite a while ago. The scary truth is that no matter what you do, you're li

Re: Wait-free MPSC and MPMC implement in D

2018-05-09 Thread Andy Smith via Digitalmars-d
On Wednesday, 9 May 2018 at 04:13:08 UTC, Shachar Shemesh wrote: On 09/05/18 03:20, Andy Smith wrote: [...] Let me start off by saying that it is great that people appreciate and enjoy Mecca. With that said, I would be wary of the direction this thread is threatening to take. [...] Well

Re: Wait-free MPSC and MPMC implement in D

2018-05-08 Thread Shachar Shemesh via Digitalmars-d
On 09/05/18 01:09, David Nadlinger wrote: The algorithm isn't wait-free (haven't thought too carefully about this, though) This mirrors a discussion I had with Maor (who originally wrote it). Let's see if I bring you around the way I was brought around. At the API level, there are two areas

Re: Wait-free MPSC and MPMC implement in D

2018-05-08 Thread Shachar Shemesh via Digitalmars-d
On 09/05/18 03:20, Andy Smith wrote: During Shachar's talk on the Saturday morning following the conclusion of Dconf he made it clear that the Mecca library is being used by the ~200klock Weka.io codebase ... a codebase which has very stringent latency *and* throughput requirements to satisfy

Re: Wait-free MPSC and MPMC implement in D

2018-05-08 Thread Shachar Shemesh via Digitalmars-d
On 08/05/18 07:00, manumaster wrote: Is there some implement like this in D ? https://github.com/pramalhe/ConcurrencyFreaks/blob/master/papers/multilist-2017.pdf It's two of Mecca's containers: https://weka-io.github.io/mecca/docs/mecca/containers/otm_queue.html

Re: Wait-free MPSC and MPMC implement in D

2018-05-08 Thread Andy Smith via Digitalmars-d
On Wednesday, 9 May 2018 at 01:30:09 UTC, David Nadlinger wrote: By the way, if anyone ends up testing/benchmarking this on non-TSO CPUs, I'd be curious to hear about the results. Me too! :-) Cheers, A.

Re: Wait-free MPSC and MPMC implement in D

2018-05-08 Thread David Nadlinger via Digitalmars-d
On Wednesday, 9 May 2018 at 00:20:39 UTC, Andy Smith wrote: What's MPSP? :-) Whoops, MPMC, of course. ;) And that wasn't even the only typo; I should know better than to post while distracted… So if any D codebase has got bragging rights on the term 'industry-grade' I think this has to be o

Re: Wait-free MPSC and MPMC implement in D

2018-05-08 Thread Andy Smith via Digitalmars-d
On Tuesday, 8 May 2018 at 22:09:37 UTC, David Nadlinger wrote: On Tuesday, 8 May 2018 at 17:20:33 UTC, Dmitry Olshansky wrote: On Tuesday, 8 May 2018 at 04:00:03 UTC, manumaster wrote: Is there some implement like this in D ? https://github.com/pramalhe/ConcurrencyFreaks/blob/master/papers/mul

Re: Wait-free MPSC and MPMC implement in D

2018-05-08 Thread David Nadlinger via Digitalmars-d
On Tuesday, 8 May 2018 at 17:20:33 UTC, Dmitry Olshansky wrote: On Tuesday, 8 May 2018 at 04:00:03 UTC, manumaster wrote: Is there some implement like this in D ? https://github.com/pramalhe/ConcurrencyFreaks/blob/master/papers/multilist-2017.pdf Look for Mecca by Wekka.io team. It has great

Re: Wait-free MPSC and MPMC implement in D

2018-05-08 Thread Dmitry Olshansky via Digitalmars-d
On Tuesday, 8 May 2018 at 04:00:03 UTC, manumaster wrote: Is there some implement like this in D ? https://github.com/pramalhe/ConcurrencyFreaks/blob/master/papers/multilist-2017.pdf Look for Mecca by Wekka.io team. It has great idustry-grade lock-free implementations for both. Not very flex

Wait-free MPSC and MPMC implement in D

2018-05-07 Thread manumaster via Digitalmars-d
Is there some implement like this in D ? https://github.com/pramalhe/ConcurrencyFreaks/blob/master/papers/multilist-2017.pdf