Lecture Videos

Session 8: Cache-Oblivious Structures I

Description: Memory hierarchy: Ordered-file maintenance, list labeling, order queries, cache-oblivious priority queues.

Speaker: Prof. Erik Demaine

Transcript

Course Info

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
co_present Instructor Insights