Sphinxsearch is believed to be the fastest search engine. It is very much useful for large websites. Sphinxsearch can only be installed in a Nginx server.
After changing hosting provider of a phpBB forum you may face few problems. You need to delete all contents of /cache folder. Make sure this folder is writable.