I just tried a search in Gmail. Took a fraction of a second. I tried one in Claws email client which pulls local copies of the emails. Happened instantly as you predicted. Caching speeds up search indeed. Now, what does a fraction of a second improvement on search have to do with security and usability of email? That would have very little impact on my choice of email client.