summaryrefslogtreecommitdiff
path: root/src/command.c
AgeCommit message (Expand)AuthorFilesLines
2006-11-13Initial import15.6-2Tobias Klauser1-0/+938
>Linus Torvalds <torvalds@linux-foundation.org>2016-05-20 17:58:30 -0700 commitc12e51b07b3ac4c188fd91a82f96840fdb9cca6f (patch) tree13f432c3419297b6994905f9bb2eb9b934bc614d parent0c7fa0a8418cbe0e8963fe36db9575d03b8589f7 (diff)
radix-tree: replace node->height with node->shift
node->shift represents the shift necessary for looking in the slots array at this level. It is equal to the old (node->height - 1) * RADIX_TREE_MAP_SHIFT. Signed-off-by: Matthew Wilcox <willy@linux.intel.com> Reviewed-by: Ross Zwisler <ross.zwisler@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> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat
-rw-r--r--include/linux/radix-tree.h2
-rw-r--r--lib/radix-tree.c30
2 files changed, 17 insertions, 15 deletions
diff --git a/include/linux/radix-tree.h b/include/linux/radix-tree.h