3 ms·

You don't have to free the whole thing right away, you (the implementation) can free O(1) things and put the rest on a list to process later.