Track replacement cost in a hash