Skip to content

btrfs: data block group size classes

Boris Burkov linux-btrfs llvm oe-kbuild-all 4 versions – In review

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v4 Latest5 patches 1 replyIn review
  2. v34 patches 0 repliesSuperseded
  3. v24 patches 5 repliesSuperseded
Earlier versions · 1
VersionPostedPatchesRepliesStatus
v15 patches13 repliesSuperseded

Changes in v4 from the cover letter

- add patch to skip zoned fs

Patches in v4 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/5btrfs: use ffe_ctl in btrfs allocator tracepointsfs/btrfs/extent-tree.c fs/btrfs/extent-tree.h fs/btrfs/super.c +1 more+103 -1060 replies
2/5btrfs: add more ffe tracepointsfs/btrfs/extent-tree.c fs/btrfs/extent-tree.h include/trace/events/btrfs.h+86 -20 replies
3/5btrfs: introduce size class to block group allocatorfs/btrfs/block-group.c fs/btrfs/block-group.h fs/btrfs/extent-tree.c +2 more+150 -531 reply
4/5btrfs: load block group size class when cachingfs/btrfs/block-group.c+130 -00 replies
5/5btrfs: dont use size classes for zoned file systemsfs/btrfs/block-group.c fs/btrfs/block-group.h fs/btrfs/extent-tree.c +1 more+15 -30 replies

Reviews trailers per patch

2 of 5 patches have a Reviewed-by or Acked-by.

PatchJohannes ThumshirnAnand Jain
1/5R-b R-b
2/5R-b
3/5
4/5
5/5

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.

Read the v4 thread

Cover letter [PATCH v4 0/5] btrfs: data block group size classes

This patch set introduces the notion of size classes to the block group allocator for data block groups. This is specifically useful because the first fit allocator tends to perform poorly when large extents free up in older block groups and small writes suddenly shift there. Generally, it should lead to slightly more predictable allocator behavior as the gaps left by frees will be used by allocations of a similar size.

Details about the changes and performance testing are in the individual commit messages.

The last two patches constitute the business of the change. One adds the size classes and the other handles the fact that we don't want to persist the size class, so we don't know it when we first load a block group.

The final patch is a tweak to skip zoned fs-es which is particularly meaningful for ZNS.
---
v4:
- add patch to skip zoned fs
v3:
- fix double newline in extent-tree.h
- fix ctree.h include in extent-tree.h refactor
v2:
- removed 1G falloc extents patch
- rebased tracepoints patches onto significant header file refactor

Boris Burkov (5):
btrfs: use ffe_ctl in btrfs allocator tracepoints
btrfs: add more ffe tracepoints
btrfs: introduce size class to block group allocator
btrfs: load block group size class when caching
btrfs: dont use size classes for zoned file systems

 fs/btrfs/block-group.c       | 243 ++++++++++++++++++++++++++++++++---
 fs/btrfs/block-group.h       |  16 ++-
 fs/btrfs/extent-tree.c       | 167 +++++++-----------------
 fs/btrfs/extent-tree.h       |  81 ++++++++++++
 fs/btrfs/super.c             |   1 +
 fs/btrfs/zoned.c             |   2 +
 include/trace/events/btrfs.h | 128 ++++++++++++++----
 7 files changed, 479 insertions(+), 159 deletions(-)
Signature · 1 line
2.38.1