diff options
author | Hugh Dickins <hughd@google.com> | 2011-10-31 20:07:02 -0400 |
---|---|---|
committer | Linus Torvalds <torvalds@linux-foundation.org> | 2011-10-31 20:30:45 -0400 |
commit | 3fa36acbced23c563345de3179dfe1775f15be5e (patch) | |
tree | 83ad10f4dda426ee3708bc67c9fc88b6c1c8cc34 /lib | |
parent | 0dabec93de633a87adfbbe1d800a4c56cd19d73b (diff) |
radix_tree: clean away saw_unset_tag leftovers
radix_tree_tag_get()'s BUG (when it sees a tag after saw_unset_tag) was
unsafe and removed in 2.6.34, but the pointless saw_unset_tag left behind.
Remove it now, and return 0 as soon as we see unset tag - we already rely
upon the root tag to be correct, returning 0 immediately if it's not set.
Signed-off-by: Hugh Dickins <hughd@google.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'lib')
-rw-r--r-- | lib/radix-tree.c | 10 |
1 files changed, 2 insertions, 8 deletions
diff --git a/lib/radix-tree.c b/lib/radix-tree.c index a2f9da59c197..d9df7454519c 100644 --- a/lib/radix-tree.c +++ b/lib/radix-tree.c | |||
@@ -576,7 +576,6 @@ int radix_tree_tag_get(struct radix_tree_root *root, | |||
576 | { | 576 | { |
577 | unsigned int height, shift; | 577 | unsigned int height, shift; |
578 | struct radix_tree_node *node; | 578 | struct radix_tree_node *node; |
579 | int saw_unset_tag = 0; | ||
580 | 579 | ||
581 | /* check the root's tag bit */ | 580 | /* check the root's tag bit */ |
582 | if (!root_tag_get(root, tag)) | 581 | if (!root_tag_get(root, tag)) |
@@ -603,15 +602,10 @@ int radix_tree_tag_get(struct radix_tree_root *root, | |||
603 | return 0; | 602 | return 0; |
604 | 603 | ||
605 | offset = (index >> shift) & RADIX_TREE_MAP_MASK; | 604 | offset = (index >> shift) & RADIX_TREE_MAP_MASK; |
606 | |||
607 | /* | ||
608 | * This is just a debug check. Later, we can bale as soon as | ||
609 | * we see an unset tag. | ||
610 | */ | ||
611 | if (!tag_get(node, tag, offset)) | 605 | if (!tag_get(node, tag, offset)) |
612 | saw_unset_tag = 1; | 606 | return 0; |
613 | if (height == 1) | 607 | if (height == 1) |
614 | return !!tag_get(node, tag, offset); | 608 | return 1; |
615 | node = rcu_dereference_raw(node->slots[offset]); | 609 | node = rcu_dereference_raw(node->slots[offset]); |
616 | shift -= RADIX_TREE_MAP_SHIFT; | 610 | shift -= RADIX_TREE_MAP_SHIFT; |
617 | height--; | 611 | height--; |