I always see people say how great gmail search is, as does the author in this article.

This befuddles me.

Gmail search often leaves out results I know are there, and sometimes comes up erroneously empty. I can verify this, because I store my emails offline. They are indexed by notmuch. I find notmuch to be not only faster than gmail search, but far more thorough: notmuch gives me hits that gmail skips.