Linux Btrfs filesystem development
 help / color / mirror / Atom feed
From: Wang Yugui <wangyugui@e16-tech.com>
To: Qu Wenruo <wqu@suse.com>
Cc: "linux-btrfs@vger.kernel.org" <linux-btrfs@vger.kernel.org>
Subject: Re: simple Chunk allocator like calculation to replace Factor based calculation
Date: Fri, 02 Oct 2020 09:30:02 +0800	[thread overview]
Message-ID: <20201002093001.19E0.409509F4@e16-tech.com> (raw)
In-Reply-To: <7b8600fa-e04e-2b87-3ddb-ba16d4f2824f@suse.com>

Hi, Qu Wenruo

> On 2020/10/1 下午11:36, Wang Yugui wrote:
> > Hi, Qu Wenruo
> > 
> > Chunk allocator like calculation will get the right value, but it is
> > slow for big file system such as 500T.
> 
> Nope, the ballon allocator doesn't have any size limit, thus it will try
> to use as much space as possible in a single run.
> 
> If the 500T fs only has say 100T used, and the remaining 400T is split
> into, say 2 parts, then just two small run would finish.
> 
> On the other hand, if the 500T is mostly used, only 100T unallocated and
> the 100T is in a big unallocate chunk (under most cases it's true), then
> just one allocation run is enough.
> 
> So in short, it's unrelated to the fs, but how fragmented the
> unallocated space is.
> And normally unallocated space is not fragmented at all, thus it's very
> speedy.

We need some more complex example for 'Chunk allocator like calculation'
to make it easy to understand.

such as
1) RAID10 with 8T,1T,1T,1T,1T
    the virtal chunk size of 1st iteration:	1T or 0.33T?
    1T    chunk will use 4T at most
    0.33T chunk will use 5.33T at most?

2) RAID10 with 8T,1T,1T,1T,0.5T
    the virtal chunk size of 1st iteration:0.5T or smaller?

Best Regards
王玉贵
2020/10/02


--------------------------------------
北京京垓科技有限公司
王玉贵	wangyugui@e16-tech.com
电话:+86-136-71123776


  reply	other threads:[~2020-10-02  1:30 UTC|newest]

Thread overview: 10+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <20201001212617.82BC.409509F4@e16-tech.com>
     [not found] ` <20201001233649.888B.409509F4@e16-tech.com>
2020-10-01 23:38   ` simple Chunk allocator like calculation to replace Factor based calculation Qu Wenruo
2020-10-02  1:30     ` Wang Yugui [this message]
2020-10-02  1:46       ` Qu Wenruo
2020-10-02  1:59         ` Wang Yugui
2020-10-02  3:06           ` Qu Wenruo
2020-10-02  9:01             ` Wang Yugui
2020-10-02  9:15               ` Qu Wenruo
2020-10-02  9:06             ` Wang Yugui
2020-10-02 10:13               ` Hugo Mills
2020-10-02 10:23                 ` Hugo Mills

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=20201002093001.19E0.409509F4@e16-tech.com \
    --to=wangyugui@e16-tech.com \
    --cc=linux-btrfs@vger.kernel.org \
    --cc=wqu@suse.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