Lines Matching refs:avl_height
61 #define node_height(x) x->avl_height
68 .avl_height = 0
265 node->avl_height = lrh + 1; /* RH+1 or RH+2 */ in peer_avl_rebalance()
268 l->avl_height = node->avl_height + 1; in peer_avl_rebalance()
275 node->avl_height = rh + 1; /* node: RH+1 */ in peer_avl_rebalance()
278 l->avl_height = rh + 1; /* l: RH+1 */ in peer_avl_rebalance()
281 lr->avl_height = rh + 2; in peer_avl_rebalance()
293 node->avl_height = rlh + 1; /* LH+1 or LH+2 */ in peer_avl_rebalance()
296 r->avl_height = node->avl_height + 1; in peer_avl_rebalance()
303 node->avl_height = lh + 1; /* node: LH+1 */ in peer_avl_rebalance()
306 r->avl_height = lh + 1; /* r: LH+1 */ in peer_avl_rebalance()
309 rl->avl_height = lh + 2; in peer_avl_rebalance()
313 node->avl_height = (lh > rh ? lh : rh) + 1; in peer_avl_rebalance()
321 n->avl_height = 1; \
357 t->avl_height = p->avl_height; in unlink_from_pool()