Fastmail search is better than Gmail
Today I checked out Fastmail searching vs Gmail. I've never liked Gmail search, because half the time it won't find what I want. I think this is because it can only search on whole words.
Fastmail also apparently indexes whole words, but it also allows a wildcard suffix (but not prefix) so it will find email containing "Fastmail" if I search for fast*, whereas Gmail won't. Yay!
It's kinda funny to me that Gmail, run by the world's largest search company, doesn't actually do full-text search. If I search for cuss and don't get any matches, it seems reasonable to search for cuss* next and *cuss* as a last resort, to find "discussion". I know it's not efficient to do that last one, but I just tested fgrep on a 1GB file and it took less than 4 seconds to search it. So Google spending 12 seconds on a mail search (I have 3GB of mail, and yes, I know they probably don't store it as a 3GB file) would be a lot nicer than me trying to manually hunt through email.
I'm guessing Gmail doesn't even index words but uses "interned" word numbers, so searching for partial words is not even a possibility.
Gmail will spend about a minute searching for the word "the" in my mail, so spending around 12 seconds doing the equivalent of fgrep doesn't seem too unreasonable.