Jump to content

Talk:Non-blocking linked list

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Note

[edit]

The significant point is first the atomicity of certain operations (effectively a pseudo-lock) and secondly the algorithmic implementations, and the speed benefit they bring. All the best: Rich Farmbrough02:22, 29 November 2014 (UTC).

Also of interest Split-Ordered Lists: Lock-Free Extensible Hash Tables by Ori Shalev and Nir Shavit.
All the best: Rich Farmbrough02:59, 29 November 2014 (UTC).

DCAS makes this trivial, but is rarely supported. This might be worth mentioning as a heavy-handed hardware fixDCAS — Preceding unsigned comment added by Rsaxvc (talkcontribs) 03:40, 13 April 2017 (UTC)[reply]