Auf Wiedersehen std::list

[gegmopo4]

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

В качестве дополнительного (или основного?) бонуса - GCC теперь придётся ради соответствия Стандарту ломать

Comments

[_winnie]

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

[gegmopo4]

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