Memory 在有限内存中顺序存储可变长度对象的最佳数据结构

Memory 在有限内存中顺序存储可变长度对象的最佳数据结构,memory,object,data-structures,store,memory-efficient,Memory,Object,Data Structures,Store,Memory Efficient,我在一个MCU上有有限的固定内存,我应该在上面存储一些对象。内存量非常小,我必须在程序开始时分配所有内存来存储对象(我不能使用动态内存分配) 每个对象都由几个属性组成,我们可以随时为任何对象添加或删除任意数量的属性。属性长度是可变的,因此对象的长度可能会随时间而变化。修改此属性时,属性的大小可能会更改 对存储对象的关键操作是搜索和读取属性值 现在,我正在寻找解决我的问题的最佳方法和最佳数据结构(速度快、元数据少、内存写入少、搜索开销小) 有什么想法吗?这看起来仍然像是动态内存分配,您可以编写一个

我在一个MCU上有有限的固定内存,我应该在上面存储一些对象。内存量非常小,我必须在程序开始时分配所有内存来存储对象(我不能使用动态内存分配)

每个对象都由几个属性组成,我们可以随时为任何对象添加或删除任意数量的属性。属性长度是可变的,因此对象的长度可能会随时间而变化。修改此属性时,属性的大小可能会更改

对存储对象的关键操作是搜索和读取属性值

现在,我正在寻找解决我的问题的最佳方法和最佳数据结构(速度快、元数据少、内存写入少、搜索开销小)


有什么想法吗?

这看起来仍然像是动态内存分配,您可以编写一个轻量级的malloc/free版本


如果您对存储的对象有一些先验知识,也许您可以相应地构造内存,但在您的问题中,您似乎在专门寻找一种通用算法。

这看起来仍然像动态内存分配,您可以编写一个轻量级的malloc/free版本


如果您对存储的对象有一些先验知识,也许您可以相应地构造内存,但您的问题似乎是专门寻找一种通用算法。

那么您想一次优化所有内容?那么您想一次优化所有内容?