gdiff 0.0.1

data/test/tc_gdiff.rb

@@ -0,0 +1,66 @@
+require "gdiff"
+require "test/unit"
+
+class TC_GDiff < Test::Unit::TestCase
+  def test_random
+    sizes = Array.new(10) { | i | (i ** 3 * 99) }
+    sizes.each do | size |
+      size_difference = rand(size / 2)
+      a = Array.new(size                  ) { rand(0xFF) }.pack("C*")
+      b = Array.new(size + size_difference) { rand(0xFF) }.pack("C*")
+      diff = Diff::GDiff.diff(a, b)
+      assert_equal(b, diff.apply_to(a))
+      diff = Diff::GDiff.diff(b, a)
+      assert_equal(a, diff.apply_to(b))
+    end
+  end
+
+  def test_big
+    a = ""
+    b = ""
+    (2**16).times do 
+      a << "aaaa"
+      b << "aaaa"
+    end
+    b << "a" * 1024
+    diff = Diff::GDiff.diff(a, b)
+    assert_equal(diff.to_s, Diff::GDiff.unpack(diff.pack).to_s)
+  end
+  
+  def test_pack_unpack
+    [[("a" * 2 ** 10) + ("b" * 2**10 * 2**10) + ("c" * 2**10),
+      ("b" * (2**10-99)) + ("c" * (2**10+20)) + ("a" * (2 ** 10-15)) + "X"],
+     [ "er sagt bananen und google googlet googilionen " * 10, 
+       "google googlet googilionen und bananen, sagt er " * 10]].each do | (a, b) |
+      diff = Diff::GDiff.diff(a, b)
+      assert_equal(diff.to_s, Diff::GDiff.unpack(diff.pack).to_s)
+      assert_equal(diff.pack, Diff::GDiff.unpack(diff.pack).pack)
+    end
+  end
+  
+  def test_delete
+    a = "ABCDEFGHIJK"
+    b = "ACDFGHIJ"
+    assert_equal(b, Diff::GDiff.diff(a, b).apply_to(a))
+    b = ""
+    assert_equal(b, Diff::GDiff.diff(a, b).apply_to(a))
+  end
+  
+  def test_insert
+    a = "ACDFGHIJ"
+    b = "ABCDEFGHIJK"
+    assert_equal(b, Diff::GDiff.diff(a, b).apply_to(a))
+    a = ""
+    assert_equal(b, Diff::GDiff.diff(a, b).apply_to(a))
+  end
+
+  def test_empty
+    b = a = ""    
+    assert_equal(b, Diff::GDiff.diff(a, b).apply_to(a))
+  end
+  
+  def test_equal
+    b = a = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
+    assert_equal(b, Diff::GDiff.diff(a, b).apply_to(a))
+  end
+end

metadata

