That actually done quite well compares to other message apps. The search query can be multi tags (text content, author, mention, is a file, contains link, before date, after date, at which channel) applies at same time. If you know what did you want to search, you can probably find it quickly.