"Reasoning about performance (in the context of search)" by Dan Luu

Abstract

We’re going to use search as a case study on how to reason about performance before coding. Imagine you’re building a search engine from scratch. There are m…