Changeset 11023 for trunk/libtransmission/list.c

Timestamp:

Jul 19, 2010, 2:44:24 PM (13 years ago)

Author:

charles

Message:

(trunk libT) #3427 "use shortest-job-first scheduling for verifying local data" -- patch from wateenellende and sadface

File:

• trunk/libtransmission/list.c (modified) (1 diff)

trunk/libtransmission/list.c

@@ -145 +145 @@
 }
 
+void
+tr_list_insert_sorted( tr_list            ** list,
+                       void                * data,
+                       TrListCompareFunc     compare )
+{
+    /* find l, the node that we'll insert this data before */
+    tr_list * l;
+
+    for( l = *list; l != NULL; l = l->next )
+    {
+        const int c = (compare)( data, l->data );
+        if( c <= 0 )
+            break;
+    }
+
+    if( l == NULL )
+        tr_list_append( list, data );
+    else if( l == *list )
+        tr_list_prepend( list, data );
+    else {
+        tr_list * node = node_alloc( );
+        node->data = data;
+        node->prev = l->prev;
+        node->next = l;
+        node->prev->next = node;
+        node->next->prev = node;
+    }
+}
+
 int
 tr_list_size( const tr_list * list )