LINUX.ORG.RU

История изменений

Исправление vbr, (текущая версия) :

Как-то тему новую открывать не хочется, поэтому спрошу тут, может кто знает.

У меня планируется большая хеш-таблица. number -> (price: number, date: number).

Как с точки зрения занимаемого размера лучше поступить?

Вариат 1: хранить очевидным образом. К примеру my_table[id].price, my_table[id].date. Тут меня смущает то, что каждый объект будет в хипе, будет много посторонних затрат.

Вариант 2: распилить структуру на несколько хеш-таблиц: my_table_price[id], my_table_date[id]. Чисто теоретически могу представить, что для таблиц number -> number в lua может быть оптимизированная структура данных без лишних накладных расходов.

Исходная версия vbr, :

Как-то тему новую открывать не хочется, поэтому спрошу тут, может кто знает.

У меня планируется большая хеш-таблица. number -> (price: number, date: number).

Как с точки зрения занимаемого размера лучше поступить?

Вариат 1: хранить очевидным образом. К примеру my_table[id].price, my_table[id].date. Тут меня смущает то, что каждый объект будет в хипе, будет много посторонних затрат.

Вариант 2: распилить структуру на несколько хеш-таблиц: my_table_price[id], my_table_date[id].