Auf Wiedersehen std::list

[gegmopo4]

Оказывается, засланцы Майкрософта протолкнули в Стандарт C++ требование (23.2.1), чтобы сложность size() в std::list была O(1). Ну да, ведь теперь никто уже не знает, что такое двусвязный список и с чем его едят. Ещё один идеал разрушен.

В качестве дополнительного (или основного?) бонуса — GCC теперь придётся ради соответствия Стандарту ломать бинарную совместимость. Новые бинарники нельзя будет слинковать со старым C++98 кодом.

Ещё одна потеря — реализация строк с подсчётом ссылок.

Comments

[http://users.livejournal.com/_winnie/]

splice между разными std::list - ни разу в жизни не видел
Вообще обоснованного использования std::list ни разу не видел. Там где действительно нужны быстрые списки - там люди пишут свои велосипеды под конкретную задачу.

[gegmopo4.livejournal.com]

Вот именно. Те, кому нужен size() у std::list за O(1), уже сделали ошибку. Им не нужен std::list или им не нужен size(). Я бы предпочёл, чтобы size() у std::list вообще убрали, чем поощрять подобные заблуждения.