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

@Rangok · Регистрация: 22.12.2015

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

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

C++

1	typedef map <int num ,Node*> NodeCont;

.

C++

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

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

C++

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 элемента.

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

C++

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

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

@lemegeton · 02.08.2012, 15:53

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

@gooseim · 02.08.2012, 20:46

Самое лучшее решение - не освобождать память. После завершения работы процесса все само собой очистится.

@yekka · 03.08.2012, 18:43

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

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

а как это было установлено?

@Airhand · 04.08.2012, 13:24

Это в шарпе всё освободится и в С++ статическая сама освободится, а он оператором new выделяет память, значит она не освободится сама и прога будет "течь". Попробуйте сделать по-другому или покажите деструктор объекта.

@alex_x_x · 04.08.2012, 13:27

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

Это в шарпе всё освободится и в С++ статическая сама освободится, а он оператором new выделяет память, значит она не освободится сама и прога будет "течь". Попробуйте сделать по-другому или покажите деструктор объекта.

после завершения программы ничего течь не будет

@Airhand · 04.08.2012, 13:38

Даже есть спец. проги (например deleaker), чтобы устранять "течь" динамической памяти.

@alex_x_x · 04.08.2012, 13:40

Airhand, серьезно думаете, что память может утечь после завершения процесса?

@Airhand · 04.08.2012, 13:58

Не по теме:

alex_x_x а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage, ... Они все денег стоят и не малых. Типа их просто так делали. :jokingly:

@alex_x_x · 04.08.2012, 14:01

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

alex_x_x а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage, ... Они все денег стоят и не малых. Типа их просто так делали.

не вижу логики - эти программы для отслеживания мемликов времени исполнения, а не после завершения процесса

@niXman · 04.08.2012, 14:08

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

а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage

затем, что есть куча долбоклюев, которые их покупают, кэп

@Airhand · 04.08.2012, 15:15

Не по теме:

Элементарные вещи знать надо:
http://www.darkraha.com/rus/cpp/cpp27.php
http://on-line.ucoz.ru/publ/4-1-0-21

@alex_x_x · 04.08.2012, 15:21

Airhand, ты думаешь сказал чтото умное?)
если ты не понял - после завершения процесса ОС возвращает себе все занятые им ресурсы
ВСЕ
Если ты знаешь, что такое виртуальная память, то тебе будет очевидно, что процесс в современной ОС не может потреблять память после завершения

@Airhand · 04.08.2012, 15:33

Не по теме:

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

Airhand, ты думаешь сказал чтото умное?)
если ты не понял - после завершения процесса ОС возвращает себе все занятые им ресурсы
ВСЕ

Ахинея. Проведу краткий ликбез: существует статическая память и динамическая. Так вот все указатели (сами переменные) лежат в статической памяти и после завершения проги, действительно автоматом удаляются. То объекты на которые они указывают, если выделены оператором new, находятся в динамической памяти. И если переменные, на них указывающие будут удалены автоматический, то память будет "утерена" до перегрузки ОС.

@niXman · 04.08.2012, 16:29

Airhand, ты под веществами?

@Airhand · 04.08.2012, 16:49

Не по теме:

niXman, кто тут под веществами - так это точно не я. Я ж давал ссылки, ознакомтесь с распределением памяти, а потом будете вещать. Хотите я напишу прогу,которая будет "съедать" всю оперативку и ОС придётся перегружать ?

@niXman · 04.08.2012, 17:14

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

Добавлено через 14 минут
другими словами: "для того чтоб что-то продать, нужно вырастить поколение тех кто это купит" (c) не помню кто

Добавлено через 5 минут
и да, если речь идет про DOS/win95/win98, то ты прав.

@Nick Alte · 04.08.2012, 19:33

Тем не менее, расслабиться и доверить ОС подбирать за программой - не лучшая практика, особенно с точки зрения обучения. Если на малых и недолго работающих проектах это ещё "проканает", то на чём-то более объёмном память может и закончиться раньше, чем программа завершит работу нормальным образом. Аналогично, пренебрежение к времени, затрачиваемому на удаление объектов, может привести к катастрофическому падению производительности. Так что, я считаю, в этой ситуации надо разобраться. Желательно, вооружившись профилировщиком.

@niXman · 04.08.2012, 20:44

Nick Alte, речь шла о том, что незачем освобождать память перед завершением программы.

@Nick Alte · 05.08.2012, 09:29

niXman, так и я ж об этом. Да, ОС память заберёт, но называть это "наилучшим выходом" я бы не стал.

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2012, 14:08	11
	Сообщение от Airhand а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage затем, что есть куча долбоклюев, которые их покупают, кэп 0

@lemegeton 4863 / 2662 / 913 Регистрация: 29.11.2010 Сообщений: 5,738
	02.08.2012, 15:53	2
	Есть предположение, что время занимает код в деструкторах. Покажете? 0

