C++ :замена контейнера для vector/deque для больших размеров

] поэтому в моих приложениях есть контейнеры со 100 миллионами и более элементов.

Я ищу контейнер, который ведет себя -по времени -по времени -лучше, чем std ::deque (, не говоря уже о std ::vector )в отношении частых вставок и удалений всех над контейнером... в т.ч. возле середины. Время доступа к n ​​-ому элементу не обязательно должно быть таким же быстрым, как у вектора, но определенно должно быть лучше, чем полный обход, как в std ::списке (, который в любом случае имеет огромные накладные расходы памяти на элемент ).

Элементы должны обрабатываться упорядоченными по индексу (, например vector, deque, list ), поэтому std ::set или std ::unordered _set также не работают.

Прежде чем я сяду и сам закодирую такой контейнер :, кто-нибудь уже видел такого зверя? Я почти уверен, что в STL нет ничего подобного, глядя на BOOST, я не нашел ничего, что можно было бы использовать, но я могу ошибаться.

Любые подсказки?

5
задан Community 22 September 2017 в 17:44
поделиться