Список (массив) записей

[Firemonkey]

Господа, помогите пожалуйста подобрать структуру (стандартную дельфийскую или стороннюю) для моей задачи.

У меня будет большой список записей (records), в который будут постоянно добавляться новые элементы.

Сначала я подумал о динамическом массиве (array of records), но выяснилось, что SetLength с большими динамическими массивами работает не быстро (он сначала создает новый массив, а затем копирует в него элементы из старого). Пришла в голову мысль использовать TList из этого примера: https://stackoverflow.com/questions/5797368/delphi-tlist-of-records  (но совет старый, 2011 года).

Может есть другие эффективные по скорости подходы?

Заранее благодарен.

[Slym]

В лоб TList<Rec>, но говоришь большой список? память не резиновая - может надо класть на диск например в БД, и работать с Dataset
 

[krapotkin]

а есть какие-то подробности? для чего этот список? и что значит "большой" ? 10 тыс и 10 млн оба немаленькие, но есть нюанс

опять же, есть ли необходимость искать элементы в нем? или нужно ли чтобы они были упорядочены?

это все важно

есть также сомнение, что действительно нужен одномоментно в памяти *действительно* большой кусок данных

[Firemonkey]

1 час назад, krapotkin сказал:

а есть какие-то подробности?

Хорошая ремарка.

Поиск и сортировка списка не нужны.

Записей может до миллиона (и больше, возможно). Что нужно: добавление элементов в список, чтение (по индексу) и редактирование элементов.

[krapotkin]

тогда, думаю, вам нужно просто хранить все это богатство в какой-то (локальной?) БД

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

если нужно что-то найти, достать, обычная схема работы с моделью данных, сам список моделей обычно хранится в TYourClassList = TObjectList<TYourClass>

при необходимости загружаем туда, работаем, выгружаем оттуда

при этом выгрузка/загрузка становится независимой от хранения - хоть из интернета скачивайте

[Firemonkey]

Весь список нужен, потому что на самом деле это дерево, которое нужно постоянно обходить.

Выгрузка/загрузка не нужна, потому что дерево временное, существует лишь в рамках одной процедуры.

[krapotkin]

вот программа выключилась. что стало с деревом? рассосалось?

дерево  - тем более нужен класс, хранящий ссылку на детей, скорее всего того же класса TYourClassList

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