Ensure cache works correctly for partial search case