Lines Matching refs:ancestor
2428 struct maple_enode *ancestor = NULL; in mast_spanning_rebalance() local
2438 if (!ancestor && in mast_spanning_rebalance()
2440 ancestor = mast->orig_r->node; in mast_spanning_rebalance()
2446 if (!ancestor) { in mast_spanning_rebalance()
2447 ancestor = mast->orig_r->node; in mast_spanning_rebalance()
2464 if (ancestor == r_tmp.node) in mast_spanning_rebalance()
2477 } while (r_tmp.node != ancestor); in mast_spanning_rebalance()
2483 if (!ancestor) { in mast_spanning_rebalance()
2484 ancestor = mast->orig_l->node; in mast_spanning_rebalance()
2502 if (ancestor == l_tmp.node) in mast_spanning_rebalance()
2517 } while (l_tmp.node != ancestor); in mast_spanning_rebalance()
3281 struct maple_enode *ancestor; in mas_split_final_node() local
3294 ancestor = mas_new_ma_node(mas, mast->bn); in mas_split_final_node()
3295 mte_set_parent(mast->l->node, ancestor, mast->l->offset); in mas_split_final_node()
3296 mte_set_parent(mast->r->node, ancestor, mast->r->offset); in mas_split_final_node()
3297 mte_to_node(ancestor)->parent = mas_mn(mas)->parent; in mas_split_final_node()
3299 mast->l->node = ancestor; in mas_split_final_node()