镜像站点 · 本页由第三方 GitHub 只读镜像提供，非 GitHub 官方站点，不接受任何登录或凭据输入。前往 github.com
Skip to content

Not optimal number of diffs #3

Open
Open
Not optimal number of diffs#3

Description

@vmakhaev
vmakhaev
opened on Mar 6, 2016

I suppose this happens because array has repeating elements.
Here is test case: https://github.com/vmakhaev/arraydiff-testcase
As you see, I remove one item and expect only one RemoveDiff, but get:

[ RemoveDiff { index: 86, howMany: 1 },
  MoveDiff { from: 21, to: 20, howMany: 5 },
  MoveDiff { from: 27, to: 26, howMany: 6 },
  MoveDiff { from: 34, to: 33, howMany: 6 },
  MoveDiff { from: 41, to: 40, howMany: 6 },
  MoveDiff { from: 48, to: 47, howMany: 5 },
  MoveDiff { from: 54, to: 53, howMany: 6 },
  MoveDiff { from: 61, to: 60, howMany: 7 },
  MoveDiff { from: 70, to: 68, howMany: 8 },
  MoveDiff { from: 79, to: 68, howMany: 1 },
  MoveDiff { from: 80, to: 79, howMany: 6 } ]

Activity

  1. rkstedman commented on Oct 10, 2017

    @rkstedman
    rkstedman
    on Oct 10, 2017
    Contributor

    This jsondiffpatch library seems to handle that case correctly (example)

    I haven't been able to look and see what the implementation difference is but maybe we can learn from it and update the arraydiff implementation.
    https://github.com/benjamine/jsondiffpatch/blob/master/docs/arrays.md

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

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions