Checks user input and searches the messages table for messages matching the query.

• Requires the search_posts permission.
• Stores the results into the search cache (if enabled).
• Show the results of the search query.
• Uses the results sub template of the Search template.