Skip to content
Hallway
0:00 / 0:00

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

9. Cache-Oblivious Structures II

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.

7.8K views12 years ago2 recommendations

Computer scienceSystems programmingData structuresAlgorithmsPerformance and optimization

Erik Demaine continues the exploration of cache-oblivious structures, covering lazy funnelsort and 2D range searching.

MIT 6.851 Advanced Data Structures, Spring 2012 View the complete course: ocw.mit.edu/6-851S12 Instructor: Erik Demaine Memory hierarchy: distribution sweeping via lazy funnelsort; cache-oblivious orthogonal 2D range searching: batched and online 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