基于磁盘的STL替换为c

我最近构建了一个很大程度上依赖于stl队列的应用程序,并且遇到内存问题,队列增长到大到适合机器内存.有没有任何磁盘支持的开源,IO /内存高效的队列实现,可以插入stl队列,使我的应用程序神奇地使用较少的RAM？

我想要一些读/写缓冲区机制 – 因为我的应用程序确实绕着50k入队/出队PR秒,对象相当小.

我的队列包含32位整数对,使得每个条目占用64位,链接列表不在此问题上,因为它们将使内存消耗增加一倍.

解决方法

我会研究使用 STXXL.它重新实现了许多stl容器接口与文件系统后端.其中一个实现是针对deque结构.