Очень долгое освобождение динамически выделенной памяти

[Rangok]

У меня есть отображение, в котором хранятся указатели на абстрактный класс Node

typedef  map <int num ,Node*> NodeCont;

.

//Абстрактный класс узла
class Node
{
public:
    virtual ~Node()=0;
////
....
////
};

При работе программы создаются объекты классов-потомков класса Node (Node1, Node2, Node12) с помощью new, и в NodeCont заносятся указатели на них (всего заносится около 80 тысяч элементов).

typedef set<NodeCont::iterator,CompareObj> LinksCont;

//Узел 1
class Node1:virtual public Node
{
protected:
     LinksCont next_links;
public:
    ~Node1(){}
////
....
////
};


//Узел 2
class Node2:virtual public Node
{
protected:
     LinksCont prev_links;
public:
    ~Node1(){}
////
....
////
};

//Узел 12
class Node12:private Node1,public Node2
{
public:
    ~Node12(){}
////
....
////
};

Размеры контейнеров типа LinksCont в узлах Node1, Node2, Node12- небольшие, в среднем 2-3 элемента.

После наполнения отображения программа выполняет различные действия с этими объектами.
При завершении работы программы освобождается память, выделенная для объектов.

    NodeCont::iterator iter=nodes.begin();
    NodeCont::iterator iter_end=nodes.end();
    while(iter!=iter_end)
    {
        //удаляем узел
        delete (*iter).second;
        ++iter;
    }

Тут и начинаются проблемы. Освобождение памяти занимает огромное время - раз в 100 большее, чем на работу всей программы (включая создание этого отображения).
В чем может быть проблема, как ускорить освобождение памяти?

[Last]

Можно попробовать метод clear для map.

map::clear
void clear ( );
Clear content
All the elements in the container are dropped: their destructors are called, and then they are removed from the container, leaving it with a size of 0.

Интернет тупИт, удалите пожалуйста этот пост.

[Rangok]

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

Можно попробовать метод clear для map.

Это не поможет, скорость удаления будет та же самая.

На сколько я понял, проблема состоит в дефрагментации динамической памяти при создании объектов через new.
Может быть лучшим решением будет создать свою кучу для занесения в нее объектов Node1 , Node2 ,Node12 (при завершении работы освободить разом всю память из кучи)?

[pproger]

2Rangok
приведи минимальный, самодостаточный код, на котором проявляется проблема

[Krok27]

А зачем чисто виртуальный деструктор?

public:
virtual ~Node()=0;

Может:

   public:
    virtual ~Node(){}

Ежели хочется удалять через базовый класс.

[Rangok]

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

2Rangok
приведи минимальный, самодостаточный код, на котором проявляется проблема

Проблема проявляется при удалении элементов, а код вот:

    NodeCont::iterator iter=nodes.begin();
    NodeCont::iterator iter_end=nodes.end();
    while(iter!=iter_end)
    {
        //удаляем узел
        delete (*iter).second;
        ++iter;
    }

Или вас интересует как создаются элементы Node1 Node2 И Node12?

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

А зачем чисто виртуальный деструктор?

Базовый класс абстрактный, в нем не содерижтся никаких данных, зачем ему свой деструктор?

Кстати если использовать удаление элементов в обратном порядке, то скорость удаления значительно возрастает (раз в 10)

    NodeCont::reverse_iterator iter=nodes.rbegin();
    NodeCont::reverse_iterator iter_end=nodes.rend();
    while(iter!=iter_end)
    {
        //удаляем узел
        delete (*iter).second;
        ++iter;
    }

[Krok27]

зачем ему свой деструктор

Что бы не писать в каждом наследуемом классе свой пустой деструктор )))). Все деструкторы вызываются по цепочке, а если нет тела деструктора, тогда что вызывается?

Чисто виртуальный деструктор нужен, по моему, для того что бы не забыть переопределить его в наследниках, но и тело у него должно быть.

[plgrm44]

попробуйте замерить время в сборке-релизе, в дебаг-сборке при уничтожении памяти много лишних действий может быть(типа всяких проверок и логирований)

[Rangok]

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

Что бы не писать в каждом наследуемом классе свой пустой деструктор )))). Все деструкторы вызываются по цепочке, а если нет тела деструктора, тогда что вызывается?

Чисто виртуальный деструктор нужен, по моему, для того что бы не забыть переопределить его в наследниках, но и тело у него должно быть.

То есть я могу написать в базовом классе ~Node(){}, а в классах потомках вообще не писать деструкторов?

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

попробуйте замерить время в сборке-релизе, в дебаг-сборке при уничтожении памяти много лишних действий может быть(типа всяких проверок и логирований)

А поподробнее можно? Применительно к Microsoft Visual Studio или QtCreator.

[Rififi]

Rangok

Тут и начинаются проблемы. Освобождение памяти занимает огромное время - раз в 100 большее, чем на работу всей программы (включая создание этого отображения).
В чем может быть проблема, как ускорить освобождение памяти?

Код кривой. 80k элементов - это ни о чём.
http://liveworkspace.org/code/cb2109...27981718ce5f94

Искать кривизну, исправлять её. задействовать отладчик и профайлер.