Linux Btrfs filesystem development
 help / color / mirror / Atom feed
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


             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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox