diff options
| author |   Matthew Wilcox <willy@linux.intel.com> | 2016-05-20 17:03:48 -0700 |
|---|---|---|
| committer |   Linus Torvalds <torvalds@linux-foundation.org> | 2016-05-20 17:58:30 -0700 |
| commit | 9e85d811196583126785a0405d0c879ae7a9eb2f (patch) | |
| tree | 44919d0e37d0d4d2bc97d6152e313dd64a75365c /include/linux/radix-tree.h | |
| parent | radix-tree: introduce radix_tree_replace_clear_tags() (diff) | |
| download | linux-dev-9e85d811196583126785a0405d0c879ae7a9eb2f.tar.xz linux-dev-9e85d811196583126785a0405d0c879ae7a9eb2f.zip | |
radix-tree: make radix_tree_descend() more useful
Now that the shift amount is stored in the node, radix_tree_descend()
can calculate offset itself from index, which removes several lines of
code from each of the tree walkers.
Signed-off-by: Matthew Wilcox <willy@linux.intel.com>
Cc: Konstantin Khlebnikov <koct9i@gmail.com>
Cc: Kirill Shutemov <kirill.shutemov@linux.intel.com>
Cc: Jan Kara <jack@suse.com>
Cc: Neil Brown <neilb@suse.de>
Cc: Ross Zwisler <ross.zwisler@linux.intel.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'include/linux/radix-tree.h')
0 files changed, 0 insertions, 0 deletions