SD>Всегда интересовала область применения hash_map & hash_set для простых ключей с быстрой операцией сравнения (int, float и т.п.).
Лично я — для поиска по некотому признаку в больших объемах изменяющейся информации за константное время.