On CommunityWiki, we use Oddmuse:Indexed Search instead of the default search.
Oddmuse:Indexed Search
Once a week, we reindex the wiki. This is how long it takes, for the 2617 pages on our site:
real 51m16.858s user 0m55.338s sys 0m10.463s
#Oddmuse