Gregory's Server@blue VecDeque это собственно кольцевой буффер и есть. Реаллокации не настолько тормознутые, и вот не при сравнении со связными списками говорить о фрагментации.
|
2 comments
 @blue а, ещё в процессе тестирования он, в отличие от вектора вылетел в своп |
@blue собственно, почему я говорю про скорость. Недавно сцепились с человеком, который утверждал, что фильтровать связный список быстрее, потому что он не реаллоцируется
Накидала бенчмарк в лоб
Двусвязный список проиграл, более чем в три раза :blobcatgooglytrash: