Searched refs:avl_node_t (Results 1 – 25 of 46) sorted by relevance
12
133 avl_node_t *node = AVL_DATA2NODE(oldnode, off); in avl_walk()179 avl_node_t *node; in avl_first()180 avl_node_t *prev = NULL; in avl_first()198 avl_node_t *node; in avl_last()199 avl_node_t *prev = NULL; in avl_last()223 avl_node_t *node = AVL_INDEX2NODE(where); in avl_nearest()251 avl_node_t *node; in avl_find()252 avl_node_t *prev = NULL; in avl_find()296 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()302 avl_node_t *parent = AVL_XPARENT(node); in avl_rotation()[all …]
173 avl_node_t ia_node; /* AVL tree linkage */182 avl_node_t zv_node; /* AVL tree linkage */254 avl_node_t zn_node;
51 avl_node_t wk_avl_link;113 avl_node_t dck_avl_link;135 avl_node_t km_avl_link;
66 avl_node_t dlce_node;75 avl_node_t dle_node;
507 avl_node_t ms_group_node; /* node in metaslab group tree */509 avl_node_t ms_spa_txg_node; /* node in spa_metaslabs_by_txg */
98 avl_node_t lot_num_node;99 avl_node_t lot_hash_node;
41 avl_node_t sr_node; /* AVL node */
58 avl_node_t lr_node; /* avl node link */
56 avl_node_t sls_node; /* node in spa_sm_logs_by_txg */
182 avl_node_t bre_node;
137 #define AVL_INDEX2NODE(x) ((avl_node_t *)((x) & ~1))
125 typedef struct avl_node avl_node_t; typedef
71 avl_node_t se_avl;223 avl_node_t spa_avl; /* node in spa_namespace_avl */
49 avl_node_t a;
89 avl_node_t dbn_node;
164 avl_node_t re_link;
73 avl_node_t ddle_node; /* ddt_log_tree node */
500 avl_node_t a;502 avl_node_t io_offset_node; /* vdev offset queues */
88 avl_node_t avl_link;94 avl_node_t avl_link;
27 avl_node_t *iteratorp;31 avl_node_t node;
53 avl_node_t rn_node;
136 #define AVL_INDEX2NODE(x) ((avl_node_t *)((x) & ~1))
132 typedef struct avl_node avl_node_t; typedef
37 avl_node_t un_link;
188 avl_node_t me_node;