Re: Google, YouTube etc live search. How?

[Hugo]

Yes they certainly do cache certain combinations, depending on your language. They also have an entire database containing a lot of possible typo’s for each word, so they autosuggest stuff even when you’ve spelled it wrong. This indeed costs a lot of processing, but then again: google has a ton of servers with a lot of processing power.