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.
It is restricted to linked-lists but has some nice take-aways and worth the read.
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 ..