Cache search calls to avoid performance degradation on repeated calls.

Helps with SKNS-4462