apr/tables/apr_skiplist.c

29     apr_skiplistnode **data;
40     apr_skiplistnode *top;
41     apr_skiplistnode *bottom;
43     apr_skiplistnode *topend;
44     apr_skiplistnode *bottomend;
52 struct apr_skiplistnode {
54     apr_skiplistnode *next;
55     apr_skiplistnode *prev;
56     apr_skiplistnode *down;
57     apr_skiplistnode *up;
58     apr_skiplistnode *previndex;
59     apr_skiplistnode *nextindex;
155 static apr_status_t skiplist_qpush(apr_skiplist_q *q, apr_skiplistnode *m)
158         apr_skiplistnode **data;
179 static APR_INLINE apr_skiplistnode *skiplist_qpop(apr_skiplist_q *q)
189 static apr_skiplistnode *skiplist_new_node(apr_skiplist *sl)
191     apr_skiplistnode *m = skiplist_qpop(&sl->nodes_q);
203 static apr_status_t skiplist_free_node(apr_skiplist *sl, apr_skiplistnode *m)
266     apr_skiplistnode *m;
283         apr_skiplistnode *nsln;
301                            apr_skiplistnode **ret,
305     apr_skiplistnode *m;
332                                apr_skiplistnode **iter,
335     apr_skiplistnode *m;
363 APR_DECLARE(void *) apr_skiplist_find(apr_skiplist *sl, void *data, apr_skiplistnode **iter)
369 APR_DECLARE(apr_skiplistnode *) apr_skiplist_getlist(apr_skiplist *sl)
377 APR_DECLARE(void *) apr_skiplist_next(apr_skiplist *sl, apr_skiplistnode **iter)
386 APR_DECLARE(void *) apr_skiplist_previous(apr_skiplist *sl, apr_skiplistnode **iter)
404 APR_DECLARE(apr_skiplistnode *) apr_skiplist_insert_compare(apr_skiplist *sl, void *data,
407     apr_skiplistnode *m, *p, *tmp, *ret = NULL;
513         apr_skiplistnode *ni, *li;
527 APR_DECLARE(apr_skiplistnode *) apr_skiplist_insert(apr_skiplist *sl, void *data)
535     apr_skiplistnode *p, *q;
551 static int skiplisti_remove(apr_skiplist *sl, apr_skiplistnode *m, apr_skiplist_freefunc myfree)
553     apr_skiplistnode *p;
598     apr_skiplistnode *m;
635     apr_skiplistnode *m, *p, *u;
657     apr_skiplistnode *sln;
669     apr_skiplistnode *sln;
700     struct apr_skiplistnode *b2;