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

EX>>Сравниваются std::map, hashtree, кондовая реализация hash table для char* ключей и unordered_map из boost при
EX>>наличии такового (-DHAVE_BOOST).
R>ну так огласи результаты
Результат разный для разных платформ, компиляторов, тестов и ключей.

В среднем hash tree чуть-чуть медленнее hash table и umap,
но сильно быстрее чем std::map. Это на строковых ключах.
Итерирование по этой реализации hash tree на порядок быстрее остальных использованных контейнеров.

На opteron-ах при компиляции сановским компилятором hash tree оказывается быстрее всех.