Since the clear operation only acquires locks on the existing keys, it is possible for a clear operation to execute concurrently with another operation that is adding a new key. Since the lock on the new key is not acquired by the clear, some nodes can perform first the clear then the operation and others vice-versa.