diff_match_patch_native 1.0.0

data/test/test_diff_patch_match.rb

@@ -0,0 +1,278 @@
+require "test/unit"
+require File.join(File.dirname(File.expand_path(__FILE__)), '../', 'lib', 'diff_match_patch')
+
+class TestDiffMatchPatch < Test::Unit::TestCase
+
+  def setup
+    @dmp = DiffMatchPatch.new
+  end
+
+  def test_should_get_and_set_diff_timeout
+    dmp = DiffMatchPatch.new # Use a new one so there's no interference
+    assert dmp.diff_timeout.instance_of?(Float)
+    assert_equal 1.0, dmp.diff_timeout
+
+    dmp.diff_timeout = 0
+
+    assert dmp.diff_timeout.instance_of?(Float)
+    assert_equal 0, dmp.diff_timeout
+  end
+
+  def test_should_get_and_set_diff_edit_cost
+    dmp = DiffMatchPatch.new # Use a new one so there's no interference
+    assert dmp.diff_edit_cost.instance_of?(Float)
+    assert_equal 4.0, dmp.diff_edit_cost
+
+    dmp.diff_edit_cost = 1.0
+
+    assert dmp.diff_edit_cost.instance_of?(Float)
+    assert_equal 1, dmp.diff_edit_cost
+  end
+
+  def test_simple_diff_main_scenarios
+    assert @dmp.diff_main("", "", false).empty?
+  
+    equality_result = [[0, "abc"]]
+    assert_equal equality_result, @dmp.diff_main("abc", "abc", false)
+  
+    simple_insertion_result = [[0, "ab"], [1, "123"], [0, "c"]]
+    assert_equal simple_insertion_result, @dmp.diff_main("abc", "ab123c", false)
+  
+    simple_deletion_result = [[0, "a"], [-1,"123"], [0,"bc"]]
+    assert_equal simple_deletion_result, @dmp.diff_main("a123bc", "abc", false)
+    
+    two_insertion_result = [[0, "a"], [1, "123"], [0, "b"], [1, "456"], [0, "c"]]
+    assert_equal two_insertion_result, @dmp.diff_main("abc", "a123b456c", false)
+
+    two_deletion_result = [[0, "a"], [-1, "123"], [0, "b"], [-1, "456"], [0, "c"]]
+    assert_equal two_deletion_result, @dmp.diff_main("a123b456c", "abc", false)
+  end
+
+  def test_real_diff_main_scenarios
+    # Turn off the timeout
+    @dmp.diff_timeout = 0
+
+    simple_case_1_result = [[-1, "a"], [1, "b"]]
+    assert_equal simple_case_1_result, @dmp.diff_main("a", "b", false)
+
+    simple_case_2_result = [[-1, "Apple"], [1, "Banana"], [0, "s are a"], [1, "lso"], [0, " fruit."]]
+    assert_equal simple_case_2_result, @dmp.diff_main("Apples are a fruit.", "Bananas are also fruit.", false)
+  
+    # TODO: Case 3 from diff_match_patch.cpp
+
+    overlap_1_result = [[-1, "1"], [0, "a"], [-1, "y"], [0, "b"], [-1, "2"], [1, "xab"]]
+    assert_equal overlap_1_result, @dmp.diff_main("1ayb2", "abxab", false)
+
+    overlap_2_result = [[1, "xaxcx"], [0, "abc"], [-1, "y"]]
+    assert_equal overlap_2_result, @dmp.diff_main("abcy", "xaxcxabc", false)
+
+    overlap_3_result = [[-1, "ABCD"], [0, "a"], [-1, "="], [1, "-"], [0, "bcd"], [-1, "="], [1, "-"], [0, "efghijklmnopqrs"], [-1, "EFGHIJKLMNOefg"]]
+    assert_equal overlap_3_result, @dmp.diff_main("ABCDa=bcd=efghijklmnopqrsEFGHIJKLMNOefg", "a-bcd-efghijklmnopqrs", false)
+
+    large_equality_result = [[1, " "], [0, "a"], [1, "nd"], [0, " [[Pennsylvania]]"], [-1, " and [[New"]]
+    assert_equal large_equality_result, @dmp.diff_main("a [[Pennsylvania]] and [[New", " and [[Pennsylvania]]", false)
+
+    # TODO: Timeout test
+
+    # Test the linemode speedup.
+    # Must be long to pass the 100 char cutoff.
+    a = "1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n1234567890\n"
+    b = "abcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\nabcdefghij\n"
+    assert_equal(@dmp.diff_main(a, b, true), @dmp.diff_main(a, b, false))
+
+    a = "1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890"
+    b = "abcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghij"
+    assert_equal(@dmp.diff_main(a, b, true), @dmp.diff_main(a, b, false))
+  end
+
+  def test_diff_cleanup_semantic
+    diffs = []
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [], diffs
+
+    diffs = [[-1, "ab"], [1, "cd"], [0, "12"], [-1, "e"]]
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [[-1, "ab"], [1, "cd"], [0, "12"], [-1, "e"]], diffs
+
+    diffs = [[-1, "abc"], [1, "ABC"], [0, "1234"], [-1, "wxyz"]]
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [[-1, "abc"], [1, "ABC"], [0, "1234"], [-1, "wxyz"]], diffs
+
+    diffs = [[-1, "a"], [0, "b"], [-1, "c"]]
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [[-1, "abc"], [1, "b"]], diffs
+
+    diffs = [[-1, "ab"], [0, "cd"], [-1, "e"], [0, "f"], [1, "g"]]
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [[-1, "abcdef"], [1, "cdfg"]], diffs
+
+    diffs = [[1, "1"], [0, "A"], [-1, "B"], [1, "2"], [0, "_"], [1, "1"], [0, "A"], [-1, "B"], [1, "2"]]
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [[-1, "AB_AB"], [1, "1A2_1A2"]], diffs
+
+    diffs = [[0, "The c"], [-1, "ow and the c"], [0, "at."]]
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [[0, "The "], [-1, "cow and the "], [0, "cat."]], diffs
+
+    diffs = [[-1, "abcxx"], [1, "xxdef"]]
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [[-1, "abc"], [0, "xx"], [1, "def"]], diffs
+
+    diffs = [[-1, "abcxx"], [1, "xxdef"], [-1, "ABCXX"], [1, "XXDEF"]]
+    @dmp.diff_cleanup_semantic!(diffs)
+    assert_equal [[-1, "abc"], [0, "xx"], [1, "def"], [-1, "ABC"], [0, "XX"], [1, "DEF"]], diffs
+  end
+
+  def test_diff_cleanup_efficiency
+    @dmp.diff_edit_cost = 4
+    diffs = []
+    @dmp.diff_cleanup_efficiency!(diffs)
+    assert_equal [], diffs
+
+    diffs = [[-1, "ab"], [1, "12"], [0, "wxyz"], [-1, "cd"], [1, "34"]]
+    @dmp.diff_cleanup_efficiency!(diffs)
+    assert_equal [[-1, "ab"], [1, "12"], [0, "wxyz"], [-1, "cd"], [1, "34"]], diffs
+
+    diffs = [[-1, "ab"], [1, "12"], [0, "xyz"], [-1, "cd"], [1, "34"]]
+    @dmp.diff_cleanup_efficiency!(diffs)
+    assert_equal [[-1, "abxyzcd"], [1, "12xyz34"]], diffs
+
+    diffs = [[1, "12"], [0, "x"], [-1, "cd"], [1, "34"]]
+    @dmp.diff_cleanup_efficiency!(diffs)
+    assert_equal [[-1, "xcd"], [1, "12x34"]], diffs
+
+    diffs = [[-1, "ab"], [1, "12"], [0, "xy"], [1, "34"], [0, "z"], [-1, "cd"], [1, "56"]]
+    @dmp.diff_cleanup_efficiency!(diffs)
+    assert_equal [[-1, "abxyzcd"], [1, "12xy34z56"]], diffs
+
+    @dmp.diff_edit_cost = 5
+    diffs = [[-1, "ab"], [1, "12"], [0, "wxyz"], [-1, "cd"], [1, "34"]]
+    @dmp.diff_cleanup_efficiency!(diffs)
+    assert_equal [[-1, "abwxyzcd"], [1, "12wxyz34"]], diffs
+    @dmp.diff_edit_cost = 4
+  end
+
+  def test_diff_levenshtein
+    diffs = [[-1, "abc"], [1, "1234"], [0, "xyz"]]
+    assert_equal 4, @dmp.diff_levenshtein(diffs)
+
+    diffs = [[0, "xyz"], [-1, "abc"], [1, "1234"]]
+    assert_equal 4, @dmp.diff_levenshtein(diffs)
+
+    diffs = [[-1, "abc"], [0, "xyz"], [1, "1234"]]
+    assert_equal 7, @dmp.diff_levenshtein(diffs)
+  end
+
+  def test_diff_pretty_html
+    diffs = [[0, "a\n"], [-1, "<B>b</B>"], [1, "c&d"]];
+    assert_equal "<span>a&para;<br></span><del style=\"background:#ffe6e6;\">&lt;B&gt;b&lt;/B&gt;</del><ins style=\"background:#e6ffe6;\">c&amp;d</ins>", @dmp.diff_pretty_html(diffs)
+  end
+
+  def test_match_main
+    assert_equal(0, @dmp.match_main("abcdef", "abcdef", 1000))
+
+    assert_equal(-1, @dmp.match_main("", "abcdef", 1))
+
+    assert_equal 3, @dmp.match_main("abcdef", "", 3)
+
+    assert_equal 3, @dmp.match_main("abcdef", "de", 3)
+
+    @dmp.match_threshold = 0.7
+    assert_equal 4, @dmp.match_main("I am the very model of a modern major general.", " that berry ", 5)
+    @dmp.match_threshold = 0.5
+  end
+
+  def test_patch_from_text
+    assert @dmp.patch_from_text("").empty?
+    
+    [
+      "@@ -21,18 +22,17 @@\n jump\n-s\n+ed\n  over \n-the\n+a\n laz\n",
+      "@@ -1 +1 @@\n-a\n+b\n",
+      "@@ -1,3 +0,0 @@\n-abc\n",
+      "@@ -0,0 +1,3 @@\n+abc\n"
+    ].each do |str|
+      assert_equal str, @dmp.patch_from_text(str).first.to_string
+    end
+  end
+
+  def test_patch_to_text
+    str = "@@ -21,18 +22,17 @@\n jump\n-s\n+ed\n  over \n-the\n+a\n laz\n"
+    patches = @dmp.patch_from_text(str)
+    assert_equal str, @dmp.patch_to_text(patches)
+
+    multiples = "@@ -1,9 +1,9 @@\n-f\n+F\n oo+fooba\n@@ -7,9 +7,9 @@\n obar\n-,\n+.\n  tes\n"
+    patches = @dmp.patch_from_text(multiples)
+    assert_equal multiples, @dmp.patch_to_text(patches)
+  end
+
+  def test_patch_make
+    patches = @dmp.patch_make("", "")
+    assert_equal "", @dmp.patch_to_text(patches)
+
+    text_1 = "The quick brown fox jumps over the lazy dog."
+    text_2 = "That quick brown fox jumped over a lazy dog."
+
+    expected_patch = "@@ -1,8 +1,7 @@\n Th\n-at\n+e\n  qui\n@@ -21,17 +21,18 @@\n jump\n-ed\n+s\n  over \n-a\n+the\n  laz\n"
+    patches = @dmp.patch_make(text_2, text_1)
+    assert_equal(expected_patch, @dmp.patch_to_text(patches))
+
+    expected_patch = "@@ -1,11 +1,12 @@\n Th\n-e\n+at\n  quick b\n@@ -22,18 +22,17 @@\n jump\n-s\n+ed\n  over \n-the\n+a\n  laz\n"
+    patches = @dmp.patch_make(text_1, text_2)
+    assert_equal(expected_patch, @dmp.patch_to_text(patches))
+
+    diffs = @dmp.diff_main(text_1, text_2, false)
+    patches = @dmp.patch_make(diffs)
+    assert_equal(expected_patch, @dmp.patch_to_text(patches))
+
+    patches = @dmp.patch_make(text_1, diffs)
+    assert_equal(expected_patch, @dmp.patch_to_text(patches))
+  end
+
+  def test_patch_apply
+    @dmp.match_distance = 1000
+    @dmp.match_threshold = 0.5
+    @dmp.patch_delete_threshold = 0.5
+
+    patches = @dmp.patch_make("", "")
+    results = @dmp.patch_apply(patches, "Hello World")
+    assert_equal ["Hello World", []], results
+
+    patches = @dmp.patch_make("The quick brown fox jumps over the lazy dog.", "That quick brown fox jumped over a lazy dog.")
+    results = @dmp.patch_apply(patches, "The quick brown fox jumps over the lazy dog.")
+    assert_equal ["That quick brown fox jumped over a lazy dog.", [true, true]], results
+  
+    results = @dmp.patch_apply(patches, "The quick red rabbit jumps over the tired tiger.")
+    assert_equal ["That quick red rabbit jumped over a tired tiger.", [true, true]], results
+  
+    results = @dmp.patch_apply(patches, "I am the very model of a modern major general.")
+    assert_equal ["I am the very model of a modern major general.", [false, false]], results
+  
+    patches = @dmp.patch_make("x1234567890123456789012345678901234567890123456789012345678901234567890y", "xabcy")
+    results = @dmp.patch_apply(patches, "x123456789012345678901234567890-----++++++++++-----123456789012345678901234567890y")
+    assert_equal ["xabcy", [true, true]], results
+    
+    patches = @dmp.patch_make("x1234567890123456789012345678901234567890123456789012345678901234567890y", "xabcy")
+    results = @dmp.patch_apply(patches, "x12345678901234567890---------------++++++++++---------------12345678901234567890y") 
+    assert_equal ["xabc12345678901234567890---------------++++++++++---------------12345678901234567890y", [false, true]], results
+    
+    @dmp.patch_delete_threshold = 0.6
+    patches = @dmp.patch_make("x1234567890123456789012345678901234567890123456789012345678901234567890y", "xabcy")
+    results = @dmp.patch_apply(patches, "x12345678901234567890---------------++++++++++---------------12345678901234567890y")
+    assert_equal ["xabcy", [true, true]], results
+
+    @dmp.patch_delete_threshold = 0.5
+    @dmp.match_distance = 0
+    @dmp.match_threshold = 0
+    patches = @dmp.patch_make("abcdefghijklmnopqrstuvwxyz--------------------1234567890", "abcXXXXXXXXXXdefghijklmnopqrstuvwxyz--------------------1234567YYYYYYYYYY890")
+    results = @dmp.patch_apply(patches, "ABCDEFGHIJKLMNOPQRSTUVWXYZ--------------------1234567890")
+    assert_equal ["ABCDEFGHIJKLMNOPQRSTUVWXYZ--------------------1234567YYYYYYYYYY890", [false, true]], results
+
+    @dmp.match_distance = 1000
+    @dmp.match_threshold = 0.5
+    patches = @dmp.patch_make("", "test")
+    str = @dmp.patch_to_text(patches)
+    @dmp.patch_apply(patches, "")
+    assert_equal str, @dmp.patch_to_text(patches)
+  end
+
+end

