Cache-Optimized Concurrent Skip List 20021220

लाइसेंस: मुफ्त ‎फ़ाइल आकार: N/A
‎उपयोगकर्ताओं की रेटिंग: 4.3/5 - ‎4 ‎वोट

करीबन Cache-Optimized Concurrent Skip List

कैश-अनुकूलित समवर्ती स्किप सूची गतिशील आदेशित मैपिंग को बनाए रखने के लिए एल्गोरिदम का एक सेट है। टॉप-डाउन बैलेंसिंग एल्गोरिदम साझा पहुंच को समन्वित करने के लिए प्रति-नोड रीड-राइट स्पिनलॉक का उपयोग करते हुए कैश-मिस को कम करते हैं। लिनक्स 2.4 के लिए बनाया गया है।