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

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.

lịch sử phiên bản

  • Phiên bản slpc-20021220 đăng trên 2002-12-21
    Một số bản sửa lỗi và cập nhật
  • Phiên bản slpc-20021220 đăng trên 2002-12-21

Chi tiết chương trình