Управление потоком Реализация скользящего окна. Какая статическая очередь (массив) лучше динамического связанного списка?

Question

Я реализую скользящее окно для тривиального протокола. Я реализовывал окно, используя статическую циклическую очередь (массив), как если бы оно было эффективным.
Но один из моих друзей сказал, что он видел реализацию скользящего окна в tcp, оно использует связанный список. Я не думаю, что он видел, поскольку он не знает, где находится сетевой код в дистрибутиве.
В любом случае, что является лучшим способом реализации скользящего окна для управления потоком.
1. особые очереди
2. связанный список
3. или что-то еще.

какие-либо рекомендации или реализация кода?

Answer 1

Лучше немного субъективно / зависит от ваших целей / от того, как используется структура данных - лучше связать список, чтобы избежать копирования в массив, но это за счет усложнения отслеживания буферов элементы списка. Поиск по связанному списку труднее / медленнее, но если вы вставите больше, чем получите, это разумный компромисс.