apr/include/apr_skiplist.h

20  * @file apr_skiplist.h
33  * @defgroup apr_skiplist Skip list implementation
56 struct apr_skiplist;
58 typedef struct apr_skiplist apr_skiplist;
78 APR_DECLARE(void *) apr_skiplist_alloc(apr_skiplist *sl, size_t size);
90 APR_DECLARE(void) apr_skiplist_free(apr_skiplist *sl, void *mem);
99 APR_DECLARE(apr_status_t) apr_skiplist_init(apr_skiplist **sl, apr_pool_t *p);
111 APR_DECLARE(void) apr_skiplist_set_compare(apr_skiplist *sl, apr_skiplist_compare XXX1,
124 APR_DECLARE(void) apr_skiplist_add_index(apr_skiplist *sl, apr_skiplist_compare XXX1,
131 APR_DECLARE(apr_skiplistnode *) apr_skiplist_getlist(apr_skiplist *sl);
142 APR_DECLARE(void *) apr_skiplist_find_compare(apr_skiplist *sl,
155 APR_DECLARE(void *) apr_skiplist_find(apr_skiplist *sl, void *data, apr_skiplistnode **iter);
164 APR_DECLARE(void *) apr_skiplist_next(apr_skiplist *sl, apr_skiplistnode **iter);
173 APR_DECLARE(void *) apr_skiplist_previous(apr_skiplist *sl, apr_skiplistnode **iter);
182 APR_DECLARE(apr_skiplistnode *) apr_skiplist_insert_compare(apr_skiplist *sl,
193 APR_DECLARE(apr_skiplistnode *) apr_skiplist_insert(apr_skiplist* sl, void *data);
205 APR_DECLARE(int) apr_skiplist_remove_compare(apr_skiplist *sl, void *data,
219 APR_DECLARE(int) apr_skiplist_remove(apr_skiplist *sl, void *data, apr_skiplist_freefunc myfree);
226 APR_DECLARE(void) apr_skiplist_remove_all(apr_skiplist *sl, apr_skiplist_freefunc myfree);
233 APR_DECLARE(void) apr_skiplist_destroy(apr_skiplist *sl, apr_skiplist_freefunc myfree);
241 APR_DECLARE(void *) apr_skiplist_pop(apr_skiplist *sl, apr_skiplist_freefunc myfree);
248 APR_DECLARE(void *) apr_skiplist_peek(apr_skiplist *sl);
255 APR_DECLARE(apr_skiplist *) apr_skiplist_merge(apr_skiplist *sl1, apr_skiplist *sl2);