radix-tree: Fix UBSAN warning
authorMatthew Wilcox <willy@infradead.org>
Sat, 18 Aug 2018 11:05:50 +0000 (07:05 -0400)
committerMatthew Wilcox <willy@infradead.org>
Wed, 22 Aug 2018 03:49:31 +0000 (23:49 -0400)
get_slot_offset() can be called with a NULL 'parent' argument.
In this case, the calculated value will not be used, but calculating
it is undefined.  Rather than fixing the caller (__radix_tree_delete)
to not call get_slot_offset(), make get_slot_offset() robust against
being called with a NULL parent.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
lib/radix-tree.c

index a9e41ae..cc6096b 100644 (file)
@@ -120,7 +120,7 @@ bool is_sibling_entry(const struct radix_tree_node *parent, void *node)
 static inline unsigned long
 get_slot_offset(const struct radix_tree_node *parent, void __rcu **slot)
 {
-       return slot - parent->slots;
+       return parent ? slot - parent->slots : 0;
 }
 
 static unsigned int radix_tree_descend(const struct radix_tree_node *parent,