Мне нравится разрабатывать алгоритмы с использованием STL, однако у меня есть эта повторяющаяся проблема, когда мои наборы данных слишком велики для кучи.
Я искал замены для замены STL-контейнеров и алгоритмов, которые поддерживаются на диске, то есть структуры данных, хранящиеся на диске, а не куча.
Друг недавно указал мне на stxxl. Прежде, чем я буду слишком вовлечен в это... Имеются ли какие-либо другие замены STL на диске, которые я должен рассмотреть?ПРИМЕЧАНИЕ. Меня не интересуют постоянство или встроенные базы данных. Пожалуйста, не упоминайте boost:: serialization, POST ++, Библиотека реляционных шаблонов, Berkeley DB, sqlite и т.д. Я знаю об этих проектах и использую их, когда они подходят для моих целей.
UPDATE: несколько человек упомянули файлы сопоставления памяти и использовали пользовательский распределитель, хорошие предложения BTW, но я бы указал им на обсуждение здесь где Дэвид Абрахам предлагает, чтобы пользовательские итераторы были необходимы для контейнеров с резервной копией. Значение подхода пользовательского распределителя вряд ли будет работать.