nutshell-crm 0.0.1

data/vendor/bundle/gems/diff-lcs-1.1.3/lib/diff/lcs/string.rb

@@ -0,0 +1,19 @@
+#! /usr/env/bin ruby
+#--
+# Copyright 2004 Austin Ziegler <diff-lcs@halostatue.ca>
+#   adapted from:
+#     Algorithm::Diff (Perl) by Ned Konz <perl@bike-nomad.com>
+#     Smalltalk by Mario I. Wolczko <mario@wolczko.com>
+#   implements McIlroy-Hunt diff algorithm
+#
+# This program is free software. It may be redistributed and/or modified under
+# the terms of the GPL version 2 (or later), the Perl Artistic licence, or the
+# Ruby licence.
+# 
+# $Id$
+#++
+# Includes Diff::LCS into String.
+
+class String
+  include Diff::LCS
+end

data/vendor/bundle/gems/diff-lcs-1.1.3/spec/diff_spec.rb

@@ -0,0 +1,35 @@
+# -*- ruby encoding: utf-8 -*-
+
+require 'spec_helper'
+
+describe "Diff::LCS.diff" do
+  include Diff::LCS::SpecHelper::Matchers
+
+  it "should correctly diff seq1 to seq2" do
+    diff_s1_s2 = Diff::LCS.diff(seq1, seq2)
+    change_diff(correct_forward_diff).should == diff_s1_s2
+  end
+
+  it "should correctly diff seq2 to seq1" do
+    diff_s2_s1 = Diff::LCS.diff(seq2, seq1)
+    change_diff(correct_backward_diff).should == diff_s2_s1
+  end
+
+  it "should correctly diff against an empty sequence" do
+    diff = Diff::LCS.diff(word_sequence, [])
+    correct_diff = [
+      [ [ '-', 0, 'abcd'           ],
+        [ '-', 1, 'efgh'           ],
+        [ '-', 2, 'ijkl'           ],
+        [ '-', 3, 'mnopqrstuvwxyz' ] ]
+    ]
+
+    change_diff(correct_diff).should == diff
+
+    diff = Diff::LCS.diff([], word_sequence)
+    correct_diff.each { |hunk| hunk.each { |change| change[0] = '+' } }
+    change_diff(correct_diff).should == diff
+  end
+end
+
+# vim: ft=ruby

data/vendor/bundle/gems/diff-lcs-1.1.3/spec/lcs_spec.rb

@@ -0,0 +1,36 @@
+# -*- ruby encoding: utf-8 -*-
+
+require 'spec_helper'
+
+describe "Diff::LCS.LCS and Diff::LCS.__lcs" do
+  include Diff::LCS::SpecHelper::Matchers
+
+  it "should return the correct raw values from Diff::LCS.__lcs" do
+    res = Diff::LCS.__lcs(seq1, seq2)
+    # The result of the LCS (less the +nil+ values) must be as long as the
+    # correct result.
+    res.compact.size.should == correct_lcs.size
+    res.should correctly_map_sequence(seq1).to_other_sequence(seq2)
+
+    # Compact these transformations and they should be the correct LCS.
+    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
+
+    x_seq1.should == correct_lcs
+    x_seq2.should == correct_lcs
+  end
+
+  it "should return the correct compacted values from Diff::LCS.LCS" do
+    res = Diff::LCS.LCS(seq1, seq2)
+    res.should == correct_lcs
+    res.compact.should == res
+  end
+
+  it "should be transitive" do
+    res = Diff::LCS.LCS(seq2, seq1)
+    res.should == correct_lcs
+    res.compact.should == res
+  end
+end
+
+# vim: ft=ruby

data/vendor/bundle/gems/diff-lcs-1.1.3/spec/patch_spec.rb

