Introduce coordination between searching threads (#2204)