The queryable cache includes a miss table that accelerates the determination of whether a data item is in the cache.