Fix performance degradation related to iteration based key eviction