ロック無しで複数のスレッドから同時に操作できるLockfreeListについて資料を作りました。 この考え方をベースにLockfreeHashmapやLockfreeSkiplistなどが発展していくため、大事なアルゴリズムです。 パラパラめくるだけでも流れがわかりやすいよう配慮したつもりですがいかがでしょうか? Lockfree listView more presentations from Kumazaki Hiroki. ABA問題やGCに付いても少し言及しています。 Cでのソースコードは完成し次第追記します。