ฉันสนใจที่จะเรียนรู้เพิ่มเติมเกี่ยวกับอัลกอริธึมที่หลงลืมแคชและโครงสร้างข้อมูล แต่มีเอกสารมากมายที่นั่นที่ฉันไม่รู้จะเริ่มต้นตรงไหน ฉันได้พบวิทยานิพนธ์ต้นฉบับของ Prokup เกี่ยวกับเรื่องนี้ซึ่งดูเหมือนว่าเป็นจุดเริ่มต้นที่ดี แต่ถ้ามีการแนะนำที่ง่ายและสามารถเข้าถึงได้ในเรื่องที่ฉันต้องการเริ่มต้นที่นั่น มีการอ้างอิง "go-to" มาตรฐานในเรื่องหรือไม่
ขอบคุณ!
คำตอบ:
ฉันยังคงพบหนึ่งในบทความต้นฉบับ (ฉันยังสามารถหาได้ใน Google Scholar) ค่อนข้างน่าสนใจและชัดเจน ... ในกรณีนี้มันไม่ได้เป็นอย่างมาก "วิทยาศาสตร์ -y":
M. Frigo, CE Leiserson, H. Prokop และ S. Ramachandran อัลกอริทึมแคชที่ลืมเลือน ในการประชุมวิชาการอีอีอีครั้งที่ 40 เรื่องรากฐานของวิทยาการคอมพิวเตอร์ (FOCS 99), หน้า 262-297 1999
นอกจากนี้นี่คือวิดีโอการบรรยายของ Erik Demaine เกี่ยวกับ co algos ซึ่งก็ดีเช่นกัน
ฉันสนุกกับบทเกี่ยวกับโครงสร้างข้อมูลที่ลืมแคชในคู่มือโครงสร้างข้อมูลและแอปพลิเคชัน