Skip to content

filecmp.cmp(shallow=True) isn't actually shallow when only mtime differs #87124

Closed

Description

@AlexVndnblcke
BPO 42958
Nosy @ambv, @MojoVampire, @miss-islington, @chanke-mpcdf, @akulakov, @AlexVndnblcke
PRs
  • bpo-42958: Align docstring and filecmp.cmp() for shallow compare #24246
  • bpo-42958: Update filecmp.cmp docs #27166
  • [3.10] bpo-42958: Improve description of shallow= in filecmp.cmp docs (GH-27166) #27607
  • [3.9] bpo-42958: Improve description of shallow= in filecmp.cmp docs (GH-27166) #27608
  • Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.

    Show more details

    GitHub fields:

    assignee = None
    closed_at = <Date 2021-08-04.20:11:39.492>
    created_at = <Date 2021-01-18.20:24:48.561>
    labels = ['3.11', 'type-bug', '3.9', '3.10', 'docs']
    title = "filecmp.cmp(shallow=True) isn't actually shallow when only mtime differs"
    updated_at = <Date 2021-08-04.20:11:39.491>
    user = 'https://github.com/AlexVndnblcke'

    bugs.python.org fields:

    activity = <Date 2021-08-04.20:11:39.491>
    actor = 'lukasz.langa'
    assignee = 'docs@python'
    closed = True
    closed_date = <Date 2021-08-04.20:11:39.492>
    closer = 'lukasz.langa'
    components = ['Documentation']
    creation = <Date 2021-01-18.20:24:48.561>
    creator = 'AlexVndnblcke'
    dependencies = []
    files = []
    hgrepos = []
    issue_num = 42958
    keywords = ['patch']
    message_count = 14.0
    messages = ['385225', '385304', '397320', '397340', '397356', '397363', '397364', '397381', '397560', '397561', '398944', '398949', '398950', '398951']
    nosy_count = 7.0
    nosy_names = ['docs@python', 'lukasz.langa', 'josh.r', 'miss-islington', 'chanke', 'andrei.avk', 'AlexVndnblcke']
    pr_nums = ['24246', '27166', '27607', '27608']
    priority = 'normal'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'behavior'
    url = 'https://bugs.python.org/issue42958'
    versions = ['Python 3.9', 'Python 3.10', 'Python 3.11']

    Activity

    1. AlexVndnblcke commented on Jan 18, 2021

      AlexVndnblckemannequin
      MannequinAuthor

      Consider the case where 2 files are shallow compared where only the mtime differs (i.e. the mode and size is identical).

      With filecmp.cmp(f1, f2, shallow=True) a deep compare would be performed behind the scenes since the guard clauses fell through. This discrepancy is either a problem in the docstring or a problem in the comparison itself.

      Two options remain:

      • the documentation is altered and describes that, in case only the mtime differs (i.e. mode and size are equal) a deep compare is performed
      • the behaviour is restricted in that effectively only a shallow compare is performed
      • a shallow compare becomes more restrictive (do not consider the mtime during the compare)

      My preference is to adjust the function to safeguard the meaning of 'shallow' in this context.

    2. added
      stdlibStandard Library Python modules in the Lib/ directory
      type-bugAn unexpected behavior, bug, or error
      on Jan 18, 2021
    3. MojoVampire commented on Jan 19, 2021

      MojoVampiremannequin
      Mannequin

      This is a problem with the docstring. The actual docs for it are a bit more clear, https://docs.python.org/3/library/filecmp.html#filecmp.cmp :

      "If shallow is true, files with identical os.stat() signatures are taken to be equal. Otherwise, the contents of the files are compared."

      Your patch can't be used because it changes longstanding documented behavior. If you'd like to submit a patch to fix the docstring, that's fine, but we're not going to break existing code to make the function less accurate.

      The patch should probably make the documentation more clear while it's at it.

      1. The original wording could be misinterpreted as having the "Otherwise" apply to shallow=False only, not to the case where shallow=T rue but os.stat doesn't match.
      2. The existing wording isn't clear on what an os.stat() "signature" is, which can leave the impression that the entirety of os.stat is compared (which would only match for hardlinks of the same file), when in fact it's just the file type (stat.S_IFMT(st.st_mode), file vs. directory vs. symlink, etc.), size and mtime.

      Proposed rewording of main docs would be:

      "If shallow is true, files with identical os.stat() signatures (file type, size, and modification time) are taken to be equal. When shallow is false, or the file signatures are identical, the contents of the files are compared."

      A similar wording (or at least, a shorter version of the above, rather than a strictly wrong description of the shallow parameter) could be applied to the docstring.

    4. chanke-mpcdf commented on Jul 12, 2021

      chanke-mpcdfmannequin
      Mannequin

      Hi,

      this is also discussed in https://bugs.python.org/issue41354.

      Ciao,
      Christof

    5. akulakov commented on Jul 12, 2021

      @akulakov
      Contributor

      Christof and Alexander, as you both said your preference is to have some way of enforcing "only shallow" compare, I want to clarify -- it seems if you do that, you will get the answer of True if the files are most likely the same (sig is equal), but if the sig is not equal, I'm not sure what answer you expect or why. The sig may be different because of mtime, and then the files may be different or the same, it's anyone's guess.

      I wonder if both of you expect the same behavior, and if so, for the same use case or not?

    6. akulakov commented on Jul 12, 2021

      @akulakov
      Contributor

      Also see this 16 years old issue: https://bugs.python.org/issue1234674

    7. chanke-mpcdf commented on Jul 12, 2021

      chanke-mpcdfmannequin
      Mannequin

      Hi Andrei,

      I would follow rsync.
      From the man page:
      """
      [...]
      -c, --checksum
      This changes the way rsync checks if the files have been changed and are in need of a transfer. Without this option, rsync
      uses a "quick check" that (by default) checks if each file’s size and time of last modification match between the sender and
      receiver.
      [...]
      """

      so, yes you can have false positives with a shallow comparison of size + mtime only. But that's usually ok for e.g. incremental backups.

      Wow, the bug is that old...

    8. akulakov commented on Jul 12, 2021

      @akulakov
      Contributor

      But rsync is a quite more specific tool. For example, unix cmp command does not guess based on any part of stat sig. That's a much closer command in scope to 'filecmp'.

    9. chanke-mpcdf commented on Jul 13, 2021

      chanke-mpcdfmannequin
      Mannequin

      Andrei,
      cmp is the deep-compare part of filecmp. I thought we were taking about the shallow one.

      Thus,

      • shallow like rsync "quick": size + mtime.
      • deep like cmp
    10. akulakov commented on Jul 15, 2021

      @akulakov
      Contributor

      I've put up the doc update PR here:
      #27166

      I've also reviewed a few dozen SO questions about filecmp.cmp and shallow arg, many of them find the docs confusing or lacking, so I thought updating docs is definitely very useful.

      I haven't seen any of them asking for "force shallow" behavior, but there's many of them and I haven't read all; searching for "force shallow" doesn't find any.

      I think it might be useful to also add a new 'force shallow' arg, but I hope more people ask for it or compile a list of SO questions asking for it, otherwise it might not be worth additional complexity.

    11. akulakov commented on Jul 15, 2021

      @akulakov
      Contributor

      Alexander: sorry, I didn't notice your PR because I was first working on a different issue, and then found this as a duplicate, and only noticed there's already an open PR here. If you prefer, we can close my PR and work on updating yours.

    12. ambv commented on Aug 4, 2021

      @ambv
      Contributor

      New changeset a8dc489 by andrei kulakov in branch 'main':
      bpo-42958: Improve description of shallow= in filecmp.cmp docs (GH-27166)
      a8dc489

    13. 3 remaining items

    14. added
      3.11only security fixes
      docsDocumentation in the Doc dir
      and removed
      stdlibStandard Library Python modules in the Lib/ directory
      on Aug 4, 2021
    15. added
      3.11only security fixes
      docsDocumentation in the Doc dir
      and removed
      stdlibStandard Library Python modules in the Lib/ directory
      on Aug 4, 2021
    16. transferred this issue fromon Apr 10, 2022
    Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      3.10 (EOL)end of life3.11only security fixes3.9 (EOL)end of lifedocsDocumentation in the Doc dirtype-bugAn unexpected behavior, bug, or error

      Projects

      No projects

        Milestone

        No milestone

        Relationships

        None yet

        Development

        No branches or pull requests

        Issue actions