bentley_mcilroy 0.0.1 → 0.0.2

data/README.md

@@ -1,3 +1,5 @@
+[![Build Status](https://travis-ci.org/aprescott/bentley_mcilroy.png?branch=master)](https://travis-ci.org/aprescott/bentley_mcilroy)
+
 A Ruby implementation of Bentley-McIlroy's data compression scheme to encode
 compressed versions of strings, and compute deltas between source and target.
 
@@ -123,11 +125,4 @@ the case of no backward extensions, it is `xabcda<2, 3>y`.
 # License
 
 Copyright (c) Adam Prescott, released under the MIT license. See the license file.
-
-# TODO
-
-    compress("abcaaaaaa", 1) -> ["abc", [0, 1], [0, 1], [0, 1], [0, 1], [0, 1], [0, 1]]
-
-Can this be fixed to be: ["abc", [0, 1], [3, 5]] ? Essentially following the paper
-and picking the longest match on a clash (here, index 0 and index 3 are hit for
-index 4, but index 3 leads to a better result when the match is extended forward)
+Any contributions will be assumed to be under the same terms.

data/bentley_mcilroy.gemspec

@@ -1,6 +1,6 @@
 Gem::Specification.new do |s|
   s.name         = "bentley_mcilroy"
-  s.version      = "0.0.1"
+  s.version      = "0.0.2"
   s.authors      = ["Adam Prescott"]
   s.email        = ["adam@aprescott.com"]
   s.homepage     = "https://github.com/aprescott/bentley_mcilroy"
@@ -9,6 +9,7 @@ Gem::Specification.new do |s|
   s.files        = Dir["{lib/**/*,test/**/*}"] + %w[LICENSE README.md bentley_mcilroy.gemspec rakefile]
   s.test_files   = Dir["test/*"]
   s.require_path = "lib"
+  s.license      = "MIT"
   s.add_development_dependency "rake"
   s.add_development_dependency "rspec"
 end

data/test/bentley_mcilroy_test.rb

@@ -18,29 +18,14 @@ describe BentleyMcIlroy::Codec do
       codec.compress("xabcabcy", 2).should == ["xabca", [2, 2], "y"]
     end
     
-    # "aaaa" should compress down to ["a", [0, 3]]
-    it "picks the longest match on clashes"
-
-    #                       11
-    #         0123    45678901
-    # encode("xaby", "abababab", 1) would be more efficiently encoded as
-    #
-    # ["x", [1, 2], [4, 6]]
-    #
-    # where [4, 6] refers to the decoded target itself, in the style of
-    # VCDIFF. See RFC3284 section 3, where COPY 4, 4 + COPY 12, 24 is used.
-    #
-    # this should probably only be allowed with a flag or something.
-    #
-    # note that compress is more efficient for this type of input,
-    # since the "source" is everything to the left of the current position:
-    #
-    # compress("abababab", 1) #=> ["ab", [0, 6]]
-    it "can refer to its own target"
+    # compress("abcaaaaaa", 1) turns into ["abc", [0, 1], [0, 1], [0, 1], [0, 1], [0, 1], [0, 1]]
+    # which could instead be ["abc", [0, 1], [3, 5]], where the [3, 5] refers to
+    # the previously encoded [0, 1].
+    it "can refer to previously encoded target data"
 
     it "handles binary" do
       codec = BentleyMcIlroy::Codec
-      str = ("\x52\303\x66" * 3)
+      str = ("\x52\303\x66" * 3) # this is an invalid UTF-8 string
       str.force_encoding("BINARY") if str.respond_to?(:force_encoding)
 
       codec.compress(str, 3).should == ["\x52\303\x66", [0, 6]]
@@ -68,6 +53,23 @@ describe BentleyMcIlroy::Codec do
   end
   
   describe ".encode" do
+    #                       11
+    #         0123    45678901
+    # encode("xaby", "abababab", 1) would be more efficiently encoded as
+    #
+    # ["x", [1, 2], [4, 6]]
+    #
+    # where [4, 6] refers to the decoded target itself, in the style of
+    # VCDIFF. See RFC3284 section 3, where COPY 4, 4 + COPY 12, 24 is used.
+    #
+    # this should probably only be allowed with a flag or something.
+    #
+    # note that compress is more efficient for this type of input,
+    # since the "source" is everything to the left of the current position:
+    #
+    # compress("abababab", 1) #=> ["ab", [0, 6]]
+    it "can refer to its own target"
+
     it "encodes strings" do
       codec = BentleyMcIlroy::Codec
       codec.encode("abcdef", "defghiabc", 3).should == [[3, 3], "ghi", [0, 3]]

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: bentley_mcilroy
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
   prerelease: 
 platform: ruby
 authors:
@@ -9,7 +9,7 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-09-09 00:00:00.000000000 Z
+date: 2013-09-12 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rake
@@ -61,7 +61,8 @@ files:
 - bentley_mcilroy.gemspec
 - rakefile
 homepage: https://github.com/aprescott/bentley_mcilroy
-licenses: []
+licenses:
+- MIT
 post_install_message: 
 rdoc_options: []
 require_paths: