Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Маленькое замечание 17.06.08 11:52 Число просмотров: 2636
Автор: amirul <Serge> Статус: The Elderman
|
> std::queue проигрывает std::vector (в реализации microsoft, > 2003) чуть ли не в полтора раза. Во всяком случае у меня > получился именно такой результат. > Поэтому выигрыш 7% Bdb, по сравнению с std::queue скорей > всего будет нивелирован заменой queue на vector.
В случае FIFO, лучше использовать std::deque. Хранение в памяти практически такое же как у вектора (и все преимущества и недостатки в производительности будут для вектора и дека идентичными), но при этом O(const+) доступ с обоих концов, а не только с "заднего" (back) - а это именно то, что нужно для FIFO
|
|
|