Исправление aist1, (текущая версия) :
то есть если тебе нужно освободить бинарное дерево размером 1ГБ, рандомно расположенное в современной RAM, то тебе секунд 10 придется по нему попрыгать — это ведь серьезная задержка
Да. Но, прежде, чем его освободить, его нужно сначала создать. А это тоже долго (еще дольше).
Если мне нужно будет выделить 1GB дерева, которое я буду удалять всё и сразу, то оно, скорее всего, будет выделено в арене.
Исходная версия aist1, :
то есть если тебе нужно освободить бинарное дерево размером 1ГБ, рандомно расположенное в современной RAM, то тебе секунд 10 придется по нему попрыгать — это ведь серьезная задержка
Да. Но, прежде, чем его освободить, его нужно сначала создать. А это тоже долго (еще дольше).