Completed
Mergesort meets Binary Search Trees
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Algorithmic Ideas, Engineering Tricks, and Trivia Behind CPython's New Sorting Algorithm
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Outline
- 3 Stable Sorting
- 4 CPython Sorting History
- 5 Timsort merge policy (original)
- 6 Invariant trouble
- 7 Timsort merge policy (patched)
- 8 Timsort bad case
- 9 Merge policies from first principles
- 10 Mergesort meets Binary Search Trees
- 11 Run-Boundary Powers are Local
- 12 Some performance data
- 13 Bonus: Multiway powersort
- 14 Conclusion
