Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit 7cf19af4 authored by Matthew Wilcox's avatar Matthew Wilcox Committed by Linus Torvalds
Browse files

radix_tree: add radix_tree_dump 



This is debug code which is #if 0 out.

Signed-off-by: default avatarMatthew Wilcox <willy@linux.intel.com>
Cc: Johannes Weiner <hannes@cmpxchg.org>
Cc: Matthew Wilcox <willy@linux.intel.com>
Cc: "Kirill A. Shutemov" <kirill.shutemov@linux.intel.com>
Cc: Ross Zwisler <ross.zwisler@linux.intel.com>
Cc: Hugh Dickins <hughd@google.com>
Signed-off-by: default avatarAndrew Morton <akpm@linux-foundation.org>
Signed-off-by: default avatarLinus Torvalds <torvalds@linux-foundation.org>
parent e6145236

lib/radix-tree.c

+35 −0
Original line number Diff line number Diff line
@@ -173,6 +173,41 @@ radix_tree_find_next_bit(const unsigned long *addr, 
	return size;

}



#if 0

static void dump_node(void *slot, int height, int offset)

{

	struct radix_tree_node *node;

	int i;



	if (!slot)

		return;



	if (height == 0) {

		pr_debug("radix entry %p offset %d\n", slot, offset);

		return;

	}



	node = indirect_to_ptr(slot);

	pr_debug("radix node: %p offset %d tags %lx %lx %lx path %x count %d parent %p\n",

		slot, offset, node->tags[0][0], node->tags[1][0],

		node->tags[2][0], node->path, node->count, node->parent);



	for (i = 0; i < RADIX_TREE_MAP_SIZE; i++)

		dump_node(node->slots[i], height - 1, i);

}



/* For debug */

static void radix_tree_dump(struct radix_tree_root *root)

{

	pr_debug("radix root: %p height %d rnode %p tags %x\n",

			root, root->height, root->rnode,

			root->gfp_mask >> __GFP_BITS_SHIFT);

	if (!radix_tree_is_indirect_ptr(root->rnode))

		return;

	dump_node(root->rnode, root->height, 0);

}

#endif



/*

 * This assumes that the caller has performed appropriate preallocation, and

 * that the caller has pinned this thread of control to the current CPU.