5 ms·
I found a nice introduction to lock-free data-structures here: http://www.cse.yorku.ca/~ruppert/papers/lfll.pdf http://www.cse.yorku.ca/~ruppert/papers/lfll.pdf
by akg 14y ago
I found a nice introduction to lock-free data-structures here: http://www.cse.yorku.ca/~ruppert/papers/lfll.pdf 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.
- seclorum 14y agoThe 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.fr/Research/pub.html 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&type=ARCH 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 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 ..