Faster witness searcher.