У меня ограниченный фиксированный объем памяти на MCU, на котором я должен хранить некоторые объекты. Объем памяти очень мал, и я должен выделить всю память для хранения объектов в начале программы (я не могу использовать динамическое распределение памяти).
Каждый объект состоит из нескольких атрибутов, и мы можем добавить или удалить любое количество атрибутов для любого объекта в любое время. Длина атрибутов может меняться, поэтому длина объектов может время от времени меняться. Размер атрибута может измениться при изменении этого атрибута.
Ключевой операцией с сохраненными объектами является поиск и чтение значений атрибутов.
Теперь я ищу лучший способ и лучшую структуру данных (быстро, мало метаданных, мало записей в память, небольшие накладные расходы на поиск), которые покрывают мою проблему.
Любая идея?