Здравствуйте, jazzer, Вы писали:

J>Если без профилирования — кидай монетку, не ошибешься

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

Я понимаю. Но если всё равно, какой-то дефолтный выбор есть ?
Например, когда нет идей какой последовательный контейнер лучше, берут вектор.