RACK: Create a new list for segments.

RACK requires the segments to be in the order of their transmission
or retransmission times. This cl creates a new list and moves the
retransmitted segments to the end of the list.

PiperOrigin-RevId: 327325153

1 files changed, 16 insertions, 1 deletions

diff --git a/pkg/tcpip/transport/tcp/BUILD b/pkg/tcpip/transport/tcp/BUILD
index 234fb95ce..bde071f2a 100644
--- a/pkg/tcpip/transport/tcp/BUILD
+++ b/pkg/tcpip/transport/tcp/BUILD
@@ -11,7 +11,8 @@ go_template_instance(
     template = "//pkg/ilist:generic_list",
     types = {
         "Element": "*segment",
-        "Linker": "*segment",
+        "ElementMapper": "segmentMapper",
+        "Linker": "*segmentEntry",
     },
 )
 
@@ -27,6 +28,19 @@ go_template_instance(
     },
 )
 
+go_template_instance(
+    name = "tcp_rack_segment_list",
+    out = "tcp_rack_segment_list.go",
+    package = "tcp",
+    prefix = "rackSegment",
+    template = "//pkg/ilist:generic_list",
+    types = {
+        "Element": "*segment",
+        "ElementMapper": "rackSegmentMapper",
+        "Linker": "*rackSegmentEntry",
+    },
+)
+
 go_library(
     name = "tcp",
     srcs = [
@@ -55,6 +69,7 @@ go_library(
         "snd.go",
         "snd_state.go",
         "tcp_endpoint_list.go",
+        "tcp_rack_segment_list.go",
         "tcp_segment_list.go",
         "timer.go",
     ],