Evict older half of items in the cache by removing items from the end of the list, don't waste cycles computing timestamps.