Started regression tests for searching Multiverse.

Also added some benchmarks to help track our progress with real-time
searching.