Здравствуйте, Alexander G, Вы писали:
AG>Как делать выбор навскидку (без профилирования):
AG>Между stdext::hash_map, boost::unordered_map и std::map ?
AG>Между CAtlMap и CRBMap, CSimpleMap ?
AG>допустим, мэпы типа int на int или указатель на указатель.
Если без профилирования — кидай монетку, не ошибешься
У меня были случаи, когда хеш рвал деревянную мапу, и бывало наоборот.
Предсказать, что именно будет работать быстрее на современных системах, да еще и с оптимизирующими компиляторами, очень сложно.