The search functionality in Elgg is provided via the use of Plugin hooks.

This hook is triggered by the search box by calling the endpoint http://yoursite.com/pg/search.

The latest documentation on search is in the README.txt file in the search mod.