From: Boris Burkov <boris@bur.io>
To: linux-btrfs@vger.kernel.org, kernel-team@fb.com
Subject: [PATCH 0/6] btrfs: allocator perf improvements
Date: Mon, 28 Sep 2026 17:28:01 -0700 [thread overview]
Message-ID: <cover.1790641462.git.boris@bur.io> (raw)
Working on the bugs to do with large fs-es and unused block groups
https://lore.kernel.org/linux-btrfs/20260916230447.GA1706558@zen.localdomain/T/#t
and
https://lore.kernel.org/linux-btrfs/cover.1790641111.git.boris@bur.io/T/#t
revealed some low hanging fruit in allocation performance for very large
mostly full fs-es. The gist is to try to skip unnecessary operations per block
group which adds up with 10s of thousands of obviously skippable block
groups. Running 20k fallocates in a loop on a sparse file fs improved from
~40s to ~7s.
Boris Burkov (6):
btrfs: skip unhelpful size class relaxing allocation loops
btrfs: don't take block group references in find_free_extent()
btrfs: remove redundant checks in find_free_extent() hint path
btrfs: factor the find_free_extent() block group skip into a helper
btrfs: find_free_extent checks full block groups unlocked
btrfs: find_free_extent checks size class unlocked
fs/btrfs/extent-tree.c | 88 +++++++++++++++++++++++++++++-------------
fs/btrfs/extent-tree.h | 3 ++
2 files changed, 65 insertions(+), 26 deletions(-)
--
2.55.0
next reply other threads:[~2026-09-29 0:28 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-09-29 0:28 Boris Burkov [this message]
2026-09-29 0:28 ` [PATCH 1/6] btrfs: skip unhelpful size class relaxing allocation loops Boris Burkov
2026-09-29 0:28 ` [PATCH 2/6] btrfs: don't take block group references in find_free_extent() Boris Burkov
2026-09-29 0:28 ` [PATCH 3/6] btrfs: remove redundant checks in find_free_extent() hint path Boris Burkov
2026-09-29 0:28 ` [PATCH 4/6] btrfs: factor the find_free_extent() block group skip into a helper Boris Burkov
2026-09-29 0:28 ` [PATCH 5/6] btrfs: find_free_extent checks full block groups unlocked Boris Burkov
2026-09-29 0:28 ` [PATCH 6/6] btrfs: find_free_extent checks size class unlocked Boris Burkov
2026-09-29 4:31 ` [PATCH 0/6] btrfs: allocator perf improvements Sun YangKai
2026-09-29 17:04 ` Boris Burkov
2026-09-29 19:07 ` Martin Raiber
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=cover.1790641462.git.boris@bur.io \
--to=boris@bur.io \
--cc=kernel-team@fb.com \
--cc=linux-btrfs@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.