самодельный STL для производительности?

Ваш подход - единственный разумный вариант в данном случае. Правило № 1 для оптимизации: «Не оптимизируйте, если вы точно не знаете, где находятся узкие места».

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

#include <vector>

typedef std::vector<int> MyIntVectorType;

int main()
{
   MyIntVectorType theVector; 
}

Вы должны знать, что STL делает под прикрытием. Например, если вы используете вектор, например, не позволяйте ему просто увеличиваться произвольно, используйте vector::resize(), чтобы сделать выделение заранее, чтобы он выделялся только один раз. Вроде того. Ваш подход неплох — просто сделайте домашнее задание.

Если вы только начинаете программировать игры, продолжайте использовать STL, это здорово и стабильно. Вам лучше иметь что-то, что работает и стабильно, чем начинать чесать на пару кадров в секунду. Однако вот две причины, по которым многие крупные студии его не используют.

• В какой-то момент вам захочется довести свою систему до предела. Если ваш движок очень большой, оптимизация контейнера — хороший способ добиться успеха во всем (графике, звуке, физике и т. д.). Оптимизация с помощью сборки, наличие различных реализаций контейнера для различного использования станет обязательным. Шаблоны — не самая простая реализация.
• STL имеет разную реализацию на разных платформах (PS2, PS3, Wii, 360, ПК и т. д.). Если вы работаете на разных платформах, иногда эти различия будут создавать проблемы в самом корне вашей системы, в предполагаемом «коде для всех платформ». Когда это случилось с вами однажды, вы захотите перейти к чему-то, что вы сможете поддерживать более простым способом.

Иметь пользовательскую версию контейнера — нетривиальная задача, делайте это, только если оно того стоит.

Используйте STL, и если он работает в приемлемом диапазоне производительности, сохраните его. Если нет, попробуйте что-нибудь другое. Вы не хотите переписывать то, что уже существует, прежде чем попробуете существующую реализацию.

Иногда нужно заменить не контейнер, а содержащийся в нем объект. Однажды у меня был большой std::map со строкой для ключа, и он был слишком медленным. Я понял, что все мои ключи имеют одинаковый размер, поэтому я заменил строковый класс специализированной версией, которую я написал как оболочку для символьного буфера фиксированного размера, и производительность больше не была проблемой.

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

Многие проблемы, связанные с исполнением, в C++ были исправлены в C++0x< /а>.

Вы также можете заменить распределитель в контейнерах STL на пользовательский.

Вы можете посмотреть что-то вроде EASTL, созданный специально для игр.

Редактировать: Извините, я думал, что ссылка в вопросе была другой статьей.