「ロックフリー」の記事一覧

• Rustで実装するロックフリー配列の極限設計

  2025-05-13 16:43

  科学・技術

  本記事はRustで固定長のロックフリー配列を実装する詳細な技術解説です。AtomicPtrやAtomicUsizeを用い、freelistによるインデックス管理を実現。メモリオーダリングの選定やABA問題の回避手法にも触れ、スレッド間で高速に値の挿入・削除が可能な構造を構築しています。ロックによる待機を排除することで、Mutexと比較して平均83％高速化される結果も示されています。安全性と性能を追求する上級者向け内容です。