Главная
Study mode:
on
1
Intro
2
Subtitle #2
3
Sorting
4
Why is Quicksort Popular?
5
Challenge
6
Why Not Binary Insertion Sort?
7
Tip: Try Silly Things
8
Net Optimization
9
GNU heapify
10
Optimization is Imagination
11
Inner Loop
12
Comparisons (baseline: red)
13
Trying Silly Things
14
A Helpful Metric
15
Average Access Distance
16
Summary
Description:
Explore innovative sorting algorithm variants in this 55-minute conference talk by Andrei Alexandrescu at NDC Conferences. Delve into the world of efficient sorting and searching techniques, uncovering less-known but faster "allegro" versions of classic algorithms. Discover surprising insights about modern complex architectures and learn how to optimize performance. Journey through topics such as Quicksort's popularity, Binary Insertion Sort, GNU heapify, and the concept of Average Access Distance. Gain valuable tips on optimization techniques and understand why sometimes trying "silly things" can lead to breakthrough improvements in algorithm efficiency.

Allegro Means Both Fast and Happy - Coincidence

NDC Conferences
Add to list
0:00 / 0:00