Адекватная замена для MS STL deque?, нужна замена в связи с багой в MS STL Опции

[Iron Bug]

В связи с обнаружившейся страшной багой ищу какую-нибудь опенсорцную реализацию дека (ну или хотя бы очереди с итератором или оператором []).

Поиск по гуглу пока не дал ничего вразумительного (слишком распространённое название - deque), а свой огород городить банально не хватает времени... Конечно, если не найду, то придётся возиться с динамическими массивами, а у меня ещё дофига другой работы, причём довольно срочной.
Может, кто подскажет такую готовую библиотечку на С++ или С?

[Алексей1153]

конечно вектор при таком использовании будет оч медленно заполнятся - каждый push_back - куча лишних операций по перераспределению ,выделению, копированию.

просто об этом надо заранее думать, вот и всё. Резервировать же можно кусками

Iron Bug, выполнил предложенный код. У меня на борту всего 640 метров озу, в момент начала запуска теста занято было 560 (смотрю диспетчером). Во время выполнения меняется от 560 до 562 , иногда прыгало до 568 - у меня ещё радива играет. Ничего не тормозит и память не жрётся, своп тоже молчит. Пробую в студии №6 , кстати.

Щас попробую в 2008

- во время запуска 631 , скачет 632... 635, без свопа, без тормозов

правда, это всё в дебаге было. Имеет значение ?

в релизе тоже память не жрётся