All of lore.kernel.org
 help / color / mirror / Atom feed
From: David Sterba <dsterba@suse.com>
To: linux-btrfs@vger.kernel.org
Cc: David Sterba <dsterba@suse.com>
Subject: [PATCH 0/9] Extent tree search cleanups
Date: Wed,  8 Jun 2022 18:43:19 +0200	[thread overview]
Message-ID: <cover.1654706034.git.dsterba@suse.com> (raw)

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(-)

-- 
2.36.1


             reply	other threads:[~2022-06-08 16:47 UTC|newest]

Thread overview: 17+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-06-08 16:43 David Sterba [this message]
2022-06-08 16:43 ` [PATCH 1/9] btrfs: open code rbtree search into split_state David Sterba
2022-06-08 16:43 ` [PATCH 2/9] btrfs: open code rbtree search in insert_state David Sterba
2022-06-08 16:43 ` [PATCH 3/9] btrfs: lift start and end parameters to callers of insert_state David Sterba
2022-06-15 14:17   ` Nikolay Borisov
2022-06-17 13:10     ` David Sterba
2022-06-08 16:43 ` [PATCH 4/9] btrfs: pass bits by value not pointer for extent_state helpers David Sterba
2022-06-08 16:43 ` [PATCH 5/9] btrfs: add fast path for extent_state insertion David Sterba
2022-06-15 14:19   ` Nikolay Borisov
2022-06-17 13:55     ` David Sterba
2022-06-08 16:43 ` [PATCH 6/9] btrfs: remove node and parent parameters from insert_state David Sterba
2022-06-08 16:43 ` [PATCH 7/9] btrfs: open code inexact rbtree search in tree_search David Sterba
2022-06-08 16:43 ` [PATCH 8/9] btrfs: make tree search for insert more generic and use it for tree_search David Sterba
2022-06-08 16:43 ` [PATCH 9/9] btrfs: unify tree search helper returning prev and next nodes David Sterba
2022-06-16  9:51   ` Nikolay Borisov
2022-06-17 14:01     ` David Sterba
2022-06-15 11:19 ` [PATCH 0/9] Extent tree search cleanups David Sterba

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.1654706034.git.dsterba@suse.com \
    --to=dsterba@suse.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.