Lines Matching defs:tree
34 void *aw_buff; /* buffer to hold tree element */
66 * initialize a forward walk thru an avl tree.
69 * objects in the tree; either or both may be NULL (defaulting to first and
73 * "avl_tree_t" and "tree element" for use in error messages.
85 avl_tree_t *tree;
91 element_name = "tree element";
101 tree = &aw->aw_tree;
102 if (mdb_vread(tree, sizeof (avl_tree_t), wsp->walk_addr) == -1) {
106 if (tree->avl_size < tree->avl_offset + sizeof (avl_node_t)) {
108 wsp->walk_addr, tree->avl_size, tree->avl_offset);
113 * allocate a buffer to hold the mdb copy of tree's structs
116 aw->aw_buff = mdb_zalloc(tree->avl_size, UM_SLEEP);
117 aw->aw_end = (end == NULL ? NULL : end + tree->avl_offset);
124 * as avl_start() -- leftmost child in tree from root
127 addr = (uintptr_t)tree->avl_root;
132 addr = avl_leftmostchild(addr, aw->aw_buff, tree->avl_offset,
133 tree->avl_size, aw->aw_elem_name);
138 wsp->walk_addr = begin + tree->avl_offset;
145 mdb_free(aw->aw_buff, sizeof (tree->avl_size));
175 * in the AVL tree. Uses the same algorithm as avl_walk().
189 * don't walk past the end of the tree!