The most simple implementation is still iterating over the actual removal of a single entry. It's just granting the opportunity to optimize, but not requiring to do so.