aboutsummaryrefslogtreecommitdiffstats
path: root/lib/radix-tree.c
diff options
context:
space:
mode:
Diffstat (limited to 'lib/radix-tree.c')
-rw-r--r--lib/radix-tree.c5
1 files changed, 4 insertions, 1 deletions
diff --git a/lib/radix-tree.c b/lib/radix-tree.c
index e907858498a6..5b7d4623f0b7 100644
--- a/lib/radix-tree.c
+++ b/lib/radix-tree.c
@@ -625,6 +625,8 @@ EXPORT_SYMBOL(radix_tree_tag_get);
625 * 625 *
626 * The function returns number of leaves where the tag was set and sets 626 * The function returns number of leaves where the tag was set and sets
627 * *first_indexp to the first unscanned index. 627 * *first_indexp to the first unscanned index.
628 * WARNING! *first_indexp can wrap if last_index is ULONG_MAX. Caller must
629 * be prepared to handle that.
628 */ 630 */
629unsigned long radix_tree_range_tag_if_tagged(struct radix_tree_root *root, 631unsigned long radix_tree_range_tag_if_tagged(struct radix_tree_root *root,
630 unsigned long *first_indexp, unsigned long last_index, 632 unsigned long *first_indexp, unsigned long last_index,
@@ -675,7 +677,8 @@ unsigned long radix_tree_range_tag_if_tagged(struct radix_tree_root *root,
675next: 677next:
676 /* Go to next item at level determined by 'shift' */ 678 /* Go to next item at level determined by 'shift' */
677 index = ((index >> shift) + 1) << shift; 679 index = ((index >> shift) + 1) << shift;
678 if (index > last_index) 680 /* Overflow can happen when last_index is ~0UL... */
681 if (index > last_index || !index)
679 break; 682 break;
680 if (tagged >= nr_to_tag) 683 if (tagged >= nr_to_tag)
681 break; 684 break;