@blue если данные лежат рядом, лучше утилизируется кеш
5 comments
@blue VecDeque это собственно кольцевой буффер и есть. Реаллокации не настолько тормознутые, и вот не при сравнении со связными списками говорить о фрагментации. @blue собственно, почему я говорю про скорость. Недавно сцепились с человеком, который утверждал, что фильтровать связный список быстрее, потому что он не реаллоцируется Двусвязный список проиграл, более чем в три раза :blobcatgooglytrash: @blue а, ещё в процессе тестирования он, в отличие от вектора вылетел в своп |
@blue вообще, дока раста по выбору подходящей коллекции говорит следующее
Используйте двусвязный список если..
— вам нужно обрабатывать списки неизвестной длины и амортизация ну прям совсем не вариант
— если надо эффективно резать и склеивать списки
— Если вы АБСОЛЮТНО уверены, что вам НУ НИКАК не обойтись без двусвязного списка
В большинстве случаев Vec/VecDeque будет оптимальнее