Xây một stack lock-free bằng vòng lặp Compare-And-Swap. Đo thật: nó đúng đắn (10000 phần tử không mất, -race sạch) nhưng dưới tranh chấp cao lại chậm hơn mutex ~3,5 lần vì bão retry. Giá trị của lock-free là bảo đảm tiến triển, không phải tốc độ. Go 1.23.
Xây một hàng đợi lock-free chuẩn Michael-Scott với head/tail riêng, node giả và cơ chế giúp đỡ. Đo thật: nó đúng đắn (8000 phần tử, FIFO, -race sạch) nhưng dưới tranh chấp chậm hơn channel ~3 lần. Vì sao queue khó hơn stack, và khi nào channel là câu trả lời. Go 1.23.
So sánh-và-đổi (CAS) hoạt động ra sao, đo số lần phải thử lại tăng theo mức tranh chấp (16 luồng: 9 triệu lần thử hỏng cho 3,2 triệu phép cộng), bài toán ABA cùng cách chữa, và vì sao LongAdder giữ tốc độ gần như phẳng tới 32 luồng khi AtomicLong sụp.