1491 	struct assoc_array_node *node, *new_n;  in assoc_array_gc()  local
1540 	new_n = kzalloc(sizeof(struct assoc_array_node), GFP_KERNEL);  in assoc_array_gc()
1541 	if (!new_n)  in assoc_array_gc()
1543 	pr_devel("dup node %p -> %p\n", node, new_n);  in assoc_array_gc()
1544 	new_n->back_pointer = new_parent;  in assoc_array_gc()
1545 	new_n->parent_slot = node->parent_slot;  in assoc_array_gc()
1546 	*new_ptr_pp = new_parent = assoc_array_node_to_ptr(new_n);  in assoc_array_gc()
1563 				new_n->slots[slot] = ptr;  in assoc_array_gc()
1567 		new_ptr_pp = &new_n->slots[slot];  in assoc_array_gc()
1572 	pr_devel("-- compress node %p --\n", new_n);  in assoc_array_gc()
1577 	new_n->nr_leaves_on_branch = 0;  in assoc_array_gc()
1580 		ptr = new_n->slots[slot];  in assoc_array_gc()
1584 			new_n->nr_leaves_on_branch++;  in assoc_array_gc()
1586 	pr_devel("free=%d, leaves=%lu\n", nr_free, new_n->nr_leaves_on_branch);  in assoc_array_gc()
1594 		ptr = new_n->slots[slot];  in assoc_array_gc()
1605 		new_n->nr_leaves_on_branch += child->nr_leaves_on_branch;  in assoc_array_gc()
1618 			new_n->slots[slot] = NULL;  in assoc_array_gc()
1627 				while (new_n->slots[next_slot])  in assoc_array_gc()
1630 				new_n->slots[next_slot++] = p;  in assoc_array_gc()
1641 	pr_devel("after: %lu\n", new_n->nr_leaves_on_branch);  in assoc_array_gc()
1643 	nr_leaves_on_tree = new_n->nr_leaves_on_branch;  in assoc_array_gc()
1648 			if ((ptr = new_n->slots[slot]))  in assoc_array_gc()
1653 			pr_devel("excise node %p with 1 shortcut\n", new_n);  in assoc_array_gc()
1655 			new_parent = new_n->back_pointer;  in assoc_array_gc()
1656 			slot = new_n->parent_slot;  in assoc_array_gc()
1657 			kfree(new_n);  in assoc_array_gc()
1685 			new_n = assoc_array_ptr_to_node(new_parent);  in assoc_array_gc()
1686 			new_n->slots[slot] = ptr;  in assoc_array_gc()
1694 	ptr = new_n->back_pointer;  in assoc_array_gc()
1703 		if (new_n->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT) {  in assoc_array_gc()
1707 			new_n->back_pointer = new_parent;  in assoc_array_gc()
1708 			new_n->parent_slot = slot;  in assoc_array_gc()
1711 				new_root = assoc_array_node_to_ptr(new_n);  in assoc_array_gc()
1716 			n->slots[slot] = assoc_array_node_to_ptr(new_n);  in assoc_array_gc()
1721 	new_n = assoc_array_ptr_to_node(new_parent);  in assoc_array_gc()