s1394_addr_space_blk_t
s1394_addr_space_blk_t *addr_blk;
s1394_addr_space_blk_t *addr_blk;
s1394_addr_space_blk_t *addr_blk;
s1394_tree_insert(s1394_addr_space_blk_t **root, s1394_addr_space_blk_t *z)
s1394_addr_space_blk_t *y = NULL;
s1394_addr_space_blk_t *x = *root;
s1394_addr_space_blk_t *
s1394_addr_space_blk_t *curr_blk;
static s1394_addr_space_blk_t *
s1394_tree_search(s1394_addr_space_blk_t *x, uint64_t address)
s1394_addr_space_blk_t *
s1394_used_tree_delete(s1394_hal_t *hal, s1394_addr_space_blk_t *z)
s1394_addr_space_blk_t *y;
s1394_addr_space_blk_t *x;
s1394_addr_space_blk_t *w;
s1394_addr_space_blk_t *p;
s1394_addr_space_blk_t **root;
s1394_used_tree_delete_fixup(s1394_addr_space_blk_t **root,
s1394_addr_space_blk_t *p, s1394_addr_space_blk_t *x,
s1394_addr_space_blk_t *w, int side_of_x)
new_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t), KM_NOSLEEP);
s1394_left_rotate(s1394_addr_space_blk_t **root, s1394_addr_space_blk_t *x)
s1394_addr_space_blk_t *y;
s1394_right_rotate(s1394_addr_space_blk_t **root, s1394_addr_space_blk_t *x)
s1394_addr_space_blk_t *y;
static s1394_addr_space_blk_t *
s1394_tree_minimum(s1394_addr_space_blk_t *x)
static s1394_addr_space_blk_t *
s1394_tree_successor(s1394_addr_space_blk_t *x)
s1394_addr_space_blk_t *y;
s1394_addr_space_blk_t *curr_blk;
s1394_addr_space_blk_t *new_blk;
s1394_addr_space_blk_t *middle_blk;
new_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t),
new_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t),
new_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t),
middle_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t),
sizeof (s1394_addr_space_blk_t));
s1394_free_addr_blk(s1394_hal_t *hal, s1394_addr_space_blk_t *blk)
s1394_addr_space_blk_t *curr_blk;
s1394_addr_space_blk_t *new_blk;
s1394_addr_space_blk_t *middle_blk;
static s1394_addr_space_blk_t *s1394_free_list_search(s1394_hal_t *hal,
new_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t),
static s1394_addr_space_blk_t *s1394_free_list_find(s1394_hal_t *hal,
new_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t),
static s1394_addr_space_blk_t *s1394_free_list_delete(s1394_hal_t *hal,
s1394_addr_space_blk_t *del_blk);
new_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t),
static void s1394_used_tree_insert(s1394_hal_t *hal, s1394_addr_space_blk_t *x);
middle_blk = (s1394_addr_space_blk_t *)
kmem_zalloc(sizeof (s1394_addr_space_blk_t),
sizeof (s1394_addr_space_blk_t));
static void s1394_tree_insert(s1394_addr_space_blk_t **root,
s1394_addr_space_blk_t *z);
static s1394_addr_space_blk_t *s1394_tree_search(s1394_addr_space_blk_t *x,
s1394_addr_space_blk_t *addr_blk;
static void s1394_used_tree_delete_fixup(s1394_addr_space_blk_t **root,
s1394_addr_space_blk_t *p, s1394_addr_space_blk_t *x,
s1394_addr_space_blk_t *w, int side_of_x);
addr_blk = kmem_zalloc(sizeof (s1394_addr_space_blk_t),
static void s1394_left_rotate(s1394_addr_space_blk_t **root,
s1394_addr_space_blk_t *x);
static void s1394_right_rotate(s1394_addr_space_blk_t **root,
s1394_addr_space_blk_t *x);
static s1394_addr_space_blk_t *s1394_tree_minimum(s1394_addr_space_blk_t *x);
s1394_addr_space_blk_t *addr_blk;
s1394_addr_space_blk_t *next_blk;
static s1394_addr_space_blk_t *s1394_tree_successor(s1394_addr_space_blk_t *x);
sizeof (s1394_addr_space_blk_t));
kmem_free((void *)addr_blk, sizeof (s1394_addr_space_blk_t));
s1394_free_list_insert(s1394_hal_t *hal, s1394_addr_space_blk_t *new_blk)
s1394_addr_space_blk_t *curr_blk;
s1394_addr_space_blk_t *left_blk;
s1394_addr_space_blk_t *right_blk;
kmem_free((void *)left_blk, sizeof (s1394_addr_space_blk_t));
s1394_addr_space_blk_t *curr_blk;
kmem_free((void *)right_blk, sizeof (s1394_addr_space_blk_t));
s1394_addr_space_blk_t *new_blk;
static s1394_addr_space_blk_t *
s1394_addr_space_blk_t *curr_blk;
static s1394_addr_space_blk_t *
s1394_addr_space_blk_t *curr_blk;
static s1394_addr_space_blk_t *
s1394_free_list_delete(s1394_hal_t *hal, s1394_addr_space_blk_t *del_blk)
s1394_addr_space_blk_t *left_blk;
s1394_addr_space_blk_t *right_blk;
s1394_used_tree_insert(s1394_hal_t *hal, s1394_addr_space_blk_t *x)
s1394_addr_space_blk_t *y;
s1394_addr_space_blk_t **root;
curr_blk = (s1394_addr_space_blk_t *)(addr.aa_hdl);
s1394_addr_space_blk_t *curr_blk;
falp->fal_addr_blk = (s1394_addr_space_blk_t *)addr.aa_hdl;
s1394_addr_space_blk_t *curr_blk;
curr_blk = (s1394_addr_space_blk_t *)(*addr_hdl);
s1394_addr_space_blk_t *fal_addr_blk; /* address space block */
s1394_addr_space_blk_t *addr_space_free_list;
s1394_addr_space_blk_t *addr_space_used_tree;
s1394_addr_space_blk_t *asb_parent;
s1394_addr_space_blk_t *asb_left;
s1394_addr_space_blk_t *asb_right;
int s1394_free_addr_blk(s1394_hal_t *hal, s1394_addr_space_blk_t *blk);
void s1394_free_list_insert(s1394_hal_t *hal, s1394_addr_space_blk_t *new_blk);
s1394_addr_space_blk_t *s1394_used_tree_search(s1394_hal_t *hal,
s1394_addr_space_blk_t *s1394_used_tree_delete(s1394_hal_t *hal,
s1394_addr_space_blk_t *z);