Expiration map implementation