3 ms·
Array Layouts for Comparison-Based Searching
- _vvhw 5y agoHere's the companion talk by Pat Morin: https://www.youtube.com/watch?v=-1qRcDnbihA https://www.youtube.com/watch?v=-1qRcDnbihA The Eytzinger layout and search has got to be the coolest data structure and most elegant algorithm I've learned in a long time. Plus, such a great "by-the-way" dive into all the essential elements of writing high performance code, and how mechanical sympathy trumps complexity analysis, in a single case study that has application to so many computer science problems.