कैश-विस्मृत एल्गोरिदम और डेटा संरचनाएं एक नई चीज हैं, जिसे फ्रिगो एट अल द्वारा पेश किया गया है। में कैश-अनजान एल्गोरिदम, 1999 । उसी वर्ष से प्रोकॉप की थीसिस शुरुआती विचारों का भी परिचय देती है।
फ्रिगो एट अल द्वारा पेपर। सिद्धांत और कैशे-विस्मृत एल्गोरिदम और डेटा संरचनाओं की क्षमता दिखाने वाले कुछ प्रयोगात्मक परिणाम प्रस्तुत करें। कई कैश-गुमनामी डेटा संरचनाएं स्थिर खोज पेड़ों पर आधारित हैं। इन पेड़ों को संग्रहीत करने और उन्हें नेविगेट करने के तरीके काफी विकसित किए गए हैं, शायद सबसे ज्यादा उल्लेखनीय रूप से बेंडर एट अल। और ब्रोडल एट अल द्वारा भी। Demaine एक अच्छा अवलोकन देता है ।
व्यवहार में कैश व्यवहार की जांच का प्रयोगात्मक कार्य कम से कम लडनेर एट अल द्वारा किया गया था। में एक कैश वाकिफ और कैश बेखबर स्टेटिक खोजें पेड़ की तुलना कार्यक्रम इंस्ट्रुमेंटेशन, 2002 का उपयोग करना । लेडनर एट अल। क्लासिक एल्गोरिथ्म, कैश-अनजान एल्गोरिथ्म और कैश-जागरूक एल्गोरिथ्म का उपयोग करके द्विआधारी खोज समस्या को हल करने वाले एल्गोरिदम के कैश व्यवहार को बेंचमार्क किया। प्रत्येक एल्गोरिथ्म को अंतर्निहित और स्पष्ट नेविगेशन विधियों के साथ बेंचमार्क किया गया था। इसके अलावा, रॉन, 2003 द्वारा थीसिस ने समान एल्गोरिदम का काफी उच्च विवरण का विश्लेषण किया और लादनर एट अल के समान एल्गोरिदम का और भी अधिक गहन परीक्षण किया।
मेरा सवाल यह है कि
क्या व्यवहार में कैश-अनजान एल्गोरिदम के कैश व्यवहार को बेंचमार्किंग पर कोई नया शोध किया गया है? मुझे विशेष रूप से स्थिर खोज पेड़ों के प्रदर्शन में दिलचस्पी है, लेकिन मैं किसी अन्य कैश-विस्मृत एल्गोरिदम और डेटा संरचनाओं के साथ भी खुश रहूंगा।