proto.lib

Striped Counter (LongAdder)

LongAdder chia bộ đếm thành nhiều cell riêng biệt theo từng luồng, cộng dồn cục bộ để giảm tranh chấp CAS, chỉ gộp tổng khi cần đọc giá trị.

ConcurrencyTrung bình2026-07-14
Striped Counter (LongAdder)

Tags

#longadder#striped-counter#cas#contention#java-concurrent

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

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
ConcurrencyNâng cao

Priority Queue đồng thời bằng Skip List (không phải 1 heap)

Một binary heap có một root duy nhất mà mọi thread phải chạm vào, nên priority queue đồng thời thường dùng skip list với insert/delete lock-free bằng CAS ở từng level, hoặc nhiều hàng đợi per-thread kèm work-stealing — đánh đổi để "phần tử nhỏ nhất" chỉ còn là gần đúng dưới tải đồng thời.

#skip-list#priority-queue#lock-free#cas
ConcurrencyTrung bình

Concurrent Sketch Merge: đếm ở quy mô lớn không cần khoá

Mỗi luồng cập nhật một sketch riêng (HyperLogLog, Count-Min Sketch...) hoàn toàn không đồng bộ, và các sketch được gộp lại khi đọc vì cấu trúc này có tính mergeable — biến một bộ đếm toàn cục tranh chấp cao thành ghi cục bộ theo luồng cộng với gộp định kỳ.

#hyperloglog#count-min-sketch#sharded-counter#mergeable