Searched refs:avl_node_t (Results 1 – 25 of 31) sorted by relevance
12
139 avl_node_t *node = AVL_DATA2NODE(oldnode, off); in avl_walk()185 avl_node_t *node; in avl_first()186 avl_node_t *prev = NULL; in avl_first()204 avl_node_t *node; in avl_last()205 avl_node_t *prev = NULL; in avl_last()229 avl_node_t *node = AVL_INDEX2NODE(where); in avl_nearest()257 avl_node_t *node; in avl_find()258 avl_node_t *prev = NULL; in avl_find()303 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()309 avl_node_t *parent = AVL_XPARENT(node); in avl_rotation()[all …]
73 avl_node_t ia_node; /* AVL tree linkage */82 avl_node_t zv_node; /* AVL tree linkage */139 avl_node_t zn_node;
60 avl_node_t rs_node; /* AVL node */61 avl_node_t rs_pp_node; /* AVL picker-private node */
97 avl_node_t lot_num_node;98 avl_node_t lot_hash_node;
470 avl_node_t io_queue_node;471 avl_node_t io_offset_node;472 avl_node_t io_alloc_node;504 avl_node_t io_trim_node;
58 avl_node_t se_avl;136 avl_node_t spa_avl; /* node in spa_namespace_avl */
40 avl_node_t sr_node; /* AVL node */
45 avl_node_t r_node; /* avl node link */
117 avl_node_t dde_node;135 avl_node_t ddt_node;
92 avl_node_t ve_offset_node;93 avl_node_t ve_lastused_node;
60 avl_node_t dle_node;
357 avl_node_t ms_group_node; /* node in metaslab group tree */
68 avl_node_t mze_node;
230 avl_node_t db_link;
268 avl_node_t fr_node;
117 typedef struct avl_node avl_node_t; typedef
136 #define AVL_INDEX2NODE(x) ((avl_node_t *)((x) & ~1))
36 avl_node_t un_link;
60 avl_node_t f_domnode;61 avl_node_t f_idxnode;
379 avl_node_t p_node;
69 avl_node_t ts_node; /* AVL node. */
1021 avl_node_t aux_avl;
149 avl_node_t z_node;154 avl_node_t z_node;
230 avl_node_t zn_avlnode;
928 avl_node_t rn_node;