active_list_sort: remove unused function
[oweals/opkg-lede.git] / libopkg / active_list.c
index ceac6e9f33e4ace4bb9e193a0e2f1d2004700e12..a7ce08e11958f391eecb8c4e6f0882e9b393d449 100644 (file)
@@ -137,43 +137,3 @@ void active_list_head_delete(struct active_list *head)
        active_list_clear(head);
        free(head);
 }
        active_list_clear(head);
        free(head);
 }
-
-/*
- *  Using insert sort.
- *  Note. the list should not be large, or it will be very inefficient.
- *
- */
-struct active_list *active_list_sort(struct active_list *head,
-                                    int (*compare) (const void *,
-                                                    const void *))
-{
-       struct active_list tmphead;
-       struct active_list *node, *ptr;
-       if (!head)
-               return NULL;
-       active_list_init(&tmphead);
-       for (node = active_list_next(head, NULL); node;
-            node = active_list_next(head, NULL)) {
-               if (tmphead.node.next == &tmphead.node) {
-                       active_list_move_node(head, &tmphead, node);
-               } else {
-                       for (ptr = active_list_next(&tmphead, NULL); ptr;
-                            ptr = active_list_next(&tmphead, ptr)) {
-                               if (compare(ptr, node) <= 0) {
-                                       break;
-                               }
-                       }
-                       if (!ptr) {
-                               active_list_move_node(head, &tmphead, node);
-                       } else {
-                               active_list_move_node(head, ptr, node);
-                       }
-               }
-               node->depended = &tmphead;
-       }
-       for (ptr = active_list_prev(&tmphead, NULL); ptr;
-            ptr = active_list_prev(&tmphead, NULL)) {
-               active_list_move_node(&tmphead, head, ptr);
-       }
-       return head;
-}