std::map::merge
-
Хабрахабр
Внимание! Опасный баг в реализации C++ std::map::merge и std::set::merge в Visual Studio 2017
Если Вы используете стандарт C++17 в MS Visual Studio 2017 — будьте осторожны: текущая версия содержит критический баг в реализации std::map::merge и std::set::merge. Подробности — под катом. Как проявляется баг? Сложность std::map::merge и std::set::merge вместо заявленной стандартом N*log(size()+N)), где N — размер добавляемой части, оказывается примерно N в квадрате. Если с помощью merge был добавлен контейнер с достаточно большим количеством…
Читать далее »