radix-tree: fix contiguous iterator
authorKonstantin Khlebnikov <[email protected]>
Tue, 5 Jun 2012 17:36:33 +0000 (21:36 +0400)
committerLinus Torvalds <[email protected]>
Tue, 5 Jun 2012 17:46:40 +0000 (10:46 -0700)
commitfffaee365fded09f9ebf2db19066065fa54323c3
treef6a6d331fa62c9814f9875a845afad1e7994cbde
parentf9ba7179ce91fb77b2adf6eaab3676ab3a1f5a15
radix-tree: fix contiguous iterator

This patch fixes bug in macro radix_tree_for_each_contig().

If radix_tree_next_slot() sees NULL in next slot it returns NULL, but following
radix_tree_next_chunk() switches iterating into next chunk. As result iterating
becomes non-contiguous and breaks vfs "splice" and all its users.

Signed-off-by: Konstantin Khlebnikov <[email protected]>
Reported-and-bisected-by: Hans de Bruin <[email protected]>
Reported-and-bisected-by: Ondrej Zary <[email protected]>
Reported-bisected-and-tested-by: Toralf Förster <[email protected]>
Link: https://lkml.org/lkml/2012/6/5/64
Cc: stable <[email protected]> # 3.4.x
Signed-off-by: Linus Torvalds <[email protected]>
include/linux/radix-tree.h
lib/radix-tree.c