1461 	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()
1542 	pr_devel("-- compress node %p --\n", new_n);  in assoc_array_gc()
1547 	new_n->nr_leaves_on_branch = 0;  in assoc_array_gc()
1550 		ptr = new_n->slots[slot];  in assoc_array_gc()
1554 			new_n->nr_leaves_on_branch++;  in assoc_array_gc()
1556 	pr_devel("free=%d, leaves=%lu\n", nr_free, new_n->nr_leaves_on_branch);  in assoc_array_gc()
1564 		ptr = new_n->slots[slot];  in assoc_array_gc()
1575 		new_n->nr_leaves_on_branch += child->nr_leaves_on_branch;  in assoc_array_gc()
1588 			new_n->slots[slot] = NULL;  in assoc_array_gc()
1597 				while (new_n->slots[next_slot])  in assoc_array_gc()
1600 				new_n->slots[next_slot++] = p;  in assoc_array_gc()
1611 	pr_devel("after: %lu\n", new_n->nr_leaves_on_branch);  in assoc_array_gc()
1613 	nr_leaves_on_tree = new_n->nr_leaves_on_branch;  in assoc_array_gc()
1618 			if ((ptr = new_n->slots[slot]))  in assoc_array_gc()
1623 			pr_devel("excise node %p with 1 shortcut\n", new_n);  in assoc_array_gc()
1625 			new_parent = new_n->back_pointer;  in assoc_array_gc()
1626 			slot = new_n->parent_slot;  in assoc_array_gc()
1627 			kfree(new_n);  in assoc_array_gc()
1655 			new_n = assoc_array_ptr_to_node(new_parent);  in assoc_array_gc()
1656 			new_n->slots[slot] = ptr;  in assoc_array_gc()
1664 	ptr = new_n->back_pointer;  in assoc_array_gc()
1673 		if (new_n->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT) {  in assoc_array_gc()
1677 			new_n->back_pointer = new_parent;  in assoc_array_gc()
1678 			new_n->parent_slot = slot;  in assoc_array_gc()
1681 				new_root = assoc_array_node_to_ptr(new_n);  in assoc_array_gc()
1686 			n->slots[slot] = assoc_array_node_to_ptr(new_n);  in assoc_array_gc()
1691 	new_n = assoc_array_ptr_to_node(new_parent);  in assoc_array_gc()