]> git.proxmox.com Git - mirror_ubuntu-kernels.git/commit
projects / mirror_ubuntu-kernels.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5f8077c) | patch
bcachefs: Better algorithm for btree node merging in write path
authorKent Overstreet <kent.overstreet@gmail.com>
Sat, 28 Aug 2021 00:55:44 +0000 (20:55 -0400)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:09:11 +0000 (17:09 -0400)
commit05046a962f0cdfbeec91d64714df84456ce09a1b
tree52775c40b0107d12fe22cd1bb5d815c798fc58fdtree
parent5f8077cca89bdcc3d7660567462b17831356826dcommit | diff
bcachefs: Better algorithm for btree node merging in write path

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

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
fs/bcachefs/btree_update_leaf.c diff | blob | blame | history
Ubuntu combined Linux kernel mirror