Evolution of the search engine

Some observations I've made on how search engines have improved:

1. The search engine
2. Ability to correct spelling mistakes, different spellings or sounds-like e.g. colour and color. Very useful for searching for something you don't know how to spell!
3. Autocomplete is invented. People have fun seeing what mistakes machines can make, or what weird things people search for. I use it to see how widespread the things I search for are.
4. The latest innovation is searching as you type, but I don't find it very useful for now.