@@ -0,0 +1,119 @@
+--- !ruby/object:Gem::Specification 
+rubygems_version: 0.8.11
+specification_version: 1
+name: gdiff
+version: !ruby/object:Gem::Version 
+  version: 0.0.1
+date: 2005-10-31 00:00:00 +01:00
+summary: An implementation of the gdiff protocol
+require_paths: 
+  - lib
+  - lib
+  - ext
+email: gdiff@brian-schroeder.de
+homepage: http://ruby.brian-schroeder.de/gdiff/
+rubyforge_project: 
+description: An implementation of the gdiff protocol. [Protocol description](http://www.w3.org/TR/NOTE-gdiff-19970901)
+autorequire: gdiff.rb
+default_executable: 
+bindir: bin
+has_rdoc: true
+required_ruby_version: !ruby/object:Gem::Version::Requirement 
+  requirements: 
+    - 
+      - ">"
+      - !ruby/object:Gem::Version 
+        version: 0.0.0
+  version: 
+platform: ruby
+signing_key: 
+cert_chain: 
+authors: 
+  - Brian Schroeder
+files: 
+  - COPYING.suffix_array
+  - README.suffix_array
+  - README
+  - LICENSE.suffix_array
+  - CHANGELOG
+  - setup.rb
+  - bin
+  - doc
+  - ext
+  - lib
+  - test
+  - bin/gdiff
+  - bin/gpatch
+  - doc/index.html
+  - doc/rdoc-style.css
+  - doc/fr_method_index.html
+  - doc/fr_class_index.html
+  - doc/fr_file_index.html
+  - doc/created.rid
+  - doc/files
+  - doc/classes
+  - doc/files/ext
+  - doc/files/lib
+  - doc/files/ext/gdiff
+  - doc/files/ext/gdiff/suffix_array
+  - doc/files/ext/gdiff/suffix_array/sarray_c.html
+  - doc/files/ext/gdiff/suffix_array/suffix_array_c.html
+  - doc/files/ext/gdiff/suffix_array/extconf_rb.html
+  - doc/files/ext/gdiff/suffix_array/lcp_c.html
+  - doc/files/lib/gdiff_rb.html
+  - doc/classes/SuffixArray.html
+  - doc/classes/SAError.html
+  - doc/classes/Diff.html
+  - doc/classes/Diff
+  - doc/classes/SuffixArray.src
+  - doc/classes/Diff/GDiff.html
+  - doc/classes/Diff/GDiff
+  - doc/classes/Diff/GDiff/EPrematureEndOfStream.html
+  - doc/classes/Diff/GDiff/ENoGdiffStream.html
+  - doc/classes/Diff/GDiff/EGdiffError.html
+  - doc/classes/Diff/GDiff/Operations.html
+  - doc/classes/Diff/GDiff/Operations
+  - doc/classes/Diff/GDiff/Operations/Copy.html
+  - doc/classes/Diff/GDiff/Operations/Data.html
+  - doc/classes/Diff/GDiff/Operations/Copy.src
+  - doc/classes/Diff/GDiff/Operations/Data.src
+  - doc/classes/Diff/GDiff/Operations/Copy.src/M000014.html
+  - doc/classes/Diff/GDiff/Operations/Copy.src/M000015.html
+  - doc/classes/Diff/GDiff/Operations/Copy.src/M000016.html
+  - doc/classes/Diff/GDiff/Operations/Copy.src/M000017.html
+  - doc/classes/Diff/GDiff/Operations/Data.src/M000009.html
+  - doc/classes/Diff/GDiff/Operations/Data.src/M000010.html
+  - doc/classes/Diff/GDiff/Operations/Data.src/M000011.html
+  - doc/classes/Diff/GDiff/Operations/Data.src/M000012.html
+  - doc/classes/Diff/GDiff/Operations/Data.src/M000013.html
+  - doc/classes/SuffixArray.src/M000008.html
+  - doc/classes/SuffixArray.src/M000001.html
+  - doc/classes/SuffixArray.src/M000002.html
+  - doc/classes/SuffixArray.src/M000003.html
+  - doc/classes/SuffixArray.src/M000004.html
+  - doc/classes/SuffixArray.src/M000005.html
+  - doc/classes/SuffixArray.src/M000006.html
+  - doc/classes/SuffixArray.src/M000007.html
+  - ext/gdiff
+  - ext/gdiff/COPYING
+  - ext/gdiff/LICENSE
+  - ext/gdiff/README
+  - ext/gdiff/extconf.rb
+  - ext/gdiff/lcp.c
+  - ext/gdiff/sarray.3
+  - ext/gdiff/sarray.c
+  - ext/gdiff/sarray.h
+  - ext/gdiff/suffix_array.c
+  - lib/gdiff.rb
+  - test/tc_gdiff.rb
+test_files: 
+  - test/tc_gdiff.rb
+rdoc_options: []
+extra_rdoc_files: []
+executables: 
+  - gpatch
+  - gdiff
+extensions: 
+  - ext/gdiff/extconf.rb
+requirements: []
+dependencies: []