diff-lcs 2.0.0.beta.1 → 2.0.0.beta.2

data/test/test_issues.rb

@@ -0,0 +1,168 @@
+# frozen_string_literal: true
+
+require "test_helper"
+require "diff/lcs/hunk"
+
+class TestIssues < Minitest::Test
+  def test_issue_1_string_forward_diff
+    s1 = "aX"
+    s2 = "bXaX"
+    forward_diff = [
+      [
+        ["+", 0, "b"],
+        ["+", 1, "X"]
+      ]
+    ]
+
+    diff_s1_s2 = diff(s1, s2)
+
+    assert_equal change_diff(forward_diff), diff_s1_s2
+    assert_equal s2, patch(s1, diff_s1_s2)
+    assert_equal s1, patch(s2, diff_s1_s2)
+  end
+
+  def test_issue_1_string_reverse_diff
+    s1 = "bXaX"
+    s2 = "aX"
+    forward_diff = [
+      [
+        ["-", 0, "b"],
+        ["-", 1, "X"]
+      ]
+    ]
+
+    diff_s1_s2 = diff(s1, s2)
+
+    assert_equal change_diff(forward_diff), diff_s1_s2
+    assert_equal s2, patch(s1, diff_s1_s2)
+    assert_equal s1, patch(s2, diff_s1_s2)
+  end
+
+  def test_issue_1_array_forward_diff
+    s1 = %w[a X]
+    s2 = %w[b X a X]
+    forward_diff = [
+      [
+        ["+", 0, "b"],
+        ["+", 1, "X"]
+      ]
+    ]
+
+    diff_s1_s2 = diff(s1, s2)
+
+    assert_equal change_diff(forward_diff), diff_s1_s2
+    assert_equal s2, patch(s1, diff_s1_s2)
+    assert_equal s1, patch(s2, diff_s1_s2)
+  end
+
+  def test_issue_1_array_reverse_diff
+    s1 = %w[b X a X]
+    s2 = %w[a X]
+    forward_diff = [
+      [
+        ["-", 0, "b"],
+        ["-", 1, "X"]
+      ]
+    ]
+
+    diff_s1_s2 = diff(s1, s2)
+
+    assert_equal change_diff(forward_diff), diff_s1_s2
+    assert_equal s2, patch(s1, diff_s1_s2)
+    assert_equal s1, patch(s2, diff_s1_s2)
+  end
+
+  def test_issue_57_should_fail_with_correct_error
+    assert_raises(Minitest::Assertion) do
+      actual = {category: "app.rack.request"}
+      expected = {category: "rack.middleware", title: "Anonymous Middleware"}
+      assert_equal expected, actual
+    end
+  end
+
+  def diff_lines(old_lines, new_lines)
+    file_length_difference = 0
+    previous_hunk = nil
+    output = []
+
+    diff(old_lines, new_lines).each do |piece|
+      hunk = hunk(old_lines, new_lines, piece, 3, file_length_difference)
+      file_length_difference = hunk.file_length_difference
+      maybe_contiguous_hunks = previous_hunk.nil? || hunk.merge(previous_hunk)
+
+      output << "#{previous_hunk.diff(:unified)}\n" unless maybe_contiguous_hunks
+
+      previous_hunk = hunk
+    end
+    output << "#{previous_hunk.diff(:unified, true)}\n" unless previous_hunk.nil?
+    output.join
+  end
+
+  def test_issue_65_should_not_misplace_new_chunk
+    old_data = [
+      "recipe[a::default]", "recipe[b::default]", "recipe[c::default]",
+      "recipe[d::default]", "recipe[e::default]", "recipe[f::default]",
+      "recipe[g::default]", "recipe[h::default]", "recipe[i::default]",
+      "recipe[j::default]", "recipe[k::default]", "recipe[l::default]",
+      "recipe[m::default]", "recipe[n::default]"
+    ]
+
+    new_data = [
+      "recipe[a::default]", "recipe[c::default]", "recipe[d::default]",
+      "recipe[e::default]", "recipe[f::default]", "recipe[g::default]",
+      "recipe[h::default]", "recipe[i::default]", "recipe[j::default]",
+      "recipe[k::default]", "recipe[l::default]", "recipe[m::default]",
+      "recipe[n::default]", "recipe[o::new]", "recipe[p::new]",
+      "recipe[q::new]", "recipe[r::new]"
+    ]
+
+    expected = <<~EODIFF
+      @@ -1,5 +1,4 @@
+       recipe[a::default]
+      -recipe[b::default]
+       recipe[c::default]
+       recipe[d::default]
+       recipe[e::default]
+      @@ -12,3 +11,7 @@
+       recipe[l::default]
+       recipe[m::default]
+       recipe[n::default]
+      +recipe[o::new]
+      +recipe[p::new]
+      +recipe[q::new]
+      +recipe[r::new]
+    EODIFF
+
+    assert_equal expected, diff_lines(old_data, new_data)
+  end
+
+  def test_issue_107_should_produce_unified_output_with_correct_context
+    old_data = <<~DATA_OLD.strip.split("\n").map(&:chomp)
+      {
+        "name": "x",
+        "description": "hi"
+      }
+    DATA_OLD
+
+    new_data = <<~DATA_NEW.strip.split("\n").map(&:chomp)
+      {
+        "name": "x",
+        "description": "lo"
+      }
+    DATA_NEW
+
+    diff = diff(old_data, new_data)
+    hunk = hunk(old_data, new_data, diff.first, 3, 0)
+
+    expected = <<~EXPECTED.chomp
+      @@ -1,4 +1,4 @@
+       {
+         "name": "x",
+      -  "description": "hi"
+      +  "description": "lo"
+       }
+    EXPECTED
+
+    assert_equal expected, hunk.diff(:unified)
+  end
+end

