2 ms·

And the O(N) is against your entire keyset, and not just the keys you're erasing. Which makes it even worse.