From: Cody P Schafer <cody@linux.vnet.ibm.com>
To: Andrew Morton <akpm@linux-foundation.org>,
EXT4 <linux-ext4@vger.kernel.org>, Jan Kara <jack@suse.cz>,
rostedt@goodmis.org
Cc: LKML <linux-kernel@vger.kernel.org>,
Cody P Schafer <cody@linux.vnet.ibm.com>
Subject: [PATCH v2 00/11] rbtree: postorder iteration: fix, add tests, and use in various places
Date: Wed, 6 Nov 2013 17:42:29 -0800 [thread overview]
Message-ID: <1383788572-25938-1-git-send-email-cody@linux.vnet.ibm.com> (raw)
New in v2:
1: Jan Kara's fix for rbtree_postorder_for_each_entry_safe() for when gcc tries to optimize it.
2,3: test the above mentioned macro and reorder the test struct to catch anther class of errors.
Unchanged from v1:
4-11: use the postorder_for_each() in various locations.
--
Cody P Schafer (10):
rbtree/test: move rb_node to the middle of the test struct
rbtree/test: test rbtree_postorder_for_each_entry_safe()
net ipset: use rbtree postorder iteration instead of opencoding
trace/trace_stat: use rbtree postorder iteration helper instead of
opencoding
fs/ubifs: use rbtree postorder iteration helper instead of opencoding
fs/ext4: use rbtree postorder iteration helper instead of opencoding
fs/jffs2: use rbtree postorder iteration helper instead of opencoding
fs/ext3: use rbtree postorder iteration helper instead of opencoding
mtd/ubi: use rbtree postorder iteration helper instead of opencoding
sh/dwarf: use rbtree postorder iteration helper instead of solution
using repeated rb_erase()
Jan Kara (1):
rbtree: Fix rbtree_postorder_for_each_entry_safe() iterator
arch/sh/kernel/dwarf.c | 18 +++--------
drivers/mtd/ubi/attach.c | 49 +++++-------------------------
drivers/mtd/ubi/wl.c | 25 ++-------------
fs/ext3/dir.c | 36 +++-------------------
fs/ext4/block_validity.c | 33 +++-----------------
fs/ext4/dir.c | 35 +++------------------
fs/jffs2/nodelist.c | 28 ++---------------
fs/jffs2/readinode.c | 26 ++--------------
fs/ubifs/debug.c | 22 ++------------
fs/ubifs/log.c | 21 ++-----------
fs/ubifs/orphan.c | 21 ++-----------
fs/ubifs/recovery.c | 21 ++-----------
fs/ubifs/super.c | 24 +++------------
fs/ubifs/tnc.c | 22 ++------------
include/linux/rbtree.h | 16 +++++-----
kernel/trace/trace_stat.c | 42 ++++---------------------
lib/rbtree_test.c | 13 +++++++-
net/netfilter/ipset/ip_set_hash_netiface.c | 27 +++-------------
18 files changed, 81 insertions(+), 398 deletions(-)
--
1.8.4.2
next reply other threads:[~2013-11-07 1:46 UTC|newest]
Thread overview: 28+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-11-07 1:42 Cody P Schafer [this message]
2013-11-07 1:42 ` [PATCH v2 01/11] rbtree: Fix rbtree_postorder_for_each_entry_safe() iterator Cody P Schafer
2013-11-07 11:51 ` Michel Lespinasse
2013-11-07 18:59 ` Cody P Schafer
2013-11-07 21:38 ` Andrew Morton
2013-11-07 21:58 ` Cody P Schafer
2013-11-07 22:14 ` Jan Kara
2013-11-07 1:42 ` [PATCH v2 02/11] rbtree/test: move rb_node to the middle of the test struct Cody P Schafer
2013-11-07 11:52 ` Michel Lespinasse
2013-11-07 1:42 ` [PATCH v2 03/11] rbtree/test: test rbtree_postorder_for_each_entry_safe() Cody P Schafer
2013-11-07 11:54 ` Michel Lespinasse
2013-11-07 1:42 ` [PATCH v2 04/11] net ipset: use rbtree postorder iteration instead of opencoding Cody P Schafer
2013-11-07 1:42 ` [PATCH v2 05/11] trace/trace_stat: use rbtree postorder iteration helper " Cody P Schafer
2013-11-07 1:42 ` [PATCH v2 06/11] fs/ubifs: " Cody P Schafer
2013-11-07 1:42 ` Cody P Schafer
2013-11-07 1:42 ` Cody P Schafer
2013-11-07 1:42 ` [PATCH v2 07/11] fs/ext4: " Cody P Schafer
2013-11-07 9:28 ` Jan Kara
2013-11-07 1:42 ` [PATCH v2 08/11] fs/jffs2: " Cody P Schafer
2013-11-07 1:42 ` Cody P Schafer
2013-11-07 1:42 ` Cody P Schafer
2013-11-07 1:42 ` [PATCH v2 09/11] fs/ext3: " Cody P Schafer
2013-11-07 8:17 ` Jan Kara
2013-11-07 1:42 ` [PATCH v2 10/11] mtd/ubi: " Cody P Schafer
2013-11-07 1:42 ` Cody P Schafer
2013-11-07 1:42 ` Cody P Schafer
2013-11-07 1:42 ` [PATCH v2 11/11] sh/dwarf: use rbtree postorder iteration helper instead of solution using repeated Cody P Schafer
2013-11-07 1:42 ` [PATCH v2 11/11] sh/dwarf: use rbtree postorder iteration helper instead of solution using repeated rb_erase() Cody P Schafer
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=1383788572-25938-1-git-send-email-cody@linux.vnet.ibm.com \
--to=cody@linux.vnet.ibm.com \
--cc=akpm@linux-foundation.org \
--cc=jack@suse.cz \
--cc=linux-ext4@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=rostedt@goodmis.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.