linux-btrfs.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Anand Jain <anand.jain@oracle.com>
To: Adam Borowski <kilobyte@angband.pl>, Roman Mamedov <rm@romanrm.net>
Cc: dsterba@suse.cz, Timofey Titovets <nefelim4ag@gmail.com>,
	linux-btrfs@vger.kernel.org
Subject: Re: [PATCH v3] Btrfs: add skeleton code for compression heuristic
Date: Sat, 22 Jul 2017 08:52:35 +0800	[thread overview]
Message-ID: <bac550c3-41e5-29b7-99d7-84f5c0cb2bb4@oracle.com> (raw)
In-Reply-To: <20170721210027.3qoexc63zcbbnqxl@angband.pl>



On 07/22/2017 05:00 AM, Adam Borowski wrote:
> On Fri, Jul 21, 2017 at 11:37:49PM +0500, Roman Mamedov wrote:
>> On Fri, 21 Jul 2017 13:00:56 +0800
>> Anand Jain <anand.jain@oracle.com> wrote:
>>> On 07/18/2017 02:30 AM, David Sterba wrote:
>>>> This must stay 'return 1', if force-compress is on, so the change is
>>>> reverted.
>>>
>>>    Initially I thought 'return 1' is correct, but looking in depth,
>>>    it is not correct as below..
>>>
>>>    The biggest beneficiary of the estimating the compression ratio
>>>    in advance (heuristic) is when customers are using the
>>>    -o compress-force. But 'return 1' here is making them not to
>>>    use heuristic. So definitely something is wrong.
>>
>> man mount says for btrfs:
>>
>>      If compress-force is specified, all files will be compressed,  whether
>>      or  not they compress well.
>>
>> So compress-force by definition should always compress all files no matter
>> what, and not use any heuristic. In fact it has no right to, as user forced
>> compression to always on. Returning 1 up there does seem right to me.

  Oh yes. I mean to say as the try and compress happens at
  btrfs_compress_pages() and compress_file_range(), so in fact,
  heuristic should not come in inode_need_compress() at all.

Thanks, Anand


> Technically, for every compression algorithm other than identity (and its
> bijections), some data will expand by at least one bit (thus byte, thus
> page), therefore we need to be able to store with no compression even when
> forced.  On the other hand, it sounds reasonable to take force to mean
> "compression will always be attempted" -- ie, we forbid early return when
> a small sample seems uncompressible.
> 
>>>    -o compress is about the whether each of the compression-granular bytes
>>>    (BTRFS_MAX_UNCOMPRESSED) of the inode should be tried to compress OR
>>>    just give up for the whole inode by looking at the compression ratio
>>>    of the current compression-granular.
>>>    This approach can be overridden by -o compress-force. So in
>>>    -o compress-force there will be a lot more efforts in _trying_
>>>    to compression than in -o compress. We must use heuristic for
>>>    -o compress-force.
>>
>> Semantic and the user expectation of compress-force dictates to always
>> compress without giving up, even if it turns out to be slower and not providing
>> much benefit.
> 
> Another question is, how would "compress-force" differ from "compress"
> otherwise?  Always attempting the compression is its whole purpose!





  reply	other threads:[~2017-07-22  0:46 UTC|newest]

Thread overview: 10+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-07-17 13:52 [PATCH v3] Btrfs: add skeleton code for compression heuristic Timofey Titovets
2017-07-17 18:30 ` David Sterba
2017-07-21  5:00   ` Anand Jain
2017-07-21 18:37     ` Roman Mamedov
2017-07-21 21:00       ` Adam Borowski
2017-07-22  0:52         ` Anand Jain [this message]
2017-07-24 14:53         ` David Sterba
2017-07-24 15:40           ` Anand Jain
2017-07-27 15:36             ` David Sterba
2017-07-28 14:04               ` Anand Jain

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=bac550c3-41e5-29b7-99d7-84f5c0cb2bb4@oracle.com \
    --to=anand.jain@oracle.com \
    --cc=dsterba@suse.cz \
    --cc=kilobyte@angband.pl \
    --cc=linux-btrfs@vger.kernel.org \
    --cc=nefelim4ag@gmail.com \
    --cc=rm@romanrm.net \
    /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).