data/test/test_lcs.rb

@@ -0,0 +1,47 @@
+# frozen_string_literal: true
+
+require_relative "test_helper"
+
+class TestLCSInternals < Minitest::Test
+  def test_returns_meaningful_lcs_array_with_seq1_seq2
+    res = internal_lcs(seq1, seq2)
+    assert_equal correct_lcs.size, res.compact.size
+    assert_correctly_maps_sequence(res, seq1, seq2)
+
+    x_seq1 = (0...res.size).map { |ix| res[ix] ? seq1[ix] : nil }.compact
+    x_seq2 = (0...res.size).map { |ix| res[ix] ? seq2[res[ix]] : nil }.compact
+
+    assert_equal correct_lcs, x_seq1
+    assert_equal correct_lcs, x_seq2
+  end
+
+  def test_returns_all_indexes_with_hello_hello
+    assert_equal (0...hello.size).to_a, internal_lcs(hello, hello)
+  end
+
+  def test_returns_all_indexes_with_hello_ary_hello_ary
+    assert_equal (0...hello_ary.size).to_a, internal_lcs(hello_ary, hello_ary)
+  end
+end
+
+class TestLCS < Minitest::Test
+  def test_returns_correct_compacted_values
+    res = lcs(seq1, seq2)
+    assert_equal correct_lcs, res
+    assert_equal res, res.compact
+  end
+
+  def test_is_transitive
+    res = lcs(seq2, seq1)
+    assert_equal correct_lcs, res
+    assert_equal res, res.compact
+  end
+
+  def test_returns_hello_chars_with_hello_hello
+    assert_equal hello.chars, lcs(hello, hello)
+  end
+
+  def test_returns_hello_ary_with_hello_ary_hello_ary
+    assert_equal hello_ary, lcs(hello_ary, hello_ary)
+  end
+end

data/test/test_ldiff.rb