metadata

@@ -0,0 +1,99 @@
+--- !ruby/object:Gem::Specification
+name: diff_match_patch_native
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+  prerelease: 
+platform: ruby
+authors:
+- Elliot Laster
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-02-15 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rice
+  requirement: &2165194700 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 1.4.2
+  type: :runtime
+  prerelease: false
+  version_requirements: *2165194700
+- !ruby/object:Gem::Dependency
+  name: rake-compiler
+  requirement: &2165191640 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *2165191640
+- !ruby/object:Gem::Dependency
+  name: hoe
+  requirement: &2165190820 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.12'
+  type: :development
+  prerelease: false
+  version_requirements: *2165190820
+description: The Diff Match and Patch libraries offer robust algorithms to perform
+  the operations required for synchronizing plain text.
+email:
+- elliotlaster@gmail.com
+executables: []
+extensions:
+- ext/diff_match_patch/extconf.rb
+extra_rdoc_files:
+- History.txt
+- Manifest.txt
+files:
+- History.txt
+- Manifest.txt
+- README.rdoc
+- Rakefile
+- ext/diff_match_patch/_dmp.cpp
+- ext/diff_match_patch/_dmp.h
+- ext/diff_match_patch/diff_match_patch.cpp
+- ext/diff_match_patch/extconf.rb
+- lib/diff_match_patch.rb
+- lib/diff_match_patch/diff_match_patch.bundle
+- src/include/diff_match_patch-stl/diff_match_patch.h
+- test/test_diff_patch_match.rb
+- .gemtest
+homepage: https://github.com/elliotlaster/Ruby-Diff-Match-Patch
+licenses: []
+post_install_message: 
+rdoc_options:
+- --main
+- README.rdoc
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: diff_match_patch_native
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: The Diff Match and Patch libraries offer robust algorithms to perform the
+  operations required for synchronizing plain text.
+test_files:
+- test/test_diff_patch_match.rb