Add support for ordered search to prime caches