Có một sự tương tự song song tự nhiên với cây đen đỏ với các thuộc tính tương tự hoặc thậm chí không tệ hơn để cập nhật trong khi hiệu quả công việc hợp lý?
Tổng quát hơn, những gì tốt nhất chúng ta có thể làm để tìm kiếm song song với các bản cập nhật?
Những tính chất cụ thể nào bạn muốn bảo tồn hoặc biến "không tệ hơn"? Điều quan trọng là điều kiện cân bằng vẫn là của cây đỏ đen? Giới hạn dự kiến, như trong danh sách bỏ qua đồng thời, có thể được chấp nhận?
—
jbapple
Tôi nghĩ rằng giới hạn dự kiến sẽ tốt. Đây là tình huống chúng tôi thường xuyên chạm vào cấu trúc dữ liệu với các giá trị khóa được cập nhật, do đó, chính xác, thậm chí các thao tác khóa thay đổi hiệu quả, một đống la vẫn còn tốt. Bạn có một ref tốt cho danh sách bỏ qua đồng thời?
—
Suresh Venkat
Cuốn sách của Herlihy & Shavit, Nghệ thuật lập trình đa bộ xử lý hoặc "Danh sách liên kết không khóa và danh sách bỏ qua" hoặc java.util.concản hoặc tự do khóa thực tế . Bạn đã xem xét sử dụng bảng băm đồng thời như bảng băm hopscotch chưa?
—
jbapple
Thật ra là không. Tôi buồn bã mù chữ trong các phương pháp đồng thời. Cảm ơn các ref.
—
Suresh Venkat