@@ -0,0 +1,89 @@
+# frozen_string_literal: true
+
+require "test_helper"
+
+class TestLdiff < Minitest::Test
+  FIXTURES = [
+    {name: "diff", left: "aX", right: "bXaX", diff: 1},
+    {name: "diff.missing_new_line1", left: "four_lines", right: "four_lines_with_missing_new_line", diff: 1},
+    {name: "diff.missing_new_line2", left: "four_lines_with_missing_new_line", right: "four_lines", diff: 1},
+    {name: "diff.issue95_trailing_context", left: "123_x", right: "456_x", diff: 1},
+    {name: "diff.four_lines.vs.empty", left: "four_lines", right: "empty", diff: 1},
+    {name: "diff.empty.vs.four_lines", left: "empty", right: "four_lines", diff: 1},
+    {name: "diff.bin1", left: "file1.bin", right: "file1.bin", diff: 0},
+    {name: "diff.bin2", left: "file1.bin", right: "file2.bin", diff: 1},
+    {name: "diff.chef", left: "old-chef", right: "new-chef", diff: 1},
+    {name: "diff.chef2", left: "old-chef2", right: "new-chef2", diff: 1}
+  ].product([nil, "-c", "-u"]).map { |(fixture, flag)|
+    fixture = fixture.dup
+    fixture[:flag] = flag
+    fixture
+  }
+
+  FIXTURES.each do |fixture|
+    test_name = "test_ldiff_#{fixture[:name]}_#{fixture[:flag] || "default"}"
+      .tr(".", "_")
+      .tr("-", "_")
+
+    define_method(test_name) do
+      stdout, stderr, status = run_ldiff(fixture)
+      assert_equal fixture[:diff], status
+      assert_equal read_fixture(fixture, mode: "error", allow_missing: true), stderr
+      assert_equal read_fixture(fixture, mode: "output", allow_missing: false), stdout
+    end
+  end
+
+  private
+
+  def read_fixture(options, mode: "output", allow_missing: false)
+    fixture = options.fetch(:name)
+    flag = options.fetch(:flag)
+    name = "test/fixtures/ldiff/#{mode}.#{fixture}#{flag}"
+
+    return "" if !::File.exist?(name) && allow_missing
+
+    data = IO.__send__(IO.respond_to?(:binread) ? :binread : :read, name)
+    clean_data(data, flag)
+  end
+
+  def clean_data(data, flag)
+    data =
+      case flag
+      when "-c", "-u"
+        clean_output_timestamp(data)
+      else
+        data
+      end
+    data.gsub(/\r\n?/, "\n")
+  end
+
+  def clean_output_timestamp(data)
+    data.gsub(
+      %r{
+        ^
+        [-+*]{3}
+        \s*
+        test/fixtures/(\S+)
+        \s*
+        \d{4}-\d\d-\d\d
+        \s*
+        \d\d:\d\d:\d\d(?:\.\d+)
+        \s*
+        (?:[-+]\d{4}|Z)
+      }x,
+      '*** test/fixtures/\1	0000-00-00 :00 =>:00 =>00.000000000 -0000'
+    )
+  end
+
+  def run_ldiff(options)
+    flag = options.fetch(:flag)
+    left = options.fetch(:left)
+    right = options.fetch(:right)
+
+    stdout, stderr = capture_subprocess_io do
+      system("ruby -Ilib bin/ldiff #{flag} test/fixtures/#{left} test/fixtures/#{right}")
+    end
+
+    [clean_data(stdout, flag), stderr, $?.exitstatus]
+  end
+end

data/test/test_patch.rb

