Publish @Zeux: Еще раз о выстрелах в ногу и STL

[sim0nsays]

Вообще говоря, это вечная тема - сколько надо знать о деталях реализации, насколько можно полагаться на библиотеки итд итп. Тут история уже второго уровня - есть благие намерения и известно, что требуются дополнительные приседания в виде преаллокации массива, но пуля прилетает туда же, куда и обычно

Comments

[_winnie]

Обычно в таких случаях лучше аналог std::list >, в каждом векторе заранее выделено константное и неменяющееся количество памяти. (list - не копирует элементы при добавлениях новых). Можно заабюзить 64-битное адресное пространство для этого (TLB - std::list, 4kb memory page - std::vector). std::deque примерно так делает, но не измерял его производительность. В моём STL из g++ (Debian 4.4) один блок в std::deque занимает 512 байт.

[zeux]

В STL из MSVC блок в deque занимает кажется max(16, sizeof(T)) байт, достаточно бесполезный контейнер...

[some41]

deque вполне бы мог быть дефолтным контейнером для большого количества случаев, но, увы, им почти никто не пользуется, поэтому его имплементации часто оставляют желать

[sleepy_drago]

его никто не использует именно потому что они не сделали размер блока параметром. хотя бы компиляции.

[some41]

в vector фактор роста не сделан параметром и как-то ничего, все равно его все используют, хотя я бы с удовольствием использовал меньше, чем х2.
хорошо выбранный дефолт часто важнее, чем возможность настройки. а в случае с deque это еще и вопрос известности.

[sleepy_drago]

во более менее приличных реализациях уже некоторое время 3/2. И да я бы хотел параметром.

[pshenichny]

А это что за реализации?
В EASTL двойка.

[zeux]

В MSVC 1.5x, в gcc (libstdc++) 2x.
EASTL скопирована практически 1 в 1 с libstdc++, так что я не удивлен что там 2x.

[some41]

> В MSVC 1.5x
Это начиная с какой версии?

[zeux]

C 2002 (7.0). MSVC6 - последняя с коэффициентом 2x.

[some41]

Ага, проверил в 2008, тоже 1.5