bcachefs: Better algorithm for btree node merging in write path

Browse source

The existing algorithm was O(n^2) in the number of updates in the
commit.

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>

...

This commit is contained in:

Kent Overstreet 2021-08-27 20:55:44 -04:00 • committed by Kent Overstreet

parent 5f8077cca8

commit 05046a962f

1 changed files with 30 additions and 49 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

81

fs/bcachefs/btree_update_leaf.c

View file