]> git.proxmox.com Git - mirror_ubuntu-artful-kernel.git/commit - lib/radix-tree.c
radix-tree: Store a pointer to the root in each node
authorMatthew Wilcox <mawilcox@microsoft.com>
Mon, 16 Jan 2017 22:10:21 +0000 (17:10 -0500)
committerMatthew Wilcox <mawilcox@microsoft.com>
Tue, 14 Feb 2017 02:44:05 +0000 (21:44 -0500)
commitd58275bc96ae933b1b3888af80920dd6b020c505
treee1acf252dc43eeb1d65e4f715b0a1d52b1b4af09
parent1293d5c5f54d5118fbb34fc94e01ba02fcd25fc1
radix-tree: Store a pointer to the root in each node

Instead of having this mysterious private_data in each radix_tree_node,
store a pointer to the root, which can be useful for debugging.  This also
relieves the mm code from the duty of updating it.

Acked-by: Johannes Weiner <hannes@cmpxchg.org>
Signed-off-by: Matthew Wilcox <mawilcox@microsoft.com>
include/linux/radix-tree.h
lib/radix-tree.c
mm/workingset.c