X-Git-Url: http://ftp.safe.ca/?a=blobdiff_plain;f=lib%2Fradix-tree.c;h=4bb42a0344ec49f5224d74c932786f0842446bef;hb=f64f79ea5f5e02ba8585f35a10b4a3bcab0cea52;hp=8d3fb0bd128898b09ba6b01f9c0038b72fbc499a;hpb=8cef7d57a4a47ef7166acde05eea0bc4f723691c;p=safe%2Fjmp%2Flinux-2.6 diff --git a/lib/radix-tree.c b/lib/radix-tree.c index 8d3fb0b..4bb42a0 100644 --- a/lib/radix-tree.c +++ b/lib/radix-tree.c @@ -640,13 +640,14 @@ EXPORT_SYMBOL(radix_tree_tag_get); * * Returns: the index of the hole if found, otherwise returns an index * outside of the set specified (in which case 'return - index >= max_scan' - * will be true). + * will be true). In rare cases of index wrap-around, 0 will be returned. * * radix_tree_next_hole may be called under rcu_read_lock. However, like - * radix_tree_gang_lookup, this will not atomically search a snapshot of the - * tree at a single point in time. For example, if a hole is created at index - * 5, then subsequently a hole is created at index 10, radix_tree_next_hole - * covering both indexes may return 10 if called under rcu_read_lock. + * radix_tree_gang_lookup, this will not atomically search a snapshot of + * the tree at a single point in time. For example, if a hole is created + * at index 5, then subsequently a hole is created at index 10, + * radix_tree_next_hole covering both indexes may return 10 if called + * under rcu_read_lock. */ unsigned long radix_tree_next_hole(struct radix_tree_root *root, unsigned long index, unsigned long max_scan)