diff options
Diffstat (limited to 'lib/radix-tree.c')
-rw-r--r-- | lib/radix-tree.c | 43 |
1 files changed, 0 insertions, 43 deletions
diff --git a/lib/radix-tree.c b/lib/radix-tree.c index 8a568cea1237..b8e961428484 100644 --- a/lib/radix-tree.c +++ b/lib/radix-tree.c | |||
@@ -256,49 +256,6 @@ static unsigned long next_index(unsigned long index, | |||
256 | } | 256 | } |
257 | 257 | ||
258 | #ifndef __KERNEL__ | 258 | #ifndef __KERNEL__ |
259 | static void dump_node(struct radix_tree_node *node, unsigned long index) | ||
260 | { | ||
261 | unsigned long i; | ||
262 | |||
263 | pr_debug("radix node: %p offset %d indices %lu-%lu parent %p tags %lx %lx %lx shift %d count %d nr_values %d\n", | ||
264 | node, node->offset, index, index | node_maxindex(node), | ||
265 | node->parent, | ||
266 | node->tags[0][0], node->tags[1][0], node->tags[2][0], | ||
267 | node->shift, node->count, node->nr_values); | ||
268 | |||
269 | for (i = 0; i < RADIX_TREE_MAP_SIZE; i++) { | ||
270 | unsigned long first = index | (i << node->shift); | ||
271 | unsigned long last = first | ((1UL << node->shift) - 1); | ||
272 | void *entry = node->slots[i]; | ||
273 | if (!entry) | ||
274 | continue; | ||
275 | if (entry == RADIX_TREE_RETRY) { | ||
276 | pr_debug("radix retry offset %ld indices %lu-%lu parent %p\n", | ||
277 | i, first, last, node); | ||
278 | } else if (!radix_tree_is_internal_node(entry)) { | ||
279 | pr_debug("radix entry %p offset %ld indices %lu-%lu parent %p\n", | ||
280 | entry, i, first, last, node); | ||
281 | } else if (xa_is_sibling(entry)) { | ||
282 | pr_debug("radix sblng %p offset %ld indices %lu-%lu parent %p val %p\n", | ||
283 | entry, i, first, last, node, | ||
284 | node->slots[xa_to_sibling(entry)]); | ||
285 | } else { | ||
286 | dump_node(entry_to_node(entry), first); | ||
287 | } | ||
288 | } | ||
289 | } | ||
290 | |||
291 | /* For debug */ | ||
292 | static void radix_tree_dump(struct radix_tree_root *root) | ||
293 | { | ||
294 | pr_debug("radix root: %p xa_head %p tags %x\n", | ||
295 | root, root->xa_head, | ||
296 | root->xa_flags >> ROOT_TAG_SHIFT); | ||
297 | if (!radix_tree_is_internal_node(root->xa_head)) | ||
298 | return; | ||
299 | dump_node(entry_to_node(root->xa_head), 0); | ||
300 | } | ||
301 | |||
302 | static void dump_ida_node(void *entry, unsigned long index) | 259 | static void dump_ida_node(void *entry, unsigned long index) |
303 | { | 260 | { |
304 | unsigned long i; | 261 | unsigned long i; |