What Happened to Search in Gmail?

IIRC, Gmail search used to work on threads, not messages. ie word1 might be in the email and word2 in the reply. That leads to all sorts of weirdness.