@@ -0,0 +1,390 @@
+# -*- ruby encoding: utf-8 -*-
+
+require 'spec_helper'
+
+describe "Diff::LCS.patch" do
+  include Diff::LCS::SpecHelper::Matchers
+
+  shared_examples "patch sequences correctly" do
+    it "should correctly patch left-to-right (patch autodiscovery)" do
+      Diff::LCS.patch(s1, patch_set).should == s2
+    end
+
+    it "should correctly patch left-to-right (explicit patch)" do
+      Diff::LCS.patch(s1, patch_set, :patch).should == s2
+      Diff::LCS.patch!(s1, patch_set).should == s2
+    end
+
+    it "should correctly patch right-to-left (unpatch autodiscovery)" do
+      Diff::LCS.patch(s2, patch_set).should == s1
+    end
+
+    it "should correctly patch right-to-left (explicit unpatch)" do
+      Diff::LCS.patch(s2, patch_set, :unpatch).should == s1
+      Diff::LCS.unpatch!(s2, patch_set).should == s1
+    end
+  end
+
+  describe "using a Diff::LCS.diff patchset" do
+    describe "with default diff callbacks (DiffCallbacks)" do
+      describe "forward (s1 -> s2)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq1 }
+          let(:s2) { seq2 }
+          let(:patch_set) { Diff::LCS.diff(seq1, seq2) }
+        end
+      end
+
+      describe "reverse (s2 -> s1)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq2 }
+          let(:s2) { seq1 }
+          let(:patch_set) { Diff::LCS.diff(seq2, seq1) }
+        end
+      end
+    end
+
+    describe "with context diff callbacks (ContextDiffCallbacks)" do
+      describe "forward (s1 -> s2)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq1 }
+          let(:s2) { seq2 }
+          let(:patch_set) {
+            Diff::LCS.diff(seq1, seq2, Diff::LCS::ContextDiffCallbacks)
+          }
+        end
+      end
+
+      describe "reverse (s2 -> s1)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq2 }
+          let(:s2) { seq1 }
+          let(:patch_set) {
+            Diff::LCS.diff(seq2, seq1, Diff::LCS::ContextDiffCallbacks)
+          }
+        end
+      end
+    end
+
+    describe "with sdiff callbacks (SDiffCallbacks)" do
+      describe "forward (s1 -> s2)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq1 }
+          let(:s2) { seq2 }
+          let(:patch_set) {
+            Diff::LCS.diff(seq1, seq2, Diff::LCS::SDiffCallbacks)
+          }
+        end
+      end
+
+      describe "reverse (s2 -> s1)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq2 }
+          let(:s2) { seq1 }
+          let(:patch_set) {
+            Diff::LCS.diff(seq2, seq1, Diff::LCS::SDiffCallbacks)
+          }
+        end
+      end
+    end
+  end
+
+  describe "using a Diff::LCS.sdiff patchset" do
+    describe "with default diff callbacks (DiffCallbacks)" do
+      describe "forward (s1 -> s2)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq1 }
+          let(:s2) { seq2 }
+          let(:patch_set) {
+            Diff::LCS.sdiff(seq1, seq2, Diff::LCS::DiffCallbacks)
+          }
+        end
+      end
+
+      describe "reverse (s2 -> s1)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq2 }
+          let(:s2) { seq1 }
+          let(:patch_set) {
+            Diff::LCS.sdiff(seq2, seq1, Diff::LCS::DiffCallbacks)
+          }
+        end
+      end
+    end
+
+    describe "with context diff callbacks (DiffCallbacks)" do
+      describe "forward (s1 -> s2)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq1 }
+          let(:s2) { seq2 }
+          let(:patch_set) {
+            Diff::LCS.sdiff(seq1, seq2, Diff::LCS::ContextDiffCallbacks)
+          }
+        end
+      end
+
+      describe "reverse (s2 -> s1)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq2 }
+          let(:s2) { seq1 }
+          let(:patch_set) {
+            Diff::LCS.sdiff(seq2, seq1, Diff::LCS::ContextDiffCallbacks)
+          }
+        end
+      end
+    end
+
+    describe "with sdiff callbacks (SDiffCallbacks)" do
+      describe "forward (s1 -> s2)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq1 }
+          let(:s2) { seq2 }
+          let(:patch_set) { Diff::LCS.sdiff(seq1, seq2) }
+        end
+      end
+
+      describe "reverse (s2 -> s1)" do
+        it_has_behavior "patch sequences correctly" do
+          let(:s1) { seq2 }
+          let(:s2) { seq1 }
+          let(:patch_set) { Diff::LCS.sdiff(seq2, seq1) }
+        end
+      end
+    end
+  end
+
+  # Note: because of the error in autodiscovery ("does not autodiscover s1
+  # to s2 patches"), this cannot use the "patch sequences correctly" shared
+  # set. Once the bug in autodiscovery is fixed, this can be converted as
+  # above.
+  describe "fix bug 891: patchsets do not contain the last equal part" do
+    before(:each) do
+      @s1 = %w(a b c d   e f g h i j k)
+      @s2 = %w(a b c d D e f g h i j k)
+    end
+
+    describe "using Diff::LCS.diff with default diff callbacks" do
+      before(:each) do
+        @patch_set_s1_s2 = Diff::LCS.diff(@s1, @s2)
+        @patch_set_s2_s1 = Diff::LCS.diff(@s2, @s1)
+      end
+
+      it "does not autodiscover s1 to s2 patches" do
+        # It should, but it doesn't.
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s1_s2).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s2_s1).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+      end
+
+      it "should autodiscover s2 to s1 the left-to-right patches" do
+        Diff::LCS.patch(@s2, @patch_set_s2_s1).should == @s1
+        Diff::LCS.patch(@s2, @patch_set_s1_s2).should == @s1
+      end
+
+      it "should correctly patch left-to-right (explicit patch)" do
+        Diff::LCS.patch(@s1, @patch_set_s1_s2, :patch).should == @s2
+        Diff::LCS.patch(@s2, @patch_set_s2_s1, :patch).should == @s1
+        Diff::LCS.patch!(@s1, @patch_set_s1_s2).should == @s2
+        Diff::LCS.patch!(@s2, @patch_set_s2_s1).should == @s1
+      end
+
+      it "should correctly patch right-to-left (explicit unpatch)" do
+        Diff::LCS.patch(@s2, @patch_set_s1_s2, :unpatch).should == @s1
+        Diff::LCS.patch(@s1, @patch_set_s2_s1, :unpatch).should == @s2
+        Diff::LCS.unpatch!(@s2, @patch_set_s1_s2).should == @s1
+        Diff::LCS.unpatch!(@s1, @patch_set_s2_s1).should == @s2
+      end
+    end
+
+    describe "using Diff::LCS.diff with context diff callbacks" do
+      before(:each) do
+        @patch_set_s1_s2 = Diff::LCS.diff(@s1, @s2, Diff::LCS::ContextDiffCallbacks)
+        @patch_set_s2_s1 = Diff::LCS.diff(@s2, @s1, Diff::LCS::ContextDiffCallbacks)
+      end
+
+      it "does not autodiscover s1 to s2 patches" do
+        # It should, but it doesn't.
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s1_s2).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s2_s1).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+      end
+
+      it "should autodiscover s2 to s1 the left-to-right patches" do
+        Diff::LCS.patch(@s2, @patch_set_s2_s1).should == @s1
+        Diff::LCS.patch(@s2, @patch_set_s1_s2).should == @s1
+      end
+
+      it "should correctly patch left-to-right (explicit patch)" do
+        Diff::LCS.patch(@s1, @patch_set_s1_s2, :patch).should == @s2
+        Diff::LCS.patch(@s2, @patch_set_s2_s1, :patch).should == @s1
+        Diff::LCS.patch!(@s1, @patch_set_s1_s2).should == @s2
+        Diff::LCS.patch!(@s2, @patch_set_s2_s1).should == @s1
+      end
+
+      it "should correctly patch right-to-left (explicit unpatch)" do
+        Diff::LCS.patch(@s2, @patch_set_s1_s2, :unpatch).should == @s1
+        Diff::LCS.patch(@s1, @patch_set_s2_s1, :unpatch).should == @s2
+        Diff::LCS.unpatch!(@s2, @patch_set_s1_s2).should == @s1
+        Diff::LCS.unpatch!(@s1, @patch_set_s2_s1).should == @s2
+      end
+    end
+
+    describe "using Diff::LCS.diff with sdiff callbacks" do
+      before(:each) do
+        @patch_set_s1_s2 = Diff::LCS.diff(@s1, @s2, Diff::LCS::SDiffCallbacks)
+        @patch_set_s2_s1 = Diff::LCS.diff(@s2, @s1, Diff::LCS::SDiffCallbacks)
+      end
+
+      it "does not autodiscover s1 to s2 patches" do
+        # It should, but it doesn't.
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s1_s2).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s2_s1).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+      end
+
+      it "should autodiscover s2 to s1 the left-to-right patches" do
+        Diff::LCS.patch(@s2, @patch_set_s2_s1).should == @s1
+        Diff::LCS.patch(@s2, @patch_set_s1_s2).should == @s1
+      end
+
+      it "should correctly patch left-to-right (explicit patch)" do
+        Diff::LCS.patch(@s1, @patch_set_s1_s2, :patch).should == @s2
+        Diff::LCS.patch(@s2, @patch_set_s2_s1, :patch).should == @s1
+        Diff::LCS.patch!(@s1, @patch_set_s1_s2).should == @s2
+        Diff::LCS.patch!(@s2, @patch_set_s2_s1).should == @s1
+      end
+
+      it "should correctly patch right-to-left (explicit unpatch)" do
+        Diff::LCS.patch(@s2, @patch_set_s1_s2, :unpatch).should == @s1
+        Diff::LCS.patch(@s1, @patch_set_s2_s1, :unpatch).should == @s2
+        Diff::LCS.unpatch!(@s2, @patch_set_s1_s2).should == @s1
+        Diff::LCS.unpatch!(@s1, @patch_set_s2_s1).should == @s2
+      end
+    end
+
+    describe "using Diff::LCS.sdiff with default sdiff callbacks" do
+      before(:each) do
+        @patch_set_s1_s2 = Diff::LCS.sdiff(@s1, @s2)
+        @patch_set_s2_s1 = Diff::LCS.sdiff(@s2, @s1)
+      end
+
+      it "does not autodiscover s1 to s2 patches" do
+        # It should, but it doesn't.
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s1_s2).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s2_s1).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+      end
+
+      it "should autodiscover s2 to s1 the left-to-right patches" do
+        Diff::LCS.patch(@s2, @patch_set_s2_s1).should == @s1
+        Diff::LCS.patch(@s2, @patch_set_s1_s2).should == @s1
+      end
+
+      it "should correctly patch left-to-right (explicit patch)" do
+        Diff::LCS.patch(@s1, @patch_set_s1_s2, :patch).should == @s2
+        Diff::LCS.patch(@s2, @patch_set_s2_s1, :patch).should == @s1
+        Diff::LCS.patch!(@s1, @patch_set_s1_s2).should == @s2
+        Diff::LCS.patch!(@s2, @patch_set_s2_s1).should == @s1
+      end
+
+      it "should correctly patch right-to-left (explicit unpatch)" do
+        Diff::LCS.patch(@s2, @patch_set_s1_s2, :unpatch).should == @s1
+        Diff::LCS.patch(@s1, @patch_set_s2_s1, :unpatch).should == @s2
+        Diff::LCS.unpatch!(@s2, @patch_set_s1_s2).should == @s1
+        Diff::LCS.unpatch!(@s1, @patch_set_s2_s1).should == @s2
+      end
+    end
+
+    describe "using Diff::LCS.sdiff with context diff callbacks" do
+      before(:each) do
+        @patch_set_s1_s2 = Diff::LCS.sdiff(@s1, @s2, Diff::LCS::ContextDiffCallbacks)
+        @patch_set_s2_s1 = Diff::LCS.sdiff(@s2, @s1, Diff::LCS::ContextDiffCallbacks)
+      end
+
+      it "does not autodiscover s1 to s2 patches" do
+        # It should, but it doesn't.
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s1_s2).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s2_s1).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+      end
+
+      it "should autodiscover s2 to s1 the left-to-right patches" do
+        Diff::LCS.patch(@s2, @patch_set_s2_s1).should == @s1
+        Diff::LCS.patch(@s2, @patch_set_s1_s2).should == @s1
+      end
+
+      it "should correctly patch left-to-right (explicit patch)" do
+        Diff::LCS.patch(@s1, @patch_set_s1_s2, :patch).should == @s2
+        Diff::LCS.patch(@s2, @patch_set_s2_s1, :patch).should == @s1
+        Diff::LCS.patch!(@s1, @patch_set_s1_s2).should == @s2
+        Diff::LCS.patch!(@s2, @patch_set_s2_s1).should == @s1
+      end
+
+      it "should correctly patch right-to-left (explicit unpatch)" do
+        Diff::LCS.patch(@s2, @patch_set_s1_s2, :unpatch).should == @s1
+        Diff::LCS.patch(@s1, @patch_set_s2_s1, :unpatch).should == @s2
+        Diff::LCS.unpatch!(@s2, @patch_set_s1_s2).should == @s1
+        Diff::LCS.unpatch!(@s1, @patch_set_s2_s1).should == @s2
+      end
+    end
+
+    describe "using Diff::LCS.sdiff with default diff callbacks" do
+      before(:each) do
+        @patch_set_s1_s2 = Diff::LCS.sdiff(@s1, @s2, Diff::LCS::DiffCallbacks)
+        @patch_set_s2_s1 = Diff::LCS.sdiff(@s2, @s1, Diff::LCS::DiffCallbacks)
+      end
+
+      it "does not autodiscover s1 to s2 patches" do
+        # It should, but it doesn't.
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s1_s2).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+
+        expect do
+          Diff::LCS.patch(@s1, @patch_set_s2_s1).should == @s2
+        end.to raise_error(RuntimeError, /provided patchset/)
+      end
+
+      it "should autodiscover s2 to s1 the left-to-right patches" do
+        Diff::LCS.patch(@s2, @patch_set_s2_s1).should == @s1
+        Diff::LCS.patch(@s2, @patch_set_s1_s2).should == @s1
+      end
+
+      it "should correctly patch left-to-right (explicit patch)" do
+        Diff::LCS.patch(@s1, @patch_set_s1_s2, :patch).should == @s2
+        Diff::LCS.patch(@s2, @patch_set_s2_s1, :patch).should == @s1
+        Diff::LCS.patch!(@s1, @patch_set_s1_s2).should == @s2
+        Diff::LCS.patch!(@s2, @patch_set_s2_s1).should == @s1
+      end
+
+      it "should correctly patch right-to-left (explicit unpatch)" do
+        Diff::LCS.patch(@s2, @patch_set_s1_s2, :unpatch).should == @s1
+        Diff::LCS.patch(@s1, @patch_set_s2_s1, :unpatch).should == @s2
+        Diff::LCS.unpatch!(@s2, @patch_set_s1_s2).should == @s1
+        Diff::LCS.unpatch!(@s1, @patch_set_s2_s1).should == @s2
+      end
+    end
+  end
+end
+
+# vim: ft=ruby