@@ -0,0 +1,362 @@
+# frozen_string_literal: true
+
+require_relative "test_helper"
+
+class TestPatch < Minitest::Test
+  def patch_sequences_correctly(s1, s2, patch_set)
+    assert_equal s2, patch(s1, patch_set)
+    assert_equal s2, patch(s1, patch_set, :patch)
+    assert_equal s2, patch!(s1, patch_set)
+    assert_equal s1, patch(s2, patch_set)
+    assert_equal s1, patch(s2, patch_set, :unpatch)
+    assert_equal s1, unpatch!(s2, patch_set)
+  end
+
+  def test_diff_patchset_empty_returns_source_string
+    diff = diff(hello, hello)
+    assert_equal hello, patch(hello, diff)
+  end
+
+  def test_diff_patchset_empty_returns_source_array
+    diff = diff(hello_ary, hello_ary)
+    assert_equal hello_ary, patch(hello_ary, diff)
+  end
+
+  def test_diff_patchset_default_callbacks_forward
+    patch_set = diff(seq1, seq2)
+    patch_sequences_correctly(seq1, seq2, patch_set)
+  end
+
+  def test_diff_patchset_default_callbacks_reverse
+    patch_set = diff(seq2, seq1)
+    patch_sequences_correctly(seq2, seq1, patch_set)
+  end
+
+  def test_diff_patchset_context_callbacks_forward
+    patch_set = diff(seq1, seq2, Diff::LCS::ContextDiffCallbacks)
+    patch_sequences_correctly(seq1, seq2, patch_set)
+  end
+
+  def test_diff_patchset_context_callbacks_reverse
+    patch_set = diff(seq2, seq1, Diff::LCS::ContextDiffCallbacks)
+    patch_sequences_correctly(seq2, seq1, patch_set)
+  end
+
+  def test_diff_patchset_sdiff_callbacks_forward
+    patch_set = diff(seq1, seq2, Diff::LCS::SDiffCallbacks)
+    patch_sequences_correctly(seq1, seq2, patch_set)
+  end
+
+  def test_diff_patchset_sdiff_callbacks_reverse
+    patch_set = diff(seq2, seq1, Diff::LCS::SDiffCallbacks)
+    patch_sequences_correctly(seq2, seq1, patch_set)
+  end
+
+  def test_sdiff_patchset_empty_returns_source_string
+    assert_equal hello, patch(hello, sdiff(hello, hello))
+  end
+
+  def test_sdiff_patchset_empty_returns_source_array
+    assert_equal hello_ary, patch(hello_ary, sdiff(hello_ary, hello_ary))
+  end
+
+  def test_sdiff_patchset_diff_callbacks_forward
+    patch_set = sdiff(seq1, seq2, Diff::LCS::DiffCallbacks)
+    patch_sequences_correctly(seq1, seq2, patch_set)
+  end
+
+  def test_sdiff_patchset_diff_callbacks_reverse
+    patch_set = sdiff(seq2, seq1, Diff::LCS::DiffCallbacks)
+    patch_sequences_correctly(seq2, seq1, patch_set)
+  end
+
+  def test_sdiff_patchset_context_callbacks_forward
+    patch_set = sdiff(seq1, seq2, Diff::LCS::ContextDiffCallbacks)
+    patch_sequences_correctly(seq1, seq2, patch_set)
+  end
+
+  def test_sdiff_patchset_context_callbacks_reverse
+    patch_set = sdiff(seq2, seq1, Diff::LCS::ContextDiffCallbacks)
+    patch_sequences_correctly(seq2, seq1, patch_set)
+  end
+
+  def test_sdiff_patchset_sdiff_callbacks_forward
+    patch_set = sdiff(seq1, seq2)
+    patch_sequences_correctly(seq1, seq2, patch_set)
+  end
+
+  def test_sdiff_patchset_sdiff_callbacks_reverse
+    patch_set = sdiff(seq2, seq1)
+    patch_sequences_correctly(seq2, seq1, patch_set)
+  end
+
+  def test_bug_891_diff_default_callbacks_autodiscover_s1_to_s2
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = diff(s1, s2)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_diff_default_callbacks_autodiscover_s2_to_s1
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = diff(s2, s1)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_diff_default_callbacks_left_to_right
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2)
+    patch_set_s2_s1 = diff(s2, s1)
+    assert_equal s1, patch(s2, patch_set_s2_s1)
+    assert_equal s1, patch(s2, patch_set_s1_s2)
+  end
+
+  def test_bug_891_diff_default_callbacks_explicit_patch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2)
+    patch_set_s2_s1 = diff(s2, s1)
+    assert_equal s2, patch(s1, patch_set_s1_s2, :patch)
+    assert_equal s1, patch(s2, patch_set_s2_s1, :patch)
+    assert_equal s2, patch!(s1, patch_set_s1_s2)
+    assert_equal s1, patch!(s2, patch_set_s2_s1)
+  end
+
+  def test_bug_891_diff_default_callbacks_explicit_unpatch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2)
+    patch_set_s2_s1 = diff(s2, s1)
+    assert_equal s1, patch(s2, patch_set_s1_s2, :unpatch)
+    assert_equal s2, patch(s1, patch_set_s2_s1, :unpatch)
+    assert_equal s1, unpatch!(s2, patch_set_s1_s2)
+    assert_equal s2, unpatch!(s1, patch_set_s2_s1)
+  end
+
+  def test_bug_891_diff_context_callbacks_autodiscover_s1_to_s2
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = diff(s1, s2, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_diff_context_callbacks_autodiscover_s2_to_s1
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = diff(s2, s1, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_diff_context_callbacks_left_to_right
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2, Diff::LCS::ContextDiffCallbacks)
+    patch_set_s2_s1 = diff(s2, s1, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s1, patch(s2, patch_set_s2_s1)
+    assert_equal s1, patch(s2, patch_set_s1_s2)
+  end
+
+  def test_bug_891_diff_context_callbacks_explicit_patch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2, Diff::LCS::ContextDiffCallbacks)
+    patch_set_s2_s1 = diff(s2, s1, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set_s1_s2, :patch)
+    assert_equal s1, patch(s2, patch_set_s2_s1, :patch)
+    assert_equal s2, patch!(s1, patch_set_s1_s2)
+    assert_equal s1, patch!(s2, patch_set_s2_s1)
+  end
+
+  def test_bug_891_diff_context_callbacks_explicit_unpatch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2, Diff::LCS::ContextDiffCallbacks)
+    patch_set_s2_s1 = diff(s2, s1, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s1, patch(s2, patch_set_s1_s2, :unpatch)
+    assert_equal s2, patch(s1, patch_set_s2_s1, :unpatch)
+    assert_equal s1, unpatch!(s2, patch_set_s1_s2)
+    assert_equal s2, unpatch!(s1, patch_set_s2_s1)
+  end
+
+  def test_bug_891_diff_sdiff_callbacks_autodiscover_s1_to_s2
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = diff(s1, s2, Diff::LCS::SDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_diff_sdiff_callbacks_autodiscover_s2_to_s1
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = diff(s2, s1, Diff::LCS::SDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_diff_sdiff_callbacks_left_to_right
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2, Diff::LCS::SDiffCallbacks)
+    patch_set_s2_s1 = diff(s2, s1, Diff::LCS::SDiffCallbacks)
+    assert_equal s1, patch(s2, patch_set_s2_s1)
+    assert_equal s1, patch(s2, patch_set_s1_s2)
+  end
+
+  def test_bug_891_diff_sdiff_callbacks_explicit_patch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2, Diff::LCS::SDiffCallbacks)
+    patch_set_s2_s1 = diff(s2, s1, Diff::LCS::SDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set_s1_s2, :patch)
+    assert_equal s1, patch(s2, patch_set_s2_s1, :patch)
+    assert_equal s2, patch!(s1, patch_set_s1_s2)
+    assert_equal s1, patch!(s2, patch_set_s2_s1)
+  end
+
+  def test_bug_891_diff_sdiff_callbacks_explicit_unpatch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = diff(s1, s2, Diff::LCS::SDiffCallbacks)
+    patch_set_s2_s1 = diff(s2, s1, Diff::LCS::SDiffCallbacks)
+    assert_equal s1, patch(s2, patch_set_s1_s2, :unpatch)
+    assert_equal s2, patch(s1, patch_set_s2_s1, :unpatch)
+    assert_equal s1, unpatch!(s2, patch_set_s1_s2)
+    assert_equal s2, unpatch!(s1, patch_set_s2_s1)
+  end
+
+  def test_bug_891_sdiff_default_callbacks_autodiscover_s1_to_s2
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = sdiff(s1, s2)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_sdiff_default_callbacks_autodiscover_s2_to_s1
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = sdiff(s2, s1)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_sdiff_default_callbacks_left_to_right
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2)
+    patch_set_s2_s1 = sdiff(s2, s1)
+    assert_equal s1, patch(s2, patch_set_s2_s1)
+    assert_equal s1, patch(s2, patch_set_s1_s2)
+  end
+
+  def test_bug_891_sdiff_default_callbacks_explicit_patch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2)
+    patch_set_s2_s1 = sdiff(s2, s1)
+    assert_equal s2, patch(s1, patch_set_s1_s2, :patch)
+    assert_equal s1, patch(s2, patch_set_s2_s1, :patch)
+    assert_equal s2, patch!(s1, patch_set_s1_s2)
+    assert_equal s1, patch!(s2, patch_set_s2_s1)
+  end
+
+  def test_bug_891_sdiff_default_callbacks_explicit_unpatch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2)
+    patch_set_s2_s1 = sdiff(s2, s1)
+    assert_equal s1, patch(s2, patch_set_s1_s2, :unpatch)
+    assert_equal s2, patch(s1, patch_set_s2_s1, :unpatch)
+    assert_equal s1, unpatch!(s2, patch_set_s1_s2)
+    assert_equal s2, unpatch!(s1, patch_set_s2_s1)
+  end
+
+  def test_bug_891_sdiff_context_callbacks_autodiscover_s1_to_s2
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = sdiff(s1, s2, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_sdiff_context_callbacks_autodiscover_s2_to_s1
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = sdiff(s2, s1, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_sdiff_context_callbacks_left_to_right
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2, Diff::LCS::ContextDiffCallbacks)
+    patch_set_s2_s1 = sdiff(s2, s1, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s1, patch(s2, patch_set_s2_s1)
+    assert_equal s1, patch(s2, patch_set_s1_s2)
+  end
+
+  def test_bug_891_sdiff_context_callbacks_explicit_patch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2, Diff::LCS::ContextDiffCallbacks)
+    patch_set_s2_s1 = sdiff(s2, s1, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s2, patch(s1, patch_set_s1_s2, :patch)
+    assert_equal s1, patch(s2, patch_set_s2_s1, :patch)
+    assert_equal s2, patch!(s1, patch_set_s1_s2)
+    assert_equal s1, patch!(s2, patch_set_s2_s1)
+  end
+
+  def test_bug_891_sdiff_context_callbacks_explicit_unpatch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2, Diff::LCS::ContextDiffCallbacks)
+    patch_set_s2_s1 = sdiff(s2, s1, Diff::LCS::ContextDiffCallbacks)
+    assert_equal s1, patch(s2, patch_set_s1_s2, :unpatch)
+    assert_equal s2, patch(s1, patch_set_s2_s1, :unpatch)
+    assert_equal s1, unpatch!(s2, patch_set_s1_s2)
+    assert_equal s2, unpatch!(s1, patch_set_s2_s1)
+  end
+
+  def test_bug_891_sdiff_diff_callbacks_autodiscover_s1_to_s2
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = sdiff(s1, s2, Diff::LCS::DiffCallbacks)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_sdiff_diff_callbacks_autodiscover_s2_to_s1
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set = sdiff(s2, s1, Diff::LCS::DiffCallbacks)
+    assert_equal s2, patch(s1, patch_set)
+  end
+
+  def test_bug_891_sdiff_diff_callbacks_left_to_right
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2, Diff::LCS::DiffCallbacks)
+    patch_set_s2_s1 = sdiff(s2, s1, Diff::LCS::DiffCallbacks)
+    assert_equal s1, patch(s2, patch_set_s2_s1)
+    assert_equal s1, patch(s2, patch_set_s1_s2)
+  end
+
+  def test_bug_891_sdiff_diff_callbacks_explicit_patch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2, Diff::LCS::DiffCallbacks)
+    patch_set_s2_s1 = sdiff(s2, s1, Diff::LCS::DiffCallbacks)
+    assert_equal s2, patch(s1, patch_set_s1_s2, :patch)
+    assert_equal s1, patch(s2, patch_set_s2_s1, :patch)
+    assert_equal s2, patch!(s1, patch_set_s1_s2)
+    assert_equal s1, patch!(s2, patch_set_s2_s1)
+  end
+
+  def test_bug_891_sdiff_diff_callbacks_explicit_unpatch
+    s1 = %w[a b c d   e f g h i j k] # standard:disable Layout/SpaceInsideArrayPercentLiteral
+    s2 = %w[a b c d D e f g h i j k]
+    patch_set_s1_s2 = sdiff(s1, s2, Diff::LCS::DiffCallbacks)
+    patch_set_s2_s1 = sdiff(s2, s1, Diff::LCS::DiffCallbacks)
+    assert_equal s1, patch(s2, patch_set_s1_s2, :unpatch)
+    assert_equal s2, patch(s1, patch_set_s2_s1, :unpatch)
+    assert_equal s1, unpatch!(s2, patch_set_s1_s2)
+    assert_equal s2, unpatch!(s1, patch_set_s2_s1)
+  end
+end