Completed
Performance improvements
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Optimizing Binary Search - Advanced Techniques and Performance Improvements
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Agenda
- 3 Formalization
- 4 Comparisons
- 5 Average Time
- 6 Pipeline
- 7 Hazards
- 8 Loop Condition
- 9 Cache Efficiency
- 10 Cache Lines
- 11 Memory Optimization
- 12 Ancestor Number System
- 13 Binary Tree
- 14 Example
- 15 Performance
- 16 Risk
- 17 Node Size
- 18 Vector procedure
- 19 Bitrees
- 20 Two fundamental problems
- 21 Btrees
- 22 Performance improvements
- 23 Adaptive tree growth
- 24 Layer modifications
- 25 Other data types
- 26 B3 inspired approach
- 27 Results
- 28 Question
