Google commitment to enhance user experience is evident through changes happening in it products. Google extended search enhancement to Gmail with autocomplete predictions. Autocomplete is based on the content of your emails in you Gmail. An example for enhance Gmail search as shown below in the picture,
Gmail search with Autocomplete predictions
For example if you have couple of email with lax as starting word and other words after. Tips is when you start searching for lax Gmail search will display all the word options available through autocomplete enhancement.
Currently this feature will be rolled out to the English language and in future same will be available in other languages. To start with enhanced search will be available for paid or business customer of Google Apps. We have to wait and see when this will be available for free users of Gmail.