Lines Matching refs:collapse
1043 * Subtree collapse to node iterator.
1048 struct assoc_array_delete_collapse_context *collapse = iterator_data;
1050 if (leaf == collapse->skip_leaf)
1053 BUG_ON(collapse->slot >= ASSOC_ARRAY_FAN_OUT);
1055 collapse->node->slots[collapse->slot++] = assoc_array_leaf_to_ptr(leaf);
1082 struct assoc_array_delete_collapse_context collapse;
1151 * leaves in it, then attempt to collapse it - and attempt to
1152 * recursively collapse up the tree.
1154 * We could also try and collapse in partially filled subtrees to take
1177 /* Look further up the tree to see if we can collapse this node
1182 pr_devel("collapse subtree: %ld\n", parent->nr_leaves_on_branch);
1208 /* Create a new node to collapse into */
1219 collapse.node = new_n0;
1220 collapse.skip_leaf = assoc_array_ptr_to_leaf(edit->dead_leaf);
1221 collapse.slot = 0;
1225 &collapse);
1226 pr_devel("collapsed %d,%lu\n", collapse.slot, new_n0->nr_leaves_on_branch);
1227 BUG_ON(collapse.slot != new_n0->nr_leaves_on_branch - 1);