Lines Matching refs:dl_tree
56 avl_create(&dl->dl_tree, dsl_deadlist_compare,
66 avl_add(&dl->dl_tree, dle);
108 while ((dle = avl_destroy_nodes(&dl->dl_tree, &cookie))
113 avl_destroy(&dl->dl_tree);
174 dle = avl_find(&dl->dl_tree, &dle_tofind, &where);
176 dle = avl_nearest(&dl->dl_tree, where, AVL_BEFORE);
178 dle = AVL_PREV(&dl->dl_tree, dle);
201 avl_add(&dl->dl_tree, dle);
222 dle = avl_find(&dl->dl_tree, &dle_tofind, NULL);
223 dle_prev = AVL_PREV(&dl->dl_tree, dle);
228 avl_remove(&dl->dl_tree, dle);
277 for (dle = avl_first(&dl->dl_tree); dle;
278 dle = AVL_NEXT(&dl->dl_tree, dle)) {
332 dle = avl_find(&dl->dl_tree, &dle_tofind, &where);
338 avl_nearest(&dl->dl_tree, where, AVL_AFTER) == NULL);
340 dle = AVL_NEXT(&dl->dl_tree, dle)) {
376 dle = avl_find(&dl->dl_tree, &dle_tofind, &where);
378 dle = avl_nearest(&dl->dl_tree, where, AVL_BEFORE);
445 dle = avl_find(&dl->dl_tree, &dle_tofind, &where);
447 dle = avl_nearest(&dl->dl_tree, where, AVL_AFTER);
468 dle_next = AVL_NEXT(&dl->dl_tree, dle);
469 avl_remove(&dl->dl_tree, dle);