Skip to content

Extent tree search cleanups

David Sterba linux-btrfs 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest9 patches 7 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/9btrfs: open code rbtree search into split_statefs/btrfs/extent_io.c+22 -60 replies
2/9btrfs: open code rbtree search in insert_statefs/btrfs/extent_io.c+33 -470 replies
3/9btrfs: lift start and end parameters to callers of insert_statefs/btrfs/extent_io.c+15 -182 replies
4/9btrfs: pass bits by value not pointer for extent_state helpersfs/btrfs/ctree.h fs/btrfs/extent_io.c fs/btrfs/inode.c+36 -380 replies
5/9btrfs: add fast path for extent_state insertionfs/btrfs/extent_io.c+17 -72 replies
6/9btrfs: remove node and parent parameters from insert_statefs/btrfs/extent_io.c+2 -120 replies
7/9btrfs: open code inexact rbtree search in tree_searchfs/btrfs/extent_io.c+28 -30 replies
8/9btrfs: make tree search for insert more generic and use it for tree_searchfs/btrfs/extent_io.c+13 -140 replies
9/9btrfs: unify tree search helper returning prev and next nodesfs/btrfs/extent_io.c+57 -562 replies

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.

Read the v1 thread

Cover letter [PATCH 0/9] Extent tree search cleanups

The extent_io_tree search helpers take return parameters and many callers pass just NULL, which are checked and add a conditionals to some paths. Reorganize helpers to suit what callers need and drop unnecessary parameters, open code rbtree search loops and clean up some other parameters.

This could improve performance in some cases but it's mostly micro optimizations and I haven't done any measurements.

David Sterba (9):
btrfs: open code rbtree search into split_state
btrfs: open code rbtree search in insert_state
btrfs: lift start and end parameters to callers of insert_state
btrfs: pass bits by value not pointer for extent_state helpers
btrfs: add fast path for extent_state insertion
btrfs: remove node and parent parameters from insert_state
btrfs: open code inexact rbtree search in tree_search
btrfs: make tree search for insert more generic and use it for
tree_search
btrfs: unify tree search helper returning prev and next nodes

 fs/btrfs/ctree.h     |   4 +-
 fs/btrfs/extent_io.c | 316 +++++++++++++++++++++++--------------------
 fs/btrfs/inode.c     |  24 ++--
 3 files changed, 183 insertions(+), 161 deletions(-)
Signature · 1 line
2.36.1