История изменений

Есть: не страдать х**ней и воспользоваться std::map

Я после того как слез с мап на упорядоченный вектор, производительность выросла в ~1.5 раз. И на обходах, и на вставках - на всем.

Мап лучше, когда размеры от 1000, а на 100 вектора существенно быстрей, несмотря на то, что вставка двигает половину значений. Плюс куча бонусов при инициализации из уже упорядоченных данных.

Есть: не страдать х**ней и воспользоваться std::map

Я после того как слез с мап на упорядоченный вектор, производительность выросла в ~1.5 раз. И на обходах, и на вставках - на всем.

Мап лучше, когда размеры от 1000, а на 100 вектора существенно быстрей, несмотря на то, что вставка двигает половину значений.

Есть: не страдать х**ней и воспользоваться std::map

Я после того как слез с мап на упорядоченный вектор, производительность выросла в ~1.5 раз. И на обходах, и на вставках, но всем. Мап лучше, когда размеры от 1000, а на 100 вектора существенно быстрей, несмотря на то, что вставка двигает половину значений.