On Tue, Jun 20, 2017 at 10:06:40AM -0600, Edmund Nadolski wrote: > This patch series attempts to improve the performance of backref > searches by changing the prelim_refs implementation to use > rbtrees instead of lists. This also aims to reduce the soft > lockup occurences that can result when a backref search consumes > too much cpu time. > > Test runs of btrfs/130 show an improvement in the overall > run time of the test (shown below in seconds) as a function of > the number of extents: > > nr_extents: 256 512 640 1024 2048 > ------------+-------+-----+-------+-------+------ > unpatched: 20 186 375 2204 40419 > patched: 12 93 203 1060 22007
About 50% improvement is really good. > (Note, the current default value for nr_extents in btrfs/130 is > 4096, which takes a very long time to complete.) > > Edmund Nadolski (6): > btrfs: btrfs_check_shared should manage its own transaction > btrfs: remove ref_tree implementation from backref.c > btrfs: convert prelimary reference tracking to use rbtrees > btrfs: add cond_resched() calls when resolving backrefs > btrfs: allow backref search checks for shared extents > btrfs: clean up extraneous computations in add_delayed_refs > > Jeff Mahoney (7): > btrfs: struct-funcs, constify readers > btrfs: constify tracepoint arguments > btrfs: backref, constify some arguments > btrfs: backref, add unode_aux_to_inode_list helper > btrfs: backref, cleanup __ namespace abuse > btrfs: add a node counter to each of the rbtrees > btrfs: backref, add tracepoints for prelim_ref insertion and merging Some of the patches are preparatory or cleanups that can be applied independently, but for further patchset revisions please keep them all so you don't need to depend on the current development patche queue. I'll get to merging them soon and will let you know. Per Jeff's comment under patch 8/13, I will not add thse patches to for-next yet, please address the issues and resend. -- To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in the body of a message to majord...@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
