Скорость выполнения delete

@Skaarj · Регистрация: 28.06.2013

Author24 — интернет-сервис помощи студентам

Всем привет!
Интересует почему скорость выполнения деструктора зависит нелинейно от объёма структуры? Есть у меня бинарное дерево глубиной ~15(это 65535 узлов) и это же дерево глубиной 18(524287). В первом случае деструктор выполняется за 874 мс, во втором 27264 мс.

C++

~Binary_Space_Partitioning() { clear(head); head = NULL; }
 
void Binary_Space_Partitioning::clear(bsp_node *node)
{
    if(node != NULL)
    {
        clear(node->left);
        clear(node->right);
        delete node;
    }
}

Почему операции delete занимают так много времени в случае второго дерева? На его создание уходит значительно меньше времени(на порядок). В случае же глубины 15 время создание даже чуть больше - 1280. Могу предположить, что дело во фрагментации, хотя всё равно непонятно почему выделяет память быстрее, чем освобождает.

В общем меня такие объёмы данных пока не интересуют, но как можно решить такую проблему?

@hoggy · 29.09.2015, 21:19

Сообщение от Skaarj

как можно решить такую проблему?

объектные пулы памяти.

@Skaarj · 30.09.2015, 07:12 **[ТС]**

Вопрос всё равно остаётся открытом, чисто из академических соображений - почему операция выделения памяти new выполняется значительно быстрее чем delete? Структура узла занимает 56 байт.

C++

struct bsp_node {
    std::vector<size_t > polygon_index;
    coefficient scope;  
    size_t hplane_index;
    plane_type hplane_type;
    bsp_node *left; 
    bsp_node *right;                
};

@Skaarj · 02.10.2015, 09:59 **[ТС]**

В общем более менее разобрался в чём дело. Попробовал релиз версию(непосредственно из папки) - скорость значительно быстрее - примерно столько же сколько в debug, но без освобождения памяти. В debug режиме винда накладывает ограничения на компилятор и при освобождение памяти он ещё проверяет на целостность освобождаемые блоки и только потом помечает их как освобожденные. А ещё освобожденные, смежные блоки объединяет. Естественно при большой фрагментации это всё будет занимать не мало времени.

@hoggy 8739 / 4317 / 960 Регистрация: 15.11.2014 Сообщений: 9,760
	29.09.2015, 21:19	2
	Сообщение от Skaarj как можно решить такую проблему? объектные пулы памяти. 1

@Skaarj 2 / 2 / 4 Регистрация: 28.06.2013 Сообщений: 56
	02.10.2015, 09:59 [ТС]	4
	В общем более менее разобрался в чём дело. Попробовал релиз версию(непосредственно из папки) - скорость значительно быстрее - примерно столько же сколько в debug, но без освобождения памяти. В debug режиме винда накладывает ограничения на компилятор и при освобождение памяти он ещё проверяет на целостность освобождаемые блоки и только потом помечает их как освобожденные. А ещё освобожденные, смежные блоки объединяет. Естественно при большой фрагментации это всё будет занимать не мало времени. 0

Опции темы