Completed
Search Algorithms
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Reasoning About Performance - In the Context of Search
Automatically move to the next video in the Classroom when playback concludes
- 1 Thinking about performance
- 2 Search: a case study
- 3 Coding feels like real work
- 4 What's the actual problem?
- 5 $2000 for 128GB server
- 6 Search Algorithms
- 7 What's the problem again?
- 8 10s of billions per shard!
- 9 Probability of false positive?
- 10 Linear cost Exponential benefit
- 11 How do we estimate perf?
- 12 Expected performance?
- 13 Ingestion
- 14 Hierarchical bloom filters
- 15 Conclusions?
- 16 Conclusions!
