Disk based STL replacement for c++
c++, memory, stl
Solution
I would look into using STXXL. It re-implements many of the stl container interfaces with a filesystem backend. One of those implementations is for the deque structure.
Problem
I've recently build an application that relies heavily on stl queues, and have run into memory issues, the queue grows to big to fit in the machines memory. Are there any disk-backed opensource, IO / memory efficient queue implementations that can be plugged inplace of a stl queue making my app magically use less RAM? I would like something with read/write buffer-mechanisms - since my application does arround 50k enqueues/dequeues pr sec, and the objects are rather small. My queue contains pairs of 32 bit integers, making every entry takeup 64 bit, linked lists are there for out of the question since they will double the memory consumption.