If you use Cyrus IMAP, you can also enable the "squatter", which builds full-text indexes of messages in your folder, so even searching a very large folder takes only seconds. A good IMAP client will determine if the IMAP server supports server-side searching. Evolution does; I don't know about any of the others.
Copyright © 2017, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds