public inbox for linux-ext4@vger.kernel.org
 help / color / mirror / Atom feed
From: Theodore Tso <tytso@mit.edu>
To: Alex Tomas <bzzz@sun.com>
Cc: Andreas Dilger <adilger@sun.com>, linux-ext4@vger.kernel.org
Subject: Re: Potential bug in mballoc --- reusing data blocks before txn commit
Date: Tue, 30 Sep 2008 09:02:47 -0400	[thread overview]
Message-ID: <20080930130247.GM10831@mit.edu> (raw)
In-Reply-To: <48E1AC89.6050803@sun.com>

On Tue, Sep 30, 2008 at 08:35:21AM +0400, Alex Tomas wrote:
> why we need a tree? at least for the purpose of keeping blocks unavailable
> we'd need just a list as at commit we free them all.

For ext4, the only reason to use a tree would be to allow us to merge
deleted extents.  This might not be worth the complexity, though, I
admit it.

For ext3, we could use it to replace the the use of
bh->b_committed_data --- in which case, we would need to use a rbtree
so we can quickly look up to see which blocks can't be allocated yet.


>> The other thing which I should check is that if we are using this
>> scheme, I think we shouldn't need to keep the shadow copy of the block
>> bitmap buffers any more.  I would imagine we still need them for the
>> inode bitmaps, for the same reason, though.
>
> shadow copy holds preallocated blocks

Are we talking about the same thing?  I was referring to the
jh->b_committed_data, which isn't used by mballoc at all.

		      	    	       	  	     - Ted

  reply	other threads:[~2008-09-30 13:02 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-09-28  1:35 Potential bug in mballoc --- reusing data blocks before txn commit Theodore Ts'o
2008-09-29 20:21 ` Alex Tomas
2008-09-29 20:57   ` Theodore Tso
2008-09-29 21:04     ` Ric Wheeler
2008-09-29 23:00       ` Theodore Tso
2008-09-29 23:05         ` Ric Wheeler
2008-09-30  4:35     ` Alex Tomas
2008-09-30 13:02       ` Theodore Tso [this message]
2008-09-30 13:12         ` Alex Tomas
2008-09-30 14:15           ` Theodore Tso
2008-10-01  7:17             ` Andreas Dilger

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=20080930130247.GM10831@mit.edu \
    --to=tytso@mit.edu \
    --cc=adilger@sun.com \
    --cc=bzzz@sun.com \
    --cc=linux-ext4@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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox