フロー制御スライディングウィンドウの実装。静的キュー（配列）と動的リンクリストのどちらが優れていますか？

Question

私は些細なプロトコルのためにスライディングウィンドウを実装しています。私は効率的ですが、静的循環キュー（配列）を使ってウィンドウを実装していました。
しかし私の友人の一人は、tcpでスライディングウィンドウの実装を見てきました。リンクされたリストを使用しています。私は彼が見たとは思わない、彼はどこにディストリビューションに配置されているネットワークコードがわからない。とにかく、フロー制御のためにスライディングウィンドウを実装するためのより良い方法である です。
1.キュキュラキュー
2.リンクリスト
3.または何か。

推奨またはコードの実装ですか？

Answer 1

データの構造がどのように使用されているかによって、あなたの目標によりますか？リンクされたリストは、配列へのコピーオーバーを避ける方が良いかもしれませんが、これはバッファのトラッキングを複雑にします。リストアイテム。リンクされたリストを検索するのは難しく、遅くなりますが、検索結果以上を挿入した場合、それは妥当なトレードオフです。