Cache-Optimized Concurrent Skip List 20021220

Giấy phép: Miễn phí ‎Kích cỡ tệp: N/A
‎Xếp hạng người dùng: 4.3/5 - ‎4 ‎Phiếu

Về Cache-Optimized Concurrent Skip List

Danh sách bỏ qua đồng thời được tối ưu hóa cho bộ nhớ cache là một tập hợp các thuật toán để duy trì ánh xạ có thứ tự động. Thuật toán cân bằng từ trên xuống giảm thiểu bộ nhớ cache-bỏ lỡ trong khi sử dụng một spinlock đọc-ghi cho mỗi nút để phối hợp truy cập được chia sẻ. Được thiết kế cho Linux 2.4.