Skip to content
Hallway
0:00 / 0:00

#cache-oblivious#mit-opencourseware#erik-demaine

8. Cache-Oblivious Structures I

MIT OpenCourseWare

6.5M subscribers • 43 videos on Hallway • University channel

YouTube
  • Recommended by 2 people: 2 in engineering communities.
  • Presented by Erik Demaine, Professor at MIT

Advanced. Deep dive for people who know the field.

15K views12 years ago2 recommendations

Computer scienceSystems programmingData structuresAlgorithmsPerformance and optimization

Erik Demaine introduces cache-oblivious data structures, covering the memory hierarchy, ordered-file maintenance, and list labeling.

MIT 6.851 Advanced Data Structures, Spring 2012 View the complete course: ocw.mit.edu/6-851S12 Instructor: Erik Demaine Memory hierarchy: ordered-file maintenance, list labeling, order queries, cache-oblivious priority queues License: Creative Commons BY-NC-SA More information at ocw.mit.edu/terms More courses at ocw.mit.edu

Why it's here

2 people recommend this

What people say. Recommended as an excellent academic resource for understanding cache-oblivious algorithms and memory hierarchy optimization.

u/valarauca13in r/rust • Recommends

On “Learning resources for lock-free and wait-free data structures”

…-semantics 5. https://preshing.com/20120930/weak-vs-strong-memory-models 6. https://preshing.com/20121019/this-is-why-they-call-it-a-weakly-ordered-cpu These videos are also worth checking out as they cover the academic approach to cache oblivious algorithms. Which are useful when designing lock free systems as it ensures high cache locality. 1. link to this video 2. link to this video 3. link to this video 4. link to this video 5. link to this video…
28View on Reddit

u/Seneferuin r/programming • Recommends

On “Cache-Oblivious Algorithms and Data Structures [pdf]”

Lectures on YouTube with the author of that paper: link to this video link to this video link to this video https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2012/
7View on Reddit