Explore optimization techniques and strategies for writing fast code in this comprehensive conference talk. Delve into a sneak preview of material from an upcoming book on the subject, covering topics such as efficiency, partitioning, sentinel functions, and various implementation methods. Learn about advanced concepts like QuickSelect, media of medians, and optimized layouts. Gain insights into improving code performance, understanding complexity, and applying key ideas to achieve better speed in your programming projects.
Overview
Syllabus
Interview
Efficiency
Find Routine
Clean Up
CC 2016
Partition
Baseline Partition
Partition Function
Sentinel Function
Overhead
Center in the Middle
Center at Both Ends
Vacancy
Prelude
Programming
Half Swap
Core
Time
Research
Sentinels
Cherrypicking
Selection
QuickSelect
Complexity of QuickSelect
QuickSelect Example
QuickSelect Techniques
Media of Medians
Classic Implementation
Primitive Implementation
Faster Implementation
Optimized
Section Title
Indirect Rights
Key Idea
Ferrari
Get more speed
Better layout
Taught by
NDC Conferences
