From: Allison Henderson <achender@linux.vnet.ibm.com>
To: Yongqiang Yang <xiaoqiangnk@gmail.com>
Cc: Ext4 Developers List <linux-ext4@vger.kernel.org>
Subject: Delayed Extent Tree and Extent Lock Tree
Date: Tue, 31 Jan 2012 15:33:25 -0700 [thread overview]
Message-ID: <4F286C35.8080402@linux.vnet.ibm.com> (raw)
Hi Yongqiang,
I've have been working on an extent lock implementation that uses an
rbtree to keep track of locked extents, and I think I will probably end
up with a something similar to the tree that you've already set up for
delayed extents. So I wanted to send a note out to see what folks would
think about the idea of merging the two solutions.
If we did this, the tree would get a little more complex in that it
would have to keep track of more than just delayed extents. It would
have to keep track of all extents and the processes that are waiting on
them. So I guess it would kind of turn into an extent status tree. I
also realize that some folks wanted to see range locks go into /lib as
general purpose code so that other filesystems or kernel code could use
it too, but the advantage to this approach would be one less tree for
ext4 to keep track of. Any thoughts?
Allison Henderson
next reply other threads:[~2012-01-31 22:34 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-01-31 22:33 Allison Henderson [this message]
2012-02-01 7:26 ` Delayed Extent Tree and Extent Lock Tree Tao Ma
2012-02-01 17:47 ` Andreas Dilger
2012-02-01 22:04 ` Allison Henderson
2012-02-03 9:00 ` Yongqiang Yang
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=4F286C35.8080402@linux.vnet.ibm.com \
--to=achender@linux.vnet.ibm.com \
--cc=linux-ext4@vger.kernel.org \
--cc=xiaoqiangnk@gmail.com \
/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;
as well as URLs for NNTP newsgroup(s).