diffing 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 2b0ad9e1502ceedf9c36ce7b7727d432e4dc0e8a
+  data.tar.gz: e032328d0c4b9fac5a994391d40e60aa431390ff
+SHA512:
+  metadata.gz: 97e2c07c8e2b6d3b20041af31b81b2d7fe1662a245e900bd142a1dcb6acd0a038b499bfcd211f99a53acd5c426f5ebfbc5fef1452526bd87cc628a16d5810d40
+  data.tar.gz: a4a4379f225d3d19ed7b255ca5a9c55c6f1bdeea273dc980169bb6cd38a0d155ef911de84233ce20e2ca534af5d9ec43f35775dc745bf3aeb43b58c841bea214

data/Gemfile

@@ -0,0 +1,3 @@
+from 'https://rubygems.org'
+
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 4urbanoff
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1 @@
+Diffing two strings

data/bin/diffing

@@ -0,0 +1 @@
+#!/usr/bin/env ruby

data/lib/diffing.rb

@@ -0,0 +1,26 @@
+require 'diffing/diff'
+require 'diffing/part'
+require 'diffing/formats/ascii'
+
+
+module Diffing
+
+  class << self
+
+
+    def by_lines( from, to )
+      Diff.new from, to, "\n"
+    end
+
+    def by_words( from, to )
+      Diff.new from, to, " "
+    end
+
+    def by_chars( from, to )
+      Diff.new from, to
+    end
+
+
+  end
+
+end

data/lib/diffing/diff.rb

@@ -0,0 +1,101 @@
+module Diffing
+
+  class Diff
+
+
+    attr_reader :parts
+
+    def initialize( from, to, delimiter = '' )
+      @delimiter = delimiter
+      @parts = calcucate( split( from.to_s ), split( to.to_s ) ).flatten
+    end
+
+    def format( format = Format::Ascii )
+      result = []
+      @parts.each do |part|
+        result << format.source( part.source ) if part.source?
+        if part.replace? and format.respond_to?( :replace )
+          result << format.replace( part.delete, part.insert )
+        else
+          result << format.insert( part.insert ) if part.insert?
+          result << format.delete( part.delete ) if part.delete?
+        end
+      end
+      result.join @delimiter
+    end
+
+    def to_s
+      format
+    end
+
+    def inspect
+      format
+    end
+
+
+    private
+
+    def calcucate( from, to )
+      if found = find_middle( from, to )
+        from_l, to_l, source, from_r, to_r = found
+        [ calcucate( from_l, to_l ), Part.new( source: join( source ) ), calcucate( from_r, to_r ) ]
+      else
+        [ Part.new( insert: join( to ), delete: join( from ) ) ]
+      end
+    end
+
+    def find_middle( from, to, min = 0, max = nil )
+
+      return nil if from.empty? or to.empty?
+
+      max  = from.size unless max
+      size = min + ( ( max - min ) / 2.to_f ).round
+
+      subsets_each( from, size ) do |subset, first, last|
+
+        if found = find_middle_index( to, subset )
+
+          return (
+            size != min and find_middle( from, to, size, max ) or
+            (
+              from_l = from[ 0...first ]
+              to_l   = to[ 0...found ]
+              from_r = from[ last...from.size ]
+              to_r   = to[ found + subset.size...to.size ]
+              [ from_l, to_l, subset, from_r, to_r ]
+            )
+          )
+
+        end
+
+      end
+
+      size != max and find_middle( from, to, min, size ) or nil
+
+    end
+
+    def find_middle_index( set, search_subset )
+      return set.index( search_subset ) if @delimiter == ''
+      subsets_each( set, search_subset.size ){ |subset, first, last| return first if subset == search_subset }
+      nil
+    end
+
+    def subsets_each( from, size )
+      ( from.size - size + 1 ).times do |first|
+        last     = first + size
+        subset = from[ first...last ]
+        yield subset, first, last
+      end
+    end
+
+    def split( set )
+      @delimiter == '' ? set : set.split( @delimiter )
+    end
+
+    def join( set )
+      @delimiter == '' ? set : set.join( @delimiter )
+    end
+
+  end
+
+end

data/lib/diffing/formats/ascii.rb

@@ -0,0 +1,33 @@
+module Diffing
+
+  module Format
+
+    module Ascii
+
+      class << self
+
+
+        def source( value )
+          value
+        end
+
+        def insert( value )
+          "{+\"#{ value }\"}"
+        end
+
+        def delete( value )
+          "{-\"#{ value }\"}"
+        end
+
+        def replace( from, to )
+          "{\"#{ from }\" >> \"#{ to }\"}"
+        end
+
+
+      end
+
+    end
+
+  end
+
+end

data/lib/diffing/part.rb

@@ -0,0 +1,31 @@
+module Diffing
+
+
+  class Part
+
+    attr_reader :source, :insert, :delete
+
+    def initialize( source: '', insert: '', delete: '' )
+      @source, @insert, @delete = source, insert, delete
+    end
+
+    def source?
+      not @source.empty?
+    end
+
+    def insert?
+      not @insert.empty?
+    end
+
+    def delete?
+      not @delete.empty?
+    end
+
+    def replace?
+      not @insert.empty? and not @delete.empty?
+    end
+
+  end
+
+
+end

metadata

@@ -0,0 +1,54 @@
+--- !ruby/object:Gem::Specification
+name: diffing
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- 4urbanoff
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-08-03 00:00:00.000000000 Z
+dependencies: []
+description: Diffing two strings
+email:
+- 4urbanoff@gmail.com
+executables:
+- diffing
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/diffing/diff.rb
+- lib/diffing/formats/ascii.rb
+- lib/diffing/part.rb
+- lib/diffing.rb
+- LICENSE.txt
+- Rakefile
+- Gemfile
+- README.md
+- bin/diffing
+homepage: ''
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.14
+signing_key: 
+specification_version: 4
+summary: ''
+test_files: []