无锁数据结构：使用 Swift Atomics 实现并发计数器

利用 Swift Atomics 库构建线程安全的无锁栈与屏障。 · 难度：入门 · +10XP

无锁数据结构：使用 Swift Atomics 实现并发计数器

Swift Atomics 包提供了对 C11 原子操作的安全封装。本教程展示如何构建一个无锁引用计数器和 Treiber 栈。你会学到内存序（memory ordering）的选择，以及如何避免 ABA 问题。通过 compare_exchange 循环实现高性能、无锁的并发访问。

import Atomics
class LockFreeCounter {
    private var value = ManagedAtomic(0)
    
    func increment() -> Int {
        var current = value.load(ordering: .relaxed)
        while true {
            let new = current + 1
            let (exchanged, newCurrent) = value.compareExchange(
                expected: current,
                desired: new,
                ordering: .acquiringAndReleasing
            )
            if exchanged { return new }
            current = newCurrent
        }
    }
}