Почему освобождение происходит медленно?

У меня есть вопрос, на который я не могу найти ответ в сети ...

У меня есть набор, объявленный следующим образом:

set<unsigned int> MySet

Я вставляю миллион случайных чисел, сгенерированных с помощью mersenne twister. Генерация случайных чисел и вставка выполняются очень быстро (около секунды для миллиона номеров), но освобождение происходит очень медленно (полторы минуты).

Почему освобождение происходит так медленно? Я не использую никаких пользовательских деструкторов для набора.