Auf Wiedersehen std::list
Aug. 14th, 2012 08:22 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
gegmopo4Оказывается, засланцы Майкрософта протолкнули в Стандарт C++ требование (23.2.1), чтобы сложность size() в std::list была O(1). Ну да, ведь теперь никто уже не знает, что такое двусвязный список и с чем его едят. Ещё один идеал разрушен.
В качестве дополнительного (или основного?) бонуса — GCC теперь придётся ради соответствия Стандарту ломать бинарную совместимость. Новые бинарники нельзя будет слинковать со старым C++98 кодом.
Ещё одна потеря — реализация строк с подсчётом ссылок.
