I’ve referred to this video a few times recently, thought I should probably link it from somewhere. Great talk on developing the Facebook search box, with it’s strong blend of navigational insight and personalization. Bonus points for “world’s tiniest bloom filter.” The memory consumption-cache bandwidth-compute triangle is a useful construct.