I am an ex-user. A search through my email archive would regularly take ten seconds while gmail would do it instantly. The most frustrating thing about it was constant insisting on how super-fast it was in all their marketing while my experience was completely opposite.