One is a global search, the other is a simple filter for the currently opened mail folder. I use both for their respective use cases all the time.

IIRC, the one for the highlighted directory uses regex (I'm really horrible with regex, so I don't use it).