Search is one of the most frequent and important email tasks. Users expect search to be fast, powerful, responsive, and available.