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
next prev parent 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