linux-ext4.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Benjamin LaHaise <bcrl@kvack.org>
To: Theodore Ts'o <tytso@mit.edu>
Cc: "Darrick J. Wong" <darrick.wong@oracle.com>, linux-ext4@vger.kernel.org
Subject: Re: ext4: indirect block allocations not sequential in 3.4.67 and 3.11.7
Date: Thu, 16 Jan 2014 14:30:23 -0500	[thread overview]
Message-ID: <20140116193023.GH12751@kvack.org> (raw)
In-Reply-To: <20140116191227.GC32098@thunk.org>

On Thu, Jan 16, 2014 at 02:12:27PM -0500, Theodore Ts'o wrote:
> An 8MB file will require two indirect blocks.  If you are using
> extents, almost certainly it will fit inside the inode, which means we
> don't need any external metadata blocks.  That massively speeds up
> fsck time, and unlink time, and it also speeds up the random read case
> since the best way to optimize a seek is to eliminate it.  :-)

> I understand that for your use case, it would be hard to move to using
> extents right away.  But I think you'd see so many improvements from
> going to ext4 and extents that it might be more efficient to optimize
> an indirect blocok scheme.

Unfortunately, the improvements from extents for our use-case are not 
enough to outweigh the other costs of deployment.  I think I've figured 
out a hack that results in the system doing most of what I want it to do: 
I've removed EXT4_MB_HINT_DATA in ext4_alloc_blocks().  With that change, 
the allocator is giving me mostly sequential allocations.  Hopefully that 
doesn't have any other negative side effects.

		-ben

> 						- Ted

-- 
"Thought is the essence of where you are now."

  reply	other threads:[~2014-01-16 19:30 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2014-01-15 19:28 ext4: indirect block allocations not sequential in 3.4.67 and 3.11.7 Benjamin LaHaise
2014-01-15 20:22 ` Darrick J. Wong
2014-01-15 20:32   ` Benjamin LaHaise
2014-01-15 21:56     ` Benjamin LaHaise
2014-01-16  3:54       ` Theodore Ts'o
2014-01-16 18:48         ` Benjamin LaHaise
2014-01-16 19:12           ` Theodore Ts'o
2014-01-16 19:30             ` Benjamin LaHaise [this message]
2014-01-20 20:52             ` Eric Sandeen

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=20140116193023.GH12751@kvack.org \
    --to=bcrl@kvack.org \
    --cc=darrick.wong@oracle.com \
    --cc=linux-ext4@vger.kernel.org \
    --cc=tytso@mit.edu \
    /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).