Current Situation:
"x other results found" is meant to distinguish current page filtered results from the results returned by the server (from other pages). But as observed, the server is anyway returning all results including the ones already on current page, so "x other results found" introduces unnecessary delay and confusion.
Also, there is no user will involved whether to just filter from available current page or to get results from other pages also. This sends subsequent AJAX requests as user types.
Proposed change:
So as user types, we could make it just a filter for current page and if the user presses "Enter" then only we send AJAX request thereby clearly differentiating between the two and removing delays.
This is in part related to http://sourceforge.net/p/phpmyadmin/bugs/4710
Also related to devel-list discussion https://sourceforge.net/p/phpmyadmin/mailman/message/31333321/
Done in https://github.com/phpmyadmin/phpmyadmin/commit/e1a9e02fc00b0e2a8a197e476c34ea43a3f900b1