Re: [PATCH 1/7] btrfs-progs: check: supplement extent backref list with rbtree

2017-09-29 Thread David Sterba
On Tue, Jul 25, 2017 at 04:51:32PM -0400, je...@suse.com wrote: > From: Jeff Mahoney > > For the pathlogical case, like xfstests generic/297 that creates a > large file consisting of one, repeating reflinked extent, fsck can > take hours. The root cause is that calling

[PATCH 1/7] btrfs-progs: check: supplement extent backref list with rbtree

2017-07-25 Thread jeffm
From: Jeff Mahoney For the pathlogical case, like xfstests generic/297 that creates a large file consisting of one, repeating reflinked extent, fsck can take hours. The root cause is that calling find_data_backref while iterating the extent records is an O(n^2) algorithm. For