Girls Just Wanna Have Fast MPMC Queues with bounded waiting · Nahla

A deep dive into designing and implementing a bounded multi-producer multi-consumer (MPMC) queue in Rust using a ticket-lock-based wait system. The design avoids CAS loops by using two atomic counters (producer and consumer) alongside a ring buffer and a state buffer that tracks ownership via a bitfield. Key advantages include bounded waiting, minimized head-of-line blocking, and low cache contention. The post includes a correction noting the structure is not truly wait-free (OS thread suspension can block other threads), detailed benchmark results across various producer/consumer ratios on a Ryzen 7 7800X3D, and discussion of edge cases like integer overflow and costly drivable operation drops.

Nguồn: https://nahla.dev/blog/waitfree_queue. 8sync News chỉ tóm tắt và dẫn link; bản quyền nội dung thuộc tác giả và nguồn gốc.

Đề xuất cho bạn

GitLab158 Hot11 phút10 ngày trướcAI

What's new in Git 2.55.0?

Git 2.55.0 bổ sung nhiều tính năng mới như lệnh git history fixup để sửa đổi commit đã tồn tại, hỗ trợ fsmonitor daemon trên Linux qua inotify(7), khả năng đẩy lên nhiều remote cùng lúc, tùy chọn --graph-lane-limit cho git log --graph, tải xuống blob theo lô cho partial clones, và Rust trở thành dependency bắt buộc trong quá trình build (có thể tắt nếu cần).

Lập trình viên cần đọc để cập nhật về các tính năng mới trong Git 2.55.0 như cách sửa đổi commit và tự động rebase nhánh chồng lấn, giúp tối ưu hóa công việc quản lý lịch sử mã và hiệu suất clone, đặc biệt khi làm việc với các dự án lớn hoặc hệ thống phân tán.