fs: btrfs: Fix tree traversal with btrfs_next_slot()
authorYevgeny Popovych <yevgenyp@pointgrab.com>
Fri, 7 Sep 2018 09:59:30 +0000 (12:59 +0300)
committerTom Rini <trini@konsulko.com>
Mon, 8 Oct 2018 18:45:02 +0000 (14:45 -0400)
commit5b781cf08dfbde906809a2d4741012f9ca972320
tree925498717c6d110a737f6ddb335c203e66b5c82b
parent4a094725b4b1b51f67c526606dc4745c446fe4ea
fs: btrfs: Fix tree traversal with btrfs_next_slot()

When traversing slots in a btree (via btrfs_path) with btrfs_next_slot(),
we didn't correctly identify that the last slot in the leaf was reached
and we should jump to the next leaf.

This could lead to any kind of runtime errors or corruptions, like:
* file data not being read at all, or is read partially
* file is read but is corrupted
* (any) metadata being corrupted or not read at all, etc

The easiest way to reproduce this is to read a large enough file that
its EXTENT_DATA items don't fit into a single leaf.

Signed-off-by: Yevgeny Popovych <yevgenyp@pointgrab.com>
Cc: Marek Behun <marek.behun@nic.cz>
Tested-by: Marek BehĂșn <marek.behun@nic.cz>
fs/btrfs/ctree.c