ক্যাশে-বিস্মৃত অ্যালগরিদম এবং ডেটা স্ট্রাকচারগুলি বরং একটি নতুন জিনিস, ফ্রিগো এট আল দ্বারা প্রবর্তিত। মধ্যে ক্যাশে-অন্যমনস্ক আলগোরিদিম, 1999 । একই বছর প্রোকপের থিসিসটি প্রাথমিক ধারণাগুলিরও পরিচয় দেয়।
ফ্রিগো এট আল দ্বারা কাগজ। তত্ত্ব এবং ক্যাশে-বিস্মৃত অ্যালগরিদম এবং ডেটা স্ট্রাকচারের সম্ভাব্যতা দেখিয়ে কিছু পরীক্ষামূলক ফলাফল উপস্থাপন করুন। অনেকগুলি ক্যাশে-বিস্মৃত ডেটা স্ট্রাকচার স্থির অনুসন্ধান গাছের উপর ভিত্তি করে। এই গাছগুলি সংরক্ষণ এবং নেভিগেট করার পদ্ধতিগুলি বেশ খানিকটা বিকাশ করা হয়েছে, সম্ভবত উল্লেখযোগ্যভাবে বেন্ডার এট আল দ্বারা। এবং ব্রোডাল এট আল দ্বারাও। ডেমাইন একটি সুন্দর ওভারভিউ দেয় ।
অনুশীলনে ক্যাশে আচরণ তদন্তের পরীক্ষামূলক কাজটি কমপক্ষে লাডনার এট আল দ্বারা সম্পন্ন হয়েছিল। মধ্যে একটি ক্যাশে সচেতন এবং ক্যাশে অন্যমনস্ক স্ট্যাটিক অনুসন্ধান গাছ তুলনা প্রোগ্রাম যন্ত্রানুষঙ্গের, 2002 ব্যবহার । লাডনার এট। ক্লাসিক অ্যালগরিদম, ক্যাশে-বিস্মৃত অ্যালগরিদম এবং ক্যাশে-সচেতন অ্যালগরিদম ব্যবহার করে বাইনারি অনুসন্ধান সমস্যার সমাধান করে অ্যালগরিদমের ক্যাশে আচরণকে বেঞ্চমার্ক করে। প্রতিটি অ্যালগরিদম অন্তর্নিহিত এবং সুস্পষ্ট নেভিগেশন উভয় পদ্ধতিতে বেঞ্চমার্কযুক্ত ছিল। এগুলি ছাড়াও, রন, ২০০৩ এর থিসিস একই অ্যালগরিদমগুলিকে বেশ উচ্চতর বিশদ হিসাবে বিশ্লেষণ করেছেন এবং ল্যাডনার এট আল-এর মতো একই অ্যালগরিদমের আরও গভীর পরীক্ষাও করেছিলেন।
আমার প্রশ্ন
অনুশীলনে ক্যাশে-বিস্মৃত অ্যালগরিদমের ক্যাশে আচরণের বেঞ্চমার্কিং সম্পর্কে নতুন কোনও গবেষণা হয়েছে? আমি বিশেষত স্ট্যাটিক অনুসন্ধান গাছগুলির কার্য সম্পাদনে আগ্রহী, তবে অন্য কোনও ক্যাশে-বিস্মৃত অ্যালগরিদম এবং ডেটা স্ট্রাকচারের সাথেও আমি খুশি হব।