On Sun, Jun 21, 2015 at 2:45 PM, Eugene Zatepyakin <zatepya...@gmail.com> wrote: > > BTW: blocking stack implementation using simple spin-lock is as fast as > tagged pointer lock-free version...
Just a note: spin-lock version is also portable and does not require type-stable memory for nodes. > switching to std::mutex for locking makes it 5x times slower. > > > On Sunday, June 21, 2015 at 12:40:55 AM UTC+2, Eugene Zatepyakin wrote: >> >> I've quickly ported Go version and run tests comparing to DCAS: >> Lock-free Stack using Double width CAS and Packed/Tagged pointer (based on >> Go) >> >> obviously version with pointer hacking is faster. u can see my results on >> Gist page >> >> >> On Saturday, June 20, 2015 at 7:47:24 PM UTC+2, Dmitry Vyukov wrote: >>> >>> On Sat, Jun 20, 2015 at 6:56 PM, Eugene Zatepyakin <zatep...@gmail.com> >>> wrote: >>> > Hi Dmitry, >>> > >>> > thanx for your explanation. >>> > i did quick tests on iOS platform and it seems to support DwCAS (that >>> > was >>> > quicks runs and i'm not 100% sure) >>> > >>> > i also read in some articles that it is enough to only increment >>> > counter >>> > during "pop" operation does it sounds valid? >>> >>> >>> Yes, it is enough to ensure that a node cannot be reinserted with the >>> same counter. >>> You can also use per-node counters, rather than single global counter. > > -- > > --- > You received this message because you are subscribed to the Google Groups > "Scalable Synchronization Algorithms" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to lock-free+unsubscr...@googlegroups.com. > To view this discussion on the web visit > https://groups.google.com/d/msgid/lock-free/c9b3b08b-381e-486f-a05a-4666948547bf%40googlegroups.com. > > For more options, visit https://groups.google.com/d/optout. -- Dmitry Vyukov All about lockfree/waitfree algorithms, multicore, scalability, parallel computing and related topics: http://www.1024cores.net -- --- You received this message because you are subscribed to the Google Groups "Scalable Synchronization Algorithms" group. To unsubscribe from this group and stop receiving emails from it, send an email to lock-free+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/lock-free/CAEeQi3tHX5VNYLuGvXk5XNMgVqTTvGQu_V07du249X-c8XBJHg%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
