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

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

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

При плохой хэш функции оно конечно может выродится в O(N), но на практике скорее будет O(1)/O(2)/O(3) или около того


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

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

Стандартного std::hash обычно хватает, чтобы коллизий было приемлемое количество