The search performance usually is on par with the back-end server performance, but there are a few possilbe configuration changes to make the server response better.
Generally if you have a lot of data with a bigger database, I highly recommend using the index table engine for much faster lookups.