Показать сообщение отдельно
Старый 13.01.2015, 21:23   #18
MiXaeL
Бывалый
 
Аватар для MiXaeL
 
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений
(для 267 пользователей)
Ответ: Смесь: Неочевидное + Оптимизация

Не думаю, что очень часто возникает ситуация, когда вектор расширяется и потом не заполняется элементами. Т.е. выигрываешь в памяти не часто, а вот в скорости может быть заметный проигрыш, т.к. вектор быстрее списка, даже на операциях вставки в середину не очень больших объектов. А всё потому что кэш процессора (данные лежат последовательно в памяти). Для справки цитата из презенташки характерное время доступа к памяти в тиках процессора:
1 cycle to read a register
4 cycles to reach to L1 cache
10 cycles to reach L2 cache
75 cycles to reach L3 cache
and hundreds of cycles to reach main memory.

Т. е. я бы потестировал еще внимательно работу вектора и списка.
(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо MiXaeL за это полезное сообщение:
St_AnGer (14.01.2015), Жека (14.01.2015)