News for hackers. Stuff that matters.
Re:Lockfree algorithms by akg on Wednesday June 13, 2012 @04:25AM (#4104881)
I found a nice introduction to lock-free data-structures here: http://www.cse.yorku.ca/~ruppert/papers/lfll.pdf

It is restricted to linked-lists but has some nice take-aways and worth the read.

Re:Lockfree algorithms by seclorum on Wednesday June 13, 2012 @05:51AM (#4105105)
The MidiShare folks had something interesting to say about lock-free coding in the late 90's, early 2000's. Unfortunately their papers are not available in grame.fr's re-design but they are available through archive.org:

http://web.archive.org/web/20060427171449/http://www.grame.f...

EDIT: I found the new home:

http://www.grame.fr/Recherche/rsrc/pub/index.php?lang=fr&...

Specifically, this report titled "Lock-Free Techniques for Concurrent Access to Shared Objects":

http://www.grame.fr/Ressources/pub/fober-JIM2002.pdf

It turns out that for MIDI (and Audio) processing, lock-free techniques are quite handy .. Of course it helps if your CPU has compare-and-swap instructions, which most do these days ..