Cache serach calls to avoid performance degradation on repeated calls.

Helps with SKNS-4462