1460 	struct assoc_array_node *node, *new_n;  in assoc_array_gc()  local
1509 	new_n = kzalloc(sizeof(struct assoc_array_node), GFP_KERNEL);  in assoc_array_gc()
1510 	if (!new_n)  in assoc_array_gc()
1512 	pr_devel("dup node %p -> %p\n", node, new_n);  in assoc_array_gc()
1513 	new_n->back_pointer = new_parent;  in assoc_array_gc()
1514 	new_n->parent_slot = node->parent_slot;  in assoc_array_gc()
1515 	*new_ptr_pp = new_parent = assoc_array_node_to_ptr(new_n);  in assoc_array_gc()
1532 				new_n->slots[slot] = ptr;  in assoc_array_gc()
1536 		new_ptr_pp = &new_n->slots[slot];  in assoc_array_gc()
1541 	pr_devel("-- compress node %p --\n", new_n);  in assoc_array_gc()
1546 	new_n->nr_leaves_on_branch = 0;  in assoc_array_gc()
1549 		ptr = new_n->slots[slot];  in assoc_array_gc()
1553 			new_n->nr_leaves_on_branch++;  in assoc_array_gc()
1555 	pr_devel("free=%d, leaves=%lu\n", nr_free, new_n->nr_leaves_on_branch);  in assoc_array_gc()
1563 		ptr = new_n->slots[slot];  in assoc_array_gc()
1574 		new_n->nr_leaves_on_branch += child->nr_leaves_on_branch;  in assoc_array_gc()
1587 			new_n->slots[slot] = NULL;  in assoc_array_gc()
1596 				while (new_n->slots[next_slot])  in assoc_array_gc()
1599 				new_n->slots[next_slot++] = p;  in assoc_array_gc()
1610 	pr_devel("after: %lu\n", new_n->nr_leaves_on_branch);  in assoc_array_gc()
1612 	nr_leaves_on_tree = new_n->nr_leaves_on_branch;  in assoc_array_gc()
1617 			if ((ptr = new_n->slots[slot]))  in assoc_array_gc()
1622 			pr_devel("excise node %p with 1 shortcut\n", new_n);  in assoc_array_gc()
1624 			new_parent = new_n->back_pointer;  in assoc_array_gc()
1625 			slot = new_n->parent_slot;  in assoc_array_gc()
1626 			kfree(new_n);  in assoc_array_gc()
1654 			new_n = assoc_array_ptr_to_node(new_parent);  in assoc_array_gc()
1655 			new_n->slots[slot] = ptr;  in assoc_array_gc()
1663 	ptr = new_n->back_pointer;  in assoc_array_gc()
1672 		if (new_n->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT) {  in assoc_array_gc()
1676 			new_n->back_pointer = new_parent;  in assoc_array_gc()
1677 			new_n->parent_slot = slot;  in assoc_array_gc()
1680 				new_root = assoc_array_node_to_ptr(new_n);  in assoc_array_gc()
1685 			n->slots[slot] = assoc_array_node_to_ptr(new_n);  in assoc_array_gc()
1690 	new_n = assoc_array_ptr_to_node(new_parent);  in assoc_array_gc()