Cache-Optimized Concurrent Skip List 20021220

Lisans: Ücret -siz ‎Dosya boyutu: N/A
‎Kullanıcı Derecelendirmesi: 4.3/5 - ‎4 ‎Oy

Hakkı -nda Cache-Optimized Concurrent Skip List

Önbellek için en iyi duruma getirilmiş eşzamanlı atlama listesi, dinamik sıralı eşlemeleri korumak için bir algoritma kümesidir. Yukarıdan aşağıya dengeleme algoritmaları, paylaşılan erişimi koordine etmek için düğüm başına okuma-yazma spinlock'u kullanırken önbellek özlemelerini en aza indirir. Linux 2.4 için tasarlanmıştır.