मैं कैश-विस्मृत एल्गोरिदम और डेटा संरचनाओं के बारे में अधिक जानने में दिलचस्प हूं, लेकिन वहां बहुत सारे पेपर हैं जो मुझे ईमानदारी से पता नहीं है कि कहां से शुरू करना है। मुझे इस विषय पर प्रोकअप की मूल थीसिस मिल गई है, जो एक अच्छे शुरुआती बिंदु की तरह लगता है, लेकिन अगर इस विषय का एक सरल और सुलभ परिचय है, तो मैं बहुत कुछ करूंगा। क्या विषय पर एक मानक "गो-टू" संदर्भ है?
धन्यवाद!
जवाबों:
मैं अभी भी मूल लेखों में से एक पाता हूं (मैं इसे Google विद्वान में भी पा सकता हूं) काफी रोचक और स्पष्ट है ... इस मामले में यह अत्यंत "वैज्ञानिक-वाई" नहीं है:
एम। फ्रिगो, सीई लिसेरसन, एच। प्रोकोप और एस। रामचंद्रन। कैश-विस्मृत एल्गोरिदम। कंप्यूटर विज्ञान की नींव पर 40 वीं IEEE संगोष्ठी की कार्यवाही में (FOCS 99), p.285-297। 1999।
इसके अलावा, यहाँ एरिक डेमिनेस के वीडियो वीडियो सह एलगोस पर हैं, जो बहुत अच्छे भी हैं।
मैंने डेटा स्ट्रक्चर्स और एप्लीकेशन्स की हैंडबुक में कैश-विस्मृत डेटा संरचनाओं पर अध्याय का आनंद लिया ।