Cache results of LazyPredecessor lookups