summaryrefslogtreecommitdiff
path: root/src/lookup.h
AgeCommit message (Expand)AuthorFilesLines
2006-11-13Initial import15.6-2Tobias Klauser1-0/+48
ubmit();'>
authorMatthew Wilcox <willy@linux.intel.com>2016-05-20 17:03:48 -0700
committerLinus Torvalds <torvalds@linux-foundation.org>2016-05-20 17:58:30 -0700
commit9e85d811196583126785a0405d0c879ae7a9eb2f (patch)
tree44919d0e37d0d4d2bc97d6152e313dd64a75365c
parentd604c324524bf61c68182bb27db64656a78fe911 (diff)
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