Оптимизация использования векторов в функции поиска пути ⇐ C++

[Anonymous]

Итак, у меня есть базовая функция A*, работающая в gird, которую в конечном итоге приходится вызывать очень часто. Можно с уверенностью сказать, что нужно найти способы сократить количество вызовов, но при этом хочется оптимизировать саму функцию.
Неудивительно, что самое большое замедление — это поиск копий в открытых/закрытых векторах, а также сортировка открытый список, а также. Есть ли более быстрый способ сделать это или лучший контейнер для этой цели? Заранее спасибо!
Код, о котором идет речь:
if ((iterMapSearch = std::find(vecOpenList.begin(), vecOpenList.end(), pCurrentTile)) != vecOpenList.end()) //We find it in the open list.
if ((*iterMapSearch)->fTotalWeight fTotalWeight

Подробнее здесь: https://stackoverflow.com/questions/791 ... g-function