@gooseim 516 / 421 / 92 Регистрация: 23.09.2010 Сообщений: 1,165
	02.08.2012, 20:46	3
	Самое лучшее решение - не освобождать память. После завершения работы процесса все само собой очистится. 0

@yekka 387 / 151 / 16 Регистрация: 12.05.2011 Сообщений: 450
	03.08.2012, 18:43	4
	Сообщение от Rangok Освобождение памяти занимает огромное время - раз в 100 большее, чем на работу всей программы (включая создание этого отображения) а как это было установлено? 0

@Airhand 537 / 459 / 3 Регистрация: 08.07.2009 Сообщений: 2,625
	04.08.2012, 13:24	5
	Это в шарпе всё освободится и в С++ статическая сама освободится, а он оператором new выделяет память, значит она не освободится сама и прога будет "течь". Попробуйте сделать по-другому или покажите деструктор объекта. 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	04.08.2012, 13:27	6
	Сообщение от Airhand Это в шарпе всё освободится и в С++ статическая сама освободится, а он оператором new выделяет память, значит она не освободится сама и прога будет "течь". Попробуйте сделать по-другому или покажите деструктор объекта. после завершения программы ничего течь не будет 0

@Airhand 537 / 459 / 3 Регистрация: 08.07.2009 Сообщений: 2,625
	04.08.2012, 13:38	7
	Даже есть спец. проги (например deleaker), чтобы устранять "течь" динамической памяти. 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	04.08.2012, 13:40	8
	Airhand, серьезно думаете, что память может утечь после завершения процесса? 0

@Airhand
	04.08.2012, 13:58 #9
	Не по теме: alex_x_x а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage, ... Они все денег стоят и не малых. Типа их просто так делали. :jokingly: 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	04.08.2012, 14:01	10
	Сообщение от Airhand alex_x_x а зачем тогда куча прог: deleaker, TrueTime, Bounds Checker, TrueCoverage, ... Они все денег стоят и не малых. Типа их просто так делали. не вижу логики - эти программы для отслеживания мемликов времени исполнения, а не после завершения процесса 0

@Airhand
	04.08.2012, 15:15 #12
	Не по теме: Элементарные вещи знать надо: http://www.darkraha.com/rus/cpp/cpp27.php http://on-line.ucoz.ru/publ/4-1-0-21 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	04.08.2012, 15:21	13
	Airhand, ты думаешь сказал чтото умное?) если ты не понял - после завершения процесса ОС возвращает себе все занятые им ресурсы ВСЕ Если ты знаешь, что такое виртуальная память, то тебе будет очевидно, что процесс в современной ОС не может потреблять память после завершения 0

@Airhand
	04.08.2012, 15:33 #14
	Не по теме: Сообщение от alex_x_x Airhand, ты думаешь сказал чтото умное?) если ты не понял - после завершения процесса ОС возвращает себе все занятые им ресурсы ВСЕ Ахинея. Проведу краткий ликбез: существует статическая память и динамическая. Так вот все указатели (сами переменные) лежат в статической памяти и после завершения проги, действительно автоматом удаляются. То объекты на которые они указывают, если выделены оператором new, находятся в динамической памяти. И если переменные, на них указывающие будут удалены автоматический, то память будет "утерена" до перегрузки ОС. 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2012, 16:29	15
	Airhand, ты под веществами? 1

@Airhand
	04.08.2012, 16:49 #16
	Не по теме: niXman, кто тут под веществами - так это точно не я. Я ж давал ссылки, ознакомтесь с распределением памяти, а потом будете вещать. Хотите я напишу прогу,которая будет "съедать" всю оперативку и ОС придётся перегружать ? 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2012, 17:14	17
	Airhand, пиши что хочешь и давай ссылки на что хочешь. ибо то, что написано по тем ссылкам, написано для таких как ты. и те проги, на которые ты давал ссылки, соответственно написаны для тех, кто верит в то, что написано по тем ссылкам которые давал ты. Добавлено через 14 минут другими словами: "для того чтоб что-то продать, нужно вырастить поколение тех кто это купит" (c) не помню кто Добавлено через 5 минут и да, если речь идет про DOS/win95/win98, то ты прав. 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	04.08.2012, 19:33	18
	Тем не менее, расслабиться и доверить ОС подбирать за программой - не лучшая практика, особенно с точки зрения обучения. Если на малых и недолго работающих проектах это ещё "проканает", то на чём-то более объёмном память может и закончиться раньше, чем программа завершит работу нормальным образом. Аналогично, пренебрежение к времени, затрачиваемому на удаление объектов, может привести к катастрофическому падению производительности. Так что, я считаю, в этой ситуации надо разобраться. Желательно, вооружившись профилировщиком. 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2012, 20:44	19
	Nick Alte, речь шла о том, что незачем освобождать память перед завершением программы. 1

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	05.08.2012, 09:29	20
	niXman, так и я ж об этом. Да, ОС память заберёт, но называть это "наилучшим выходом" я бы не стал. 0