apr/tables/apr_skiplist.c

26 #include "apr_skiplist.h"
34 struct apr_skiplist {
45     apr_skiplist *index;
60     apr_skiplist *sl;
84 APR_DECLARE(void *) apr_skiplist_alloc(apr_skiplist *sl, size_t size)
132 APR_DECLARE(void) apr_skiplist_free(apr_skiplist *sl, void *mem)
189 static apr_skiplistnode *skiplist_new_node(apr_skiplist *sl)
203 static apr_status_t skiplist_free_node(apr_skiplist *sl, apr_skiplistnode *m)
208 static apr_status_t skiplisti_init(apr_skiplist **s, apr_pool_t *p)
210     apr_skiplist *sl;
212         sl = apr_pcalloc(p, sizeof(apr_skiplist));
217         sl = calloc(1, sizeof(apr_skiplist));
228     void *ac = (void *) (((apr_skiplist *) a)->compare);
229     void *bc = (void *) (((apr_skiplist *) b)->compare);
235     void *bc = (void *) (((apr_skiplist *) b)->compare);
239 APR_DECLARE(apr_status_t) apr_skiplist_init(apr_skiplist **s, apr_pool_t *p)
241     apr_skiplist *sl;
249 APR_DECLARE(void) apr_skiplist_set_compare(apr_skiplist *sl,
262 APR_DECLARE(void) apr_skiplist_add_index(apr_skiplist *sl,
267     apr_skiplist *ni;
300 static int skiplisti_find_compare(apr_skiplist *sl, void *data,
331 APR_DECLARE(void *) apr_skiplist_find_compare(apr_skiplist *sli, void *data,
336     apr_skiplist *sl;
354         sl = (apr_skiplist *) m->data;
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)
395 static APR_INLINE int skiplist_height(const apr_skiplist *sl)
404 APR_DECLARE(apr_skiplistnode *) apr_skiplist_insert_compare(apr_skiplist *sl, void *data,
516             apr_skiplist *sli = (apr_skiplist *)p->data;
527 APR_DECLARE(apr_skiplistnode *) apr_skiplist_insert(apr_skiplist *sl, void *data)
533 void skiplist_print_struct(apr_skiplist * sl, char *prefix)
551 static int skiplisti_remove(apr_skiplist *sl, apr_skiplistnode *m, apr_skiplist_freefunc myfree)
594 APR_DECLARE(int) apr_skiplist_remove_compare(apr_skiplist *sli,
599     apr_skiplist *sl;
611         sl = (apr_skiplist *) m->data;
623 APR_DECLARE(int) apr_skiplist_remove(apr_skiplist *sl, void *data, apr_skiplist_freefunc myfree)
628 APR_DECLARE(void) apr_skiplist_remove_all(apr_skiplist *sl, apr_skiplist_freefunc myfree)
655 APR_DECLARE(void *) apr_skiplist_pop(apr_skiplist *a, apr_skiplist_freefunc myfree)
667 APR_DECLARE(void *) apr_skiplist_peek(apr_skiplist *a)
682 APR_DECLARE(void) apr_skiplist_destroy(apr_skiplist *sl, apr_skiplist_freefunc myfree)
696 APR_DECLARE(apr_skiplist *) apr_skiplist_merge(apr_skiplist *sl1, apr_skiplist *sl2)
699     apr_skiplist temp;