Ich fass mich mal kurz und so allgemein wie möglich...

Ich suche einen passenden Sequence-Container, welcher möglichst schnell das ständige Entfernen und Hinzufügen von Elementen, den reihenweisen Zugriff, beliebigen Zugriff, sowie die Sortierung beherrscht.
(Es geht um den Einsatz in einer Spieleengine, also meine ich wirklich schnell.)

Bisher kam ich mit Vectors ganz gut zurecht, bin aber zufällig auf ihre Ineffizienz der Reallokation gestoßen, weswegen ich mir nun Gedanken machen was nun besser sei.
Die STL Sequence Container haben alle ihre Stärken und Schwächen. Ich bin auf der Suche nach etwas dass alles irgendwie gut kann.


Zusätlichen Libs bin ich nicht abgeneigt, muss aber plattformunabhängig funktionieren, und sollte nicht zu fett sein.


Schonmal Danke im Voraus.