Lines Matching refs:new_n
1460 struct assoc_array_node *node, *new_n;
1510 new_n = kzalloc(sizeof(struct assoc_array_node), GFP_KERNEL);
1511 if (!new_n)
1513 pr_devel("dup node %p -> %p\n", node, new_n);
1514 new_n->back_pointer = new_parent;
1515 new_n->parent_slot = node->parent_slot;
1516 *new_ptr_pp = new_parent = assoc_array_node_to_ptr(new_n);
1533 new_n->slots[slot] = ptr;
1537 new_ptr_pp = &new_n->slots[slot];
1543 pr_devel("-- compress node %p --\n", new_n);
1548 new_n->nr_leaves_on_branch = 0;
1551 ptr = new_n->slots[slot];
1555 new_n->nr_leaves_on_branch++;
1557 pr_devel("free=%d, leaves=%lu\n", nr_free, new_n->nr_leaves_on_branch);
1566 ptr = new_n->slots[slot];
1577 new_n->nr_leaves_on_branch += child->nr_leaves_on_branch;
1590 new_n->slots[slot] = NULL;
1599 while (new_n->slots[next_slot])
1602 new_n->slots[next_slot++] = p;
1614 if (retained && new_n->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT) {
1618 pr_devel("after: %lu\n", new_n->nr_leaves_on_branch);
1620 nr_leaves_on_tree = new_n->nr_leaves_on_branch;
1625 if ((ptr = new_n->slots[slot]))
1630 pr_devel("excise node %p with 1 shortcut\n", new_n);
1632 new_parent = new_n->back_pointer;
1633 slot = new_n->parent_slot;
1634 kfree(new_n);
1662 new_n = assoc_array_ptr_to_node(new_parent);
1663 new_n->slots[slot] = ptr;
1671 ptr = new_n->back_pointer;
1680 if (new_n->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT) {
1684 new_n->back_pointer = new_parent;
1685 new_n->parent_slot = slot;
1688 new_root = assoc_array_node_to_ptr(new_n);
1693 n->slots[slot] = assoc_array_node_to_ptr(new_n);
1698 new_n = assoc_array_ptr_to_node(new_parent);