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

M>А резервирование/рехеширование можно делать по мере необходимости при вставке, или настроить max_load_factor, чтобы рехеши пореже происходили

Рехеши не помогут от коллизий

M>Скорее всего, ТСу нужна средняя сложность, вряд ли он делает систему жесткого реального времени.

Это да. В обычных прикладных задачах о коллизиях никто не задумывается, нет смысла.