gegmopo4: (Default)
[personal profile] gegmopo4

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

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

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

Date: 2012-08-14 11:32 pm (UTC)
From: [identity profile] http://users.livejournal.com/_winnie/
splice между разными std::list - ни разу в жизни не видел
Вообще обоснованного использования std::list ни разу не видел. Там где действительно нужны быстрые списки - там люди пишут свои велосипеды под конкретную задачу.

Date: 2012-08-15 08:19 pm (UTC)
ext_605364: geg MOPO4 (geg_MOPO4)
From: [identity profile] gegmopo4.livejournal.com
Вот именно. Те, кому нужен size() у std::list за O(1), уже сделали ошибку. Им не нужен std::list или им не нужен size(). Я бы предпочёл, чтобы size() у std::list вообще убрали, чем поощрять подобные заблуждения.

Profile

gegmopo4: (Default)
gegmopo4

May 2015

S M T W T F S
     12
3456789
10111213141516
17181920212223
24252627282930
31      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 17th, 2017 09:36 am
Powered by Dreamwidth Studios