From: Gabriel Krisman Bertazi <krisman@collabora.com>
To: Eric Biggers <ebiggers@kernel.org>
Cc: tytso@mit.edu, adilger.kernel@dilger.ca, jaegeuk@kernel.org,
linux-ext4@vger.kernel.org,
linux-f2fs-devel@lists.sourceforge.net, kernel@collabora.com
Subject: Re: [PATCH v6 4/8] ext4: Reuse generic_ci_match for ci comparisons
Date: Thu, 19 May 2022 15:52:10 -0400 [thread overview]
Message-ID: <87h75lnvv9.fsf@collabora.com> (raw)
In-Reply-To: <YoW8yx9Fw9Rwiaja@sol.localdomain> (Eric Biggers's message of "Wed, 18 May 2022 20:43:07 -0700")
Eric Biggers <ebiggers@kernel.org> writes:
> On Wed, May 18, 2022 at 09:40:40PM -0400, Gabriel Krisman Bertazi wrote:
>> Instead of reimplementing ext4_match_ci, use the new libfs helper.
>>
>> It should be fine to drop the fname->cf_name in the encrypted directory
>> case for the hash verification optimization because the only two ways
>> for fname->cf_name to be NULL on a case-insensitive lookup is
>>
>> (1) if name under lookup has an invalid encoding and the FS is not in
>> strict mode; or
>>
>> (2) if the directory is encrypted and we don't have the
>> key.
>>
>> For case (1), it doesn't matter, because the lookup hash will be
>> generated with fname->usr_name, the same as the disk (fallback to
>> invalid encoding behavior on !strict mode). Case (2) is caught by the
>> previous check (!IS_ENCRYPTED(parent) ||
>> fscrypt_has_encryption_key(parent)), so we never reach this code.
>
> The code actually can be reached in case (2), because the key could have been
> added between ext4_fname_setup_ci_filename() and ext4_match().
Hm, I see! I didn't understand it would be possible to add a key during
a lookup from your previous explanation, thanks for clarifying.
> I *think* your change doesn't make it any worse, since in such a case the name
> comparison is going to be comparing a no-key name to a regular one, which will
> very likely fail. So adding an additional way for the match to fail
> seems fine.
Either way, no point in setting it for failure. I will restore the
fname->cf_name != NULL check.
> It's hard to reason about, though. f2fs does things in a much cleaner way, as
> I've mentioned before, since it decides which type of match it wants at the
> beginning, when initializing struct f2fs_filename.
Yes, this is quite confusing. Are these implementation documented
anywhere?
Thank you for the review!
--
Gabriel Krisman Bertazi
WARNING: multiple messages have this Message-ID (diff)
From: Gabriel Krisman Bertazi <krisman@collabora.com>
To: Eric Biggers <ebiggers@kernel.org>
Cc: linux-ext4@vger.kernel.org, tytso@mit.edu,
linux-f2fs-devel@lists.sourceforge.net, adilger.kernel@dilger.ca,
jaegeuk@kernel.org, kernel@collabora.com
Subject: Re: [f2fs-dev] [PATCH v6 4/8] ext4: Reuse generic_ci_match for ci comparisons
Date: Thu, 19 May 2022 15:52:10 -0400 [thread overview]
Message-ID: <87h75lnvv9.fsf@collabora.com> (raw)
In-Reply-To: <YoW8yx9Fw9Rwiaja@sol.localdomain> (Eric Biggers's message of "Wed, 18 May 2022 20:43:07 -0700")
Eric Biggers <ebiggers@kernel.org> writes:
> On Wed, May 18, 2022 at 09:40:40PM -0400, Gabriel Krisman Bertazi wrote:
>> Instead of reimplementing ext4_match_ci, use the new libfs helper.
>>
>> It should be fine to drop the fname->cf_name in the encrypted directory
>> case for the hash verification optimization because the only two ways
>> for fname->cf_name to be NULL on a case-insensitive lookup is
>>
>> (1) if name under lookup has an invalid encoding and the FS is not in
>> strict mode; or
>>
>> (2) if the directory is encrypted and we don't have the
>> key.
>>
>> For case (1), it doesn't matter, because the lookup hash will be
>> generated with fname->usr_name, the same as the disk (fallback to
>> invalid encoding behavior on !strict mode). Case (2) is caught by the
>> previous check (!IS_ENCRYPTED(parent) ||
>> fscrypt_has_encryption_key(parent)), so we never reach this code.
>
> The code actually can be reached in case (2), because the key could have been
> added between ext4_fname_setup_ci_filename() and ext4_match().
Hm, I see! I didn't understand it would be possible to add a key during
a lookup from your previous explanation, thanks for clarifying.
> I *think* your change doesn't make it any worse, since in such a case the name
> comparison is going to be comparing a no-key name to a regular one, which will
> very likely fail. So adding an additional way for the match to fail
> seems fine.
Either way, no point in setting it for failure. I will restore the
fname->cf_name != NULL check.
> It's hard to reason about, though. f2fs does things in a much cleaner way, as
> I've mentioned before, since it decides which type of match it wants at the
> beginning, when initializing struct f2fs_filename.
Yes, this is quite confusing. Are these implementation documented
anywhere?
Thank you for the review!
--
Gabriel Krisman Bertazi
_______________________________________________
Linux-f2fs-devel mailing list
Linux-f2fs-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/linux-f2fs-devel
next prev parent reply other threads:[~2022-05-19 19:52 UTC|newest]
Thread overview: 34+ messages / expand[flat|nested] mbox.gz Atom feed top
2022-05-19 1:40 [PATCH v6 0/8] Clean up the case-insensitive lookup path Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 1:40 ` [PATCH v6 1/8] ext4: Simplify the handling of cached insensitive names Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 1:40 ` [PATCH v6 2/8] f2fs: " Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 1:40 ` [PATCH v6 3/8] libfs: Introduce case-insensitive string comparison helper Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 3:35 ` Eric Biggers
2022-05-19 3:35 ` [f2fs-dev] " Eric Biggers
2022-05-19 1:40 ` [PATCH v6 4/8] ext4: Reuse generic_ci_match for ci comparisons Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 3:43 ` Eric Biggers
2022-05-19 3:43 ` [f2fs-dev] " Eric Biggers
2022-05-19 19:52 ` Gabriel Krisman Bertazi [this message]
2022-05-19 19:52 ` Gabriel Krisman Bertazi
2022-05-19 20:20 ` Eric Biggers
2022-05-19 20:20 ` [f2fs-dev] " Eric Biggers
2022-05-19 1:40 ` [PATCH v6 5/8] f2fs: " Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 3:43 ` Eric Biggers
2022-05-19 3:43 ` [f2fs-dev] " Eric Biggers
2022-05-19 11:32 ` Chao Yu
2022-05-19 11:32 ` Chao Yu
2022-05-19 1:40 ` [PATCH v6 6/8] ext4: Log error when lookup of encoded dentry fails Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 1:40 ` [PATCH v6 7/8] ext4: Move CONFIG_UNICODE defguards into the code flow Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 3:44 ` Eric Biggers
2022-05-19 3:44 ` [f2fs-dev] " Eric Biggers
2022-05-19 1:40 ` [PATCH v6 8/8] f2fs: " Gabriel Krisman Bertazi
2022-05-19 1:40 ` [f2fs-dev] " Gabriel Krisman Bertazi
2022-05-19 11:35 ` Chao Yu
2022-05-19 11:35 ` Chao Yu
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=87h75lnvv9.fsf@collabora.com \
--to=krisman@collabora.com \
--cc=adilger.kernel@dilger.ca \
--cc=ebiggers@kernel.org \
--cc=jaegeuk@kernel.org \
--cc=kernel@collabora.com \
--cc=linux-ext4@vger.kernel.org \
--cc=linux-f2fs-devel@lists.sourceforge.net \
--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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.