Searched refs:avl_node_t (Results 1 – 25 of 46) sorted by relevance
12
132 avl_node_t *node = AVL_DATA2NODE(oldnode, off); in avl_walk()178 avl_node_t *node; in avl_first()179 avl_node_t *prev = NULL; in avl_first()197 avl_node_t *node; in avl_last()198 avl_node_t *prev = NULL; in avl_last()222 avl_node_t *node = AVL_INDEX2NODE(where); in avl_nearest()250 avl_node_t *node; in avl_find()251 avl_node_t *prev = NULL; in avl_find()295 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()301 avl_node_t *parent = AVL_XPARENT(node); in avl_rotation()[all …]
172 avl_node_t ia_node; /* AVL tree linkage */181 avl_node_t zv_node; /* AVL tree linkage */253 avl_node_t zn_node;
186 avl_node_t bre_node;192 avl_node_t bpe_node;
50 avl_node_t wk_avl_link;112 avl_node_t dck_avl_link;134 avl_node_t km_avl_link;
65 avl_node_t dlce_node;74 avl_node_t dle_node;
533 avl_node_t ms_group_node; /* node in metaslab group tree */535 avl_node_t ms_spa_txg_node; /* node in spa_metaslabs_by_txg */
97 avl_node_t lot_num_node;98 avl_node_t lot_hash_node;
40 avl_node_t sr_node; /* AVL node */
57 avl_node_t lr_node; /* avl node link */
55 avl_node_t sls_node; /* node in spa_sm_logs_by_txg */
136 #define AVL_INDEX2NODE(x) ((avl_node_t *)((x) & ~1))
124 typedef struct avl_node avl_node_t; typedef
75 avl_node_t se_avl;227 avl_node_t spa_avl; /* node in spa_namespace_avl */
88 avl_node_t dbn_node;
48 avl_node_t a;
163 avl_node_t re_link;
72 avl_node_t ddle_node; /* ddt_log_tree node */
88 avl_node_t avl_link;94 avl_node_t avl_link;
26 avl_node_t *iteratorp;30 avl_node_t node;
52 avl_node_t rn_node;
36 avl_node_t un_link;
58 avl_node_t f_domnode;59 avl_node_t f_idxnode;
132 typedef struct avl_node avl_node_t; typedef
187 avl_node_t me_node;