[U-Boot] fs: btrfs: fix false negatives in ROOT_ITEM search

[Tom Rini]

On Sat, Apr 13, 2019 at 11:50:49PM +0200, Pierre Bourdon wrote:

> ROOT_ITEMs in btrfs are referenced without knowing their actual "offset"
> value. To perform these searches using only two items from the key, the
> btrfs driver uses a special "btrfs_search_tree_key_type" function.
> 
> The algorithm used by that function to transform a 3-tuple search into a
> 2-tuple search was subtly broken, leading to items not being found if
> they were the first in their tree node.
> 
> This commit fixes btrfs_search_tree_key_type to properly behave in these
> situations.
> 
> Signed-off-by: Pierre Bourdon <delroth at gmail.com>
> Cc: Marek Behun <marek.behun at nic.cz>

Applied to u-boot/master, thanks!

-- 
Tom
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: not available
URL: <http://lists.denx.de/pipermail/u-boot/attachments/20190427/a5fefc5e/attachment.sig>