缓存有效的方法来实现先验有界大小的列表

时间:2015-03-17 18:26:48

标签: c++

我有一个列表,我有一个先验集绑定作为配置选项,它永远不会超过N元素。因此,它将填充N元素,之后我需要支持的唯一操作是将列表中的元素移动到列表的末尾。

理想情况下,我希望有一个数据结构,其中我有列表节点,其中包含指向存储对象的指针。因为我知道最多会有N个列表节点,所以我可以在内存中连续分配它们,因此跳转到列表可能是一个快速操作,因为列表中的元素可能在缓存中很热

是否可以让STL std::list以这种方式分配其节点,即可以使用自定义分配器完成(我之前从未尝试过为STL类编写自定义分配器)

0 个答案:

没有答案