proto.lib

Atomic Reference Counting

Refcount được tăng/giảm nguyên tử để nhiều thread cùng chia sẻ một đối tượng an toàn; đối tượng chỉ được giải phóng khi refcount về 0.

ConcurrencyTrung bình2026-07-13
Atomic Reference Counting

Tags

#atomic#refcount#shared-ptr#memory-order#reclamation

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

ConcurrencyNâng cao

Compiler Reordering vs Hardware Reordering

Trình biên dịch có thể hoist/sink/loại bỏ một load hoặc store nếu nó tin rằng không ai khác quan sát; CPU lại có thể thực thi và phát lệnh không đúng thứ tự chương trình. Cùng một đoạn code plain, hai tầng tối ưu này có thể độc lập biến vòng lặp đọc cờ thành đọc một lần rồi lặp vô hạn.

#compiler-reordering#hardware-reordering#memory-order#atomic
ConcurrencyNâng cao

Acquire/Release Memory Order

Acquire trên load và release trên store thiết lập happens-before giữa hai thread mà không cần sequential consistency đầy đủ, rẻ hơn nhưng vẫn đúng.

#memory-order#acquire-release#happens-before#atomic
ConcurrencyNâng cao

Rate Limiter Token Bucket dùng chung giữa nhiều thread

Token bucket kiểu naive lock toàn bộ bucket mỗi request nên chính bộ giới hạn trở thành điểm nghẽn; thiết kế mở rộng gói tokens và timestamp vào một word rồi cập nhật bằng compare-and-swap, hoặc chia bucket theo từng core và rebalance định kỳ, đánh đổi độ chính xác lấy throughput.

#rate-limiter#token-bucket#cas#atomic