Лучшая структура данных для последовательного хранения объектов переменной длины в ограниченной памяти

У меня ограниченный фиксированный объем памяти на MCU, на котором я должен хранить некоторые объекты. Объем памяти очень мал, и я должен выделить всю память для хранения объектов в начале программы (я не могу использовать динамическое распределение памяти).

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

Ключевой операцией с сохраненными объектами является поиск и чтение значений атрибутов.

Теперь я ищу лучший способ и лучшую структуру данных (быстро, мало метаданных, мало записей в память, небольшие накладные расходы на поиск), которые покрывают мою проблему.

Любая идея?


person Ehsan Khodarahmi    schedule 09.08.2012    source источник
comment
Итак, вы хотите оптимизировать все сразу?   -  person Beta    schedule 12.08.2012


Ответы (1)


Это по-прежнему похоже на динамическое выделение памяти, вы можете написать облегченную версию malloc / free.

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

person jrouquie    schedule 12.08.2012