I&#x27;ve actually found the search in the web interface to be very fast and pretty good in terms of finding what I&#x27;m looking for with &gt;70k messages.<p>When I switched from Gmail a few years ago (<a href="https:&#x2F;&#x2F;masnick.org&#x2F;2013&#x2F;07&#x2F;19&#x2F;fastmail&#x2F;" rel="nofollow">https:&#x2F;&#x2F;masnick.org&#x2F;2013&#x2F;07&#x2F;19&#x2F;fastmail&#x2F;</a>), one of the most striking changes was how fast FastMail&#x27;s interface was compared to Gmail. FastMail did a huge update to their search code just as I switched, and I haven&#x27;t looked back.