Как правильно освобождать память?

Общие вопросы программирования, алгоритмы и т.п.

Модератор: Модераторы

Re: Как правильно освобождать память?

Сообщение Kitayets » 31.08.2015 17:39:46

не в хранилище дело, а то, что при каждой операции с данными - TList проверяет, есть ли подписчики, и видимо блокирует себя, что-то типа TList.Lock/Tlist.Unlock. Все это ухудшает производительность, если подписчиков нет и их использование не предполагается. Лучше брать сразу TFPList, без нотификации.
Kitayets
постоялец
 
Сообщения: 171
Зарегистрирован: 05.05.2010 21:15:24

Re: Как правильно освобождать память?

Сообщение zub » 31.08.2015 18:47:22

Дело какраз в хранилище, нотификация тут сбоку-припеку)) TFPList сольет обычному массиву, т.к. сделан он совсем не для хранения таких данных.
zub
долгожитель
 
Сообщения: 2886
Зарегистрирован: 14.11.2005 23:51:26

Re: Как правильно освобождать память?

Сообщение vitaly_l » 31.08.2015 19:07:00

Вот здесь вкратце,
про то как её (память) не занимать
там про const, var и out: http://freepascal.ru/article/freepascal/20070520123650/
Аватара пользователя
vitaly_l
долгожитель
 
Сообщения: 3333
Зарегистрирован: 31.01.2012 16:41:41

Re: Как правильно освобождать память?

Сообщение wavebvg » 31.08.2015 21:09:22

TList - это, по первоначальной задумке, обертка на буфером с указателями, призванная обеспечить:
* Доступ по индексу с проверкой границ и без
* Добавление/удаление, сортировку и т.п.
* Через наследование (до generic-ов) скрыть приведение типов и упростить последующее использование

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

По хорошему, реализация динамического массива производится через TList с расширением на подсчет ссылок, хранением размера элементов.
wavebvg
постоялец
 
Сообщения: 354
Зарегистрирован: 28.02.2008 04:57:35

Re: Как правильно освобождать память?

Сообщение zub » 31.08.2015 22:09:51

>>TList - это, по первоначальной задумке, обертка на буфером с указателями, призванная обеспечить:
Позволю себе пофиксить: это обертка над массивом указателей
Т.е. по сути тотже массив с некоторыми плюшками, но существенным ограничением - элементы являются указателями. Прекрасно подходит для хранения ссылок на какиелибо крупные данные и совершенно не годится для хранения мелочи - память надо выделять как под сам массив, так и под каждый элемент данных.
В случае топикстартера использование TList влечет за собой оверхед в виде 33% перерасхода памяти (считаю что sizeof(pointer)=sizeof(real)), и тотальную просадку производительности при добавлении точек в массив связаную с отдельным выделением памяти под каждую точку.

>>По хорошему, реализация динамического массива производится через TList с расширением на подсчет ссылок, хранением размера элементов.
По хорошему надо TFPGList или TVector из fcl-stl. А чтоб таких вопросов не возникало в дальнейшем можно сделать свою обертку над динамическим\статическим массивом... для прояснения, а потом вернуться на стандартные решения))
zub
долгожитель
 
Сообщения: 2886
Зарегистрирован: 14.11.2005 23:51:26

Re: Как правильно освобождать память?

Сообщение Cheb » 25.09.2015 01:34:00

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

Менеджер памяти всегда округляет в бОльшую сторону, выделяя кусок памяти с запасом (как конкретно - эзотерика еси). Поэтому добавление по одному элементу - это плохо, но не смертельно. Большинство вызовов SetLength() сведётся к "Ага, пока влезает, меняем только поле размера массива" - т.е. практически к стоимости самого вызова.
Та же история со строками.
На массивах/строках в десятки элементов, добавление по одному можно считать условно-бесплатным.
З.Ы. На деле, SetLength() вызывает какую-то встроенную процедуру Паскаля для задания размера массива (забыл имя), а уже та - менеджер памяти.
Аватара пользователя
Cheb
энтузиаст
 
Сообщения: 994
Зарегистрирован: 06.06.2005 15:54:34

Пред.

Вернуться в Общее

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18

Рейтинг@Mail.ru