Changeset 32aea9f4 in mainline for uspace/srv/net/tl/tcp/iqueue.c

Timestamp:

2011-10-23T02:23:46Z (14 years ago)

Author:

Jiri Svoboda <jiri@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

f343a16

Parents:

8c7a054

Message:

Sort incoming segments by sequence order.

File:

• uspace/srv/net/tl/tcp/iqueue.c (modified) (2 diffs)

uspace/srv/net/tl/tcp/iqueue.c

@@ -65 +65 @@
 {
         tcp_iqueue_entry_t *iqe;
+        tcp_iqueue_entry_t *qe;
+        link_t *link;
         log_msg(LVL_DEBUG, "tcp_iqueue_insert_seg()");
 
@@ -75 +77 @@
         iqe->seg = seg;
 
-        /* XXX Sort by sequence number */
-        list_append(&iqe->link, &iqueue->list);
+        /* Sort by sequence number */
+
+        link = list_first(&iqueue->list);
+        while (link != NULL) {
+                qe = list_get_instance(link,
+                    tcp_iqueue_entry_t, link);
+
+                if (seq_no_seg_cmp(iqueue->conn, iqe->seg, qe->seg) >= 0)
+                        break;
+        }
+
+        if (link != NULL)
+                list_insert_before(&iqe->link, &qe->link);
+        else
+                list_append(&iqe->link, &iqueue->list);
 }