source: trunk/libtransmission/list.c @ 12545

Last change on this file since 12545 was 12314, checked in by jordan, 11 years ago

(trunk libT) oops, r12313 committed the wrong version of list.c

  • Property svn:keywords set to Date Rev Author Id
File size: 4.0 KB
Line 
1/*
2 * This file Copyright (C) Mnemosyne LLC
3 *
4 * This file is licensed by the GPL version 2. Works owned by the
5 * Transmission project are granted a special exemption to clause 2(b)
6 * so that the bulk of its code can remain under the MIT license.
7 * This exemption does not extend to derived works not owned by
8 * the Transmission project.
9 *
10 * $Id: list.c 12314 2011-04-05 00:59:49Z jordan $
11 */
12
13#include "transmission.h"
14#include "list.h"
15#include "utils.h"
16
17static const tr_list TR_LIST_CLEAR = { NULL, NULL, NULL };
18
19static tr_list * recycled_nodes = NULL;
20
21static tr_list*
22node_alloc( void )
23{
24    tr_list * ret;
25
26    if( recycled_nodes == NULL )
27        ret = tr_new( tr_list, 1 );
28    else {
29        ret = recycled_nodes;
30        recycled_nodes = recycled_nodes->next;
31    }
32
33    *ret = TR_LIST_CLEAR;
34    return ret;
35}
36
37static void
38node_free( tr_list* node )
39{
40    if( node != NULL )
41    {
42        *node = TR_LIST_CLEAR;
43        node->next = recycled_nodes;
44        recycled_nodes = node;
45    }
46}
47
48/***
49****
50***/
51
52void
53tr_list_free( tr_list**         list,
54              TrListForeachFunc data_free_func )
55{
56    while( *list )
57    {
58        tr_list *node = *list;
59        *list = ( *list )->next;
60        if( data_free_func )
61            data_free_func( node->data );
62        node_free( node );
63    }
64}
65
66void
67tr_list_prepend( tr_list ** list,
68                 void *     data )
69{
70    tr_list * node = node_alloc ( );
71
72    node->data = data;
73    node->next = *list;
74    if( *list )
75        ( *list )->prev = node;
76    *list = node;
77}
78
79void
80tr_list_append( tr_list ** list,
81                void *     data )
82{
83    tr_list * node = node_alloc( );
84
85    node->data = data;
86    if( !*list )
87        *list = node;
88    else
89    {
90        tr_list * l = *list;
91        while( l->next )
92            l = l->next;
93
94        l->next = node;
95        node->prev = l;
96    }
97}
98
99static tr_list*
100tr_list_find_data( tr_list *    list,
101                   const void * data )
102{
103    for( ; list; list = list->next )
104        if( list->data == data )
105            return list;
106
107    return NULL;
108}
109
110static void*
111tr_list_remove_node( tr_list ** list,
112                     tr_list *  node )
113{
114    void *    data;
115    tr_list * prev = node ? node->prev : NULL;
116    tr_list * next = node ? node->next : NULL;
117
118    if( prev ) prev->next = next;
119    if( next ) next->prev = prev;
120    if( *list == node ) *list = next;
121    data = node ? node->data : NULL;
122    node_free( node );
123    return data;
124}
125
126void*
127tr_list_pop_front( tr_list ** list )
128{
129    void * ret = NULL;
130
131    if( *list )
132    {
133        ret = ( *list )->data;
134        tr_list_remove_node( list, *list );
135    }
136    return ret;
137}
138
139void*
140tr_list_remove_data( tr_list **   list,
141                     const void * data )
142{
143    return tr_list_remove_node( list, tr_list_find_data( *list, data ) );
144}
145
146void*
147tr_list_remove( tr_list **        list,
148                const void *      b,
149                TrListCompareFunc compare_func )
150{
151    return tr_list_remove_node( list, tr_list_find( *list, b, compare_func ) );
152}
153
154tr_list*
155tr_list_find( tr_list *         list,
156              const void *      b,
157              TrListCompareFunc func )
158{
159    for( ; list; list = list->next )
160        if( !func( list->data, b ) )
161            return list;
162
163    return NULL;
164}
165
166void
167tr_list_insert_sorted( tr_list            ** list,
168                       void                * data,
169                       TrListCompareFunc     compare )
170{
171    /* find l, the node that we'll insert this data before */
172    tr_list * l;
173
174    for( l = *list; l != NULL; l = l->next )
175    {
176        const int c = (compare)( data, l->data );
177        if( c <= 0 )
178            break;
179    }
180
181    if( l == NULL )
182        tr_list_append( list, data );
183    else if( l == *list )
184        tr_list_prepend( list, data );
185    else {
186        tr_list * node = node_alloc( );
187        node->data = data;
188        node->prev = l->prev;
189        node->next = l;
190        node->prev->next = node;
191        node->next->prev = node;
192    }
193}
194
195int
196tr_list_size( const tr_list * list )
197{
198    int size = 0;
199
200    while( list )
201    {
202        ++size;
203        list = list->next;
204    }
205
206    return size;
207}
Note: See TracBrowser for help on using the repository browser.