redis-diff_match_patch 1.0.0

data/lib/redis-diff_match_patch.rb

@@ -0,0 +1,50 @@
+require "redis"
+require "digest/sha1"
+
+class Redis
+
+  class DiffMatchPatch
+
+    attr_reader :redis
+
+    VERSION      = "1.0.0"
+
+    RESOURCE_DIR = File.dirname(__FILE__)
+    DIFF_SCRIPT  = File.read File.join(RESOURCE_DIR, "diff_match_patch-diff.lua")
+    DIFF_SHA1    = Digest::SHA1.hexdigest DIFF_SCRIPT
+    PATCH_SCRIPT = File.read File.join(RESOURCE_DIR, "diff_match_patch-patch.lua")
+    PATCH_SHA1   = Digest::SHA1.hexdigest PATCH_SCRIPT
+    MERGE_SCRIPT = File.read File.join(RESOURCE_DIR, "diff_match_patch-merge.lua")
+    MERGE_SHA1   = Digest::SHA1.hexdigest MERGE_SCRIPT
+
+    def initialize redis = Redis.new
+      @redis = redis
+    end
+
+    def diff src_key, dst_key, patch_key = nil
+      exec DIFF_SCRIPT, DIFF_SHA1, [ src_key, dst_key, patch_key ]
+    end
+
+    def patch src_key, patch_key, dst_key = nil
+      exec PATCH_SCRIPT, PATCH_SHA1, [ src_key, patch_key, dst_key ]
+    end
+
+    def merge ancestor_key, key1, key2, result_key = nil
+      exec MERGE_SCRIPT, MERGE_SHA1, [ ancestor_key, key1, key2, result_key ]
+    end
+
+    protected
+
+    def exec script, sha1, args
+      @redis.evalsha sha1, args.count, *args
+    rescue Exception => e
+      if e.message =~ /NOSCRIPT/
+        @redis.eval script, args.count, *args
+      else
+        raise e
+      end
+    end
+
+  end
+
+end

data/redis-diff_match_patch.gemspec

@@ -0,0 +1,23 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "redis-diff_match_patch"
+
+Gem::Specification.new do |s|
+  s.name        = "redis-diff_match_patch"
+  s.version     = Redis::DiffMatchPatch::VERSION
+  s.authors     = ["Alex McHale"]
+  s.email       = ["alex@anticlever.com"]
+  s.homepage    = ""
+  s.summary     = %q{A Ruby library for computing diff-match-patch on Redis servers.}
+  s.description = %q{This library will allow you to perform atomic diffs, patches and merges on Redis strings.}
+
+  s.rubyforge_project = "redis-diff_match_patch"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  s.add_runtime_dependency "redis"
+  s.add_development_dependency "turn"
+end

data/test/redis-diff_match_patch_test.rb

@@ -0,0 +1,142 @@
+require "turn"
+require "minitest/autorun"
+require "turn/autorun"
+
+Turn.config do |c|
+  c.format  = :pretty
+  c.trace   = nil
+  c.natural = true
+  c.ansi    = true
+end
+
+class Redis
+
+  class TestDiffMatchPatch < MiniTest::Unit::TestCase
+
+    def setup
+      @redis = Redis.new
+      @dmp = DiffMatchPatch.new @redis
+    end
+
+    def teardown
+      @autodel.each { |k| @redis.del k } if @autodel
+    end
+
+    def test_simple_diff_patch_cycle
+      set :doc1, "hello world"
+      set :doc2, "Howdy, world!"
+
+      expected_patch = <<-EXPECTED_PATCH.gsub(/^ {8}/, "")
+        @@ -1,11 +1,13 @@
+        -hello
+        +Howdy,
+          world
+        +!
+      EXPECTED_PATCH
+
+      @dmp.diff k(:doc1), k(:doc2), k(:diff)
+      assert_equal expected_patch, get(:diff)
+
+      @dmp.patch k(:doc1), k(:diff), k(:result)
+      assert_equal "Howdy, world!", get(:result)
+    end
+
+    def test_complex_diff_patch_cycle
+      set :doc, "hello world"
+      set :doc1, "Howdy, world"
+      set :doc2, "hello my friends!"
+
+      @dmp.diff k(:doc), k(:doc1), k(:diff1)
+      @dmp.diff k(:doc), k(:doc2), k(:diff2)
+
+      @dmp.patch k(:doc), k(:diff1), k(:result)
+      @dmp.patch k(:result), k(:diff2), k(:result)
+
+      assert_equal "Howdy, my friends!", get(:result)
+    end
+
+    def test_merge_cycle
+      set :doc, "hello world"
+      set :doc1, "Howdy, world"
+      set :doc2, "hello my friends!"
+
+      @dmp.merge k(:doc), k(:doc1), k(:doc2), k(:result)
+
+      assert_equal "Howdy, my friends!", get(:result)
+    end
+
+    def test_diff_without_destination_key
+      @redis.set k(:doc1), "My name is Alex."
+      @redis.set k(:doc2), "Your name is Bob!"
+
+      expected = <<-EXPECTED_PATCH.gsub(/^ {8}/, "")
+        @@ -1,6 +1,8 @@
+        -My
+        +Your
+          nam
+        @@ -10,9 +10,8 @@
+          is 
+        -Alex.
+        +Bob!
+      EXPECTED_PATCH
+
+      actual = @dmp.diff k(:doc1), k(:doc2)
+
+      assert_equal expected, actual
+    end
+
+    def test_patch_without_destination_key
+      set :doc, "My name is Alex."
+
+      set :diff, <<-PATCH.gsub(/^ {8}/, "")
+        @@ -1,6 +1,8 @@
+        -My
+        +Your
+          nam
+        @@ -10,9 +10,8 @@
+          is
+        -Alex.
+        +Bob!
+      PATCH
+
+      result = @dmp.patch k(:doc), k(:diff)
+
+      assert_equal "Your name is Bob!", result
+    end
+
+    def test_merge_without_destination_key
+      set :doc, "Page One\nI'd like to tell you a story.\nThen end."
+      set :doc1, "Page Two\nI'd like to tell you a wonderful story.\nThen end."
+      set :doc2, "Page One\nI'm about to tell you a story.\nThe end, goodbye!"
+
+      expected = "Page Two\nI'm about to tell you a wonderful story.\nThe end, goodbye!"
+      actual = @dmp.merge k(:doc), k(:doc1), k(:doc2)
+
+      assert_equal expected, actual
+    end
+
+    protected
+
+    def k key
+      key = "test-diff-match-patch:#{key}"
+
+      @autodel ||= []
+      @autodel.push key
+      @autodel.uniq!
+
+      key
+    end
+
+    def set key, value
+      @redis.set k(key), value
+
+      value
+    end
+
+    def get key
+      @redis.get k(key)
+    end
+
+  end
+
+end

metadata

@@ -0,0 +1,88 @@
+--- !ruby/object:Gem::Specification
+name: redis-diff_match_patch
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+  prerelease: 
+platform: ruby
+authors:
+- Alex McHale
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-03-05 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: redis
+  requirement: &70198342574300 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: *70198342574300
+- !ruby/object:Gem::Dependency
+  name: turn
+  requirement: &70198342573880 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *70198342573880
+description: This library will allow you to perform atomic diffs, patches and merges
+  on Redis strings.
+email:
+- alex@anticlever.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- lib/bin_dec_hex.lua
+- lib/diff_match_patch-diff.lua
+- lib/diff_match_patch-merge.lua
+- lib/diff_match_patch-patch.lua
+- lib/diff_match_patch.lua
+- lib/redis-diff_match_patch.rb
+- redis-diff_match_patch.gemspec
+- test/redis-diff_match_patch_test.rb
+homepage: ''
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+      segments:
+      - 0
+      hash: 1939673064840796369
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+      segments:
+      - 0
+      hash: 1939673064840796369
+requirements: []
+rubyforge_project: redis-diff_match_patch
+rubygems_version: 1.8.11
+signing_key: 
+specification_version: 3
+summary: A Ruby library for computing diff-match-patch on Redis servers.
+test_files:
+- test/redis-diff_match_patch_test.rb