I had read something about installing a new search engine. That could have required a restart, and rebuilding of indices could take a while. But it sounded more like the engine could be replaced without a restart; perhaps Alex didn't realize.
Hmmm... I see that Search is actually gone right now: