@mo какая разница как он раскидан?) Обрабатываются элементы друг за другом, пускай где хотят там и хранятся, какой получится такой длины не резервируя в памяти непрерывный блок
Top-level
6 comments
@blue вообще, дока раста по выбору подходящей коллекции говорит следующее Используйте двусвязный список если.. @blue VecDeque это собственно кольцевой буффер и есть. Реаллокации не настолько тормознутые, и вот не при сравнении со связными списками говорить о фрагментации. @blue собственно, почему я говорю про скорость. Недавно сцепились с человеком, который утверждал, что фильтровать связный список быстрее, потому что он не реаллоцируется Двусвязный список проиграл, более чем в три раза :blobcatgooglytrash: @blue а, ещё в процессе тестирования он, в отличие от вектора вылетел в своп |
@blue если данные лежат рядом, лучше утилизируется кеш