Re: Writing a lock-free, threadsafe stack (or queue)

2019-03-02 Thread Hongwei Xi
I looked around this morning to see what approaches are used nowadays for implementing lock-free data structures. It seems that RCU is the way to go: http://libcds.sourceforge.net/ With linear views, one should be able to capture some of the reasoning behind RCUs, facilitating the construction of

Re: Writing a lock-free, threadsafe stack (or queue)

2019-03-02 Thread Vanessa McHale
Thanks! Is there any neat way to use views with a lock-free stack, then? I'm fine ignoring frees for the moment, but it would be interesting to see how to do such a thing safely in ATS... Cheers, Vanessa On 3/1/19 11:23 PM, gmhwxi wrote: > > If we ignore malloc/free, then lock-free stack