Episode 131: One Algorithm To Rule Them All!
Algorithms + Data Structures = Programs
00:00
The Importance of Cash in Machine Sympathy
There's a great talk by Bjorn Fowler. It's I think it's called Cash friendliness or something in the title. You want the machine sympathy is the term that Matt uses. What he did was something called a B tree that was just basically like a modified type of tree that had like way better. Cash locality and so it ended up being way more performant than this theoretical different type of data structure they were using.
Transcript
Play full episode
