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