Google Suggest – how do they do that ?

Google Suggest
Google suggest is impressive. It’ll suggest searches as you type, and even show you the number of results before you’ve even clicked search. http://www.google.com/webhp?complete=1&hl=en