Lines Matching refs:collapse
1044 * Subtree collapse to node iterator.
1049 struct assoc_array_delete_collapse_context *collapse = iterator_data;
1051 if (leaf == collapse->skip_leaf)
1054 BUG_ON(collapse->slot >= ASSOC_ARRAY_FAN_OUT);
1056 collapse->node->slots[collapse->slot++] = assoc_array_leaf_to_ptr(leaf);
1083 struct assoc_array_delete_collapse_context collapse;
1152 * leaves in it, then attempt to collapse it - and attempt to
1153 * recursively collapse up the tree.
1155 * We could also try and collapse in partially filled subtrees to take
1178 /* Look further up the tree to see if we can collapse this node
1183 pr_devel("collapse subtree: %ld\n", parent->nr_leaves_on_branch);
1209 /* Create a new node to collapse into */
1220 collapse.node = new_n0;
1221 collapse.skip_leaf = assoc_array_ptr_to_leaf(edit->dead_leaf);
1222 collapse.slot = 0;
1226 &collapse);
1227 pr_devel("collapsed %d,%lu\n", collapse.slot, new_n0->nr_leaves_on_branch);
1228 BUG_ON(collapse.slot != new_n0->nr_leaves_on_branch - 1);