Lines Matching refs:Skiplist
46 void skiplisti_init(Skiplist *sl) {
60 return (void *)(((Skiplist *)a)->compare)>(void *)(((Skiplist *)b)->compare);
64 return a>(void *)(((Skiplist *)b)->compare);
67 void skiplist_init(Skiplist *sl) {
69 sl->index = (Skiplist *)malloc(sizeof(Skiplist));
74 void skiplist_set_compare(Skiplist *sl,
85 void skiplist_add_index(Skiplist *sl,
89 Skiplist *ni;
96 ni = (Skiplist *)malloc(sizeof(Skiplist));
116 struct skiplistnode *skiplist_getlist(Skiplist *sl) {
121 void *skiplist_find(Skiplist *sl,
133 void *skiplist_find_compare(Skiplist *sli,
138 Skiplist *sl;
144 sl= (Skiplist *) m->data;
149 int skiplisti_find_compare(Skiplist *sl,
179 void *skiplist_next(Skiplist *sl, struct skiplistnode **iter) {
184 void *skiplist_previous(Skiplist *sl, struct skiplistnode **iter) {
189 struct skiplistnode *skiplist_insert(Skiplist *sl,
195 struct skiplistnode *skiplist_insert_compare(Skiplist *sl,
284 ni = skiplist_insert((Skiplist *)p->data, ret->data);
301 struct skiplistnode *skiplist_append(Skiplist *sl, void *data) {
354 Skiplist *skiplist_concat(Skiplist *sl1, Skiplist *sl2) {
357 Skiplist temp;
413 int skiplist_remove(Skiplist *sl,
418 void skiplist_print_struct(Skiplist *sl, char *prefix) {
420 fprintf(stderr, "Skiplist Structure (height: %d)\n", sl->height);
433 int skiplisti_remove(Skiplist *sl, struct skiplistnode *m, FreeFunc myfree) {
466 int skiplist_remove_compare(Skiplist *sli,
470 Skiplist *sl;
476 sl= (Skiplist *) m->data;
483 void skiplist_remove_all(Skiplist *sl, FreeFunc myfree) {
485 because we specify in the API that one can free the Skiplist after
504 void *skiplist_pop(Skiplist * a, FreeFunc myfree)