Cache-Optimized Concurrent Skip List 20021220

ใบ อนุญาต: ฟรี ‎ขนาดแฟ้ม: N/A
‎คะแนนจากผู้ใช้: 4.3/5 - ‎4 ‎โหวต

เกี่ยวกับ Cache-Optimized Concurrent Skip List

รายการข้ามพร้อมกันที่ปรับให้เหมาะสมกับแคชคือชุดของอัลกอริทึมสําหรับรักษาการแมปที่สั่งแบบไดนามิก อัลกอริทึมการปรับสมดุลจากบนลงบนลดการพลาดแคชในขณะที่ใช้ spinlock อ่านเขียนต่อโหนดเพื่อประสานงานการเข้าถึงที่ใช้ร่วมกัน ออกแบบมาสําหรับ Linux 2.4