क्या यथोचित कार्य-कुशल होते हुए भी अपडेट के लिए लाल-काले पेड़ों के समान प्राकृतिक समानांतर एनालॉग है या यहां तक कि बहुत-से-अधिक खराब गुण नहीं हैं?
आम तौर पर, हम अपडेट के साथ समानांतर खोज के लिए सबसे अच्छा क्या कर सकते हैं?
विशेष रूप से कौन से गुण आप "नहीं-बहुत खराब" को संरक्षित या चालू करना चाहते हैं? यह कितना महत्वपूर्ण है कि संतुलन की स्थिति अभी भी लाल-काले पेड़ों की है? समवर्ती स्किप सूचियों के रूप में अपेक्षित सीमाएँ, स्वीकार्य होंगी?
—
jbapple
मुझे लगता है कि उम्मीद की गई सीमाएं ठीक होंगी। यह एक ऐसी स्थिति है जहाँ हम डेटा संरचना को अद्यतन कुंजी मूल्यों के साथ बहुत बार मार रहे हैं, इसलिए सटीक होने के लिए, यहां तक कि कुशल परिवर्तन-कुंजी संचालन एक ला रिट्रेसमेंट ढेर ठीक हैं। क्या आपके पास समवर्ती स्किप सूचियों के लिए एक अच्छा रेफरी है?
—
सुरेश वेंकट
हेरली और शाविट की किताब, द आर्ट ऑफ मल्टीप्रोसेसर प्रोग्रामिंग, या "लॉक-फ्री लिंक्ड लिस्ट और स्किप लिस्ट" या java.util.concurrent या प्रैक्टिकल लॉक-फ्रीडम । क्या आपने एक समवर्ती हैश तालिका को एक हॉप्सकॉच हैश टेबल की तरह उपयोग करने पर विचार किया है ?
—
jbapple
दरअसल नहीं। मैं समवर्ती तरीकों से दुखी हूं। रेफरी के लिए धन्यवाद।
—
सुरेश वेंकट