Hi,
The search speed is usually in par with the hosting server performance, but of course there are a few things you can configure to make sure it is fully optimized. I suggest following the guidelines in this documentation, and also using the index table engine.
These should greatly improve the performance.