Эта вот дискуссия

Автор: c-smile
Дата: 05.10.17

подвигла мя на написание статьи на тему.

Приводится случай когда O(N) lookup кроет O(1) как бык овцу. А над O(log N) — вообще сплошное надругательство.

Не ходите дети в Африку гулять используйте std::map не по назначению.