hash_deep_diff 0.2.0 → 0.3.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 2ba7f377f6c2d53dd22518acfe0a285ed4d4614f9bf03c1c32f1775358a01188
-  data.tar.gz: 827fbbd1133ff72fd11475d0c5001894c27a6e71c125ccc5da891c159538beae
+  metadata.gz: 184fe8aaacd6b6d10635f8ff8f0986381c8e2d907b14a80d86050aea75896136
+  data.tar.gz: e4e33cc8c4ce40d84b0fbbe78fa380d1d62f65805f3ce5dc01e2049100db5b16
 SHA512:
-  metadata.gz: 12eb5aa92de1f7c6d43473bf6858278ffafca368537e7e9f4fd9d2dd945493c4760c9daaee03724e5699c7acd067b06e6bf3162beb38923fe9f218addbae2742
-  data.tar.gz: f61820a61aeac40a63431a392a3352f79ae278016b2e0238e16b690f8c0a72ea26fbc0c1351face859a71683e61dab720c0cccc55953eac6759101dc4822edc3
+  metadata.gz: b299b5217a613175c47e5d56da723e0691cf7e2344abc9bbf9fab9525c96c776616971636365f0c2067f05ec8d22c205c98d896df4b1b17ee73f3541bb4e5736
+  data.tar.gz: 159ffbeb7cdef03c130ed356f965379db05ebf8adec8b7e5186e1a45b4cbcc68489ce17b92a7e2bc38e58cdd2fafcb31c573703f566f348b0efdc0ef8c504d4e

data/Guardfile

@@ -26,6 +26,8 @@ end
 guard :minitest do
   # with Minitest::Unit
   watch(%r{^test/(.*)/?test_(.*)\.rb$})
-  watch(%r{^lib/(.*/)?([^/]+)\.rb$})     { |m| "test/#{m[1]}test_#{m[2]}.rb" }
+  # watch(%r{^lib/(.*/)?([^/]+)\.rb$})     { |m| "test/#{m[1]}test_#{m[2]}.rb" }
+  watch(%r{^lib/(.*/)?([^/]+)\.rb$})     { 'test' }
   watch(%r{^test/test_helper\.rb$})      { 'test' }
+  watch(%r{^test/support/.*$})           { 'test' }
 end

data/README.md

@@ -1,10 +1,3 @@
-Ideas
-- if not equal use sets to diff keys
-- use to_ary to_hash for values to find if further recursion needed
-- use to_a.flatten to figure out if any unacceptable classes present
-- do not use respond_to?(:each) in first version
-
-
 # HashDeepDiff
 
 Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/hash_deep_diff`. To experiment with that code, run `bin/console` for an interactive prompt.

data/hash_deep_diff.gemspec

@@ -39,14 +39,15 @@ Gem::Specification.new do |spec|
   spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
   spec.require_paths = ['lib']
 
-  spec.add_development_dependency 'bundler'
-  spec.add_development_dependency 'guard'
-  spec.add_development_dependency 'guard-minitest'
-  spec.add_development_dependency 'guard-rubocop'
-  spec.add_development_dependency 'minitest'
-  spec.add_development_dependency 'minitest-reporters'
-  spec.add_development_dependency 'rake'
-  spec.add_development_dependency 'rubocop'
-  spec.add_development_dependency 'rubocop-minitest'
-  spec.add_development_dependency 'rubocop-rake'
+  spec.add_development_dependency 'bundler', '~> 1.17.2'
+  spec.add_development_dependency 'guard', '~> 2.18.0'
+  spec.add_development_dependency 'guard-minitest', '~> 2.4.6'
+  spec.add_development_dependency 'guard-rubocop', '~> 1.5.0'
+  spec.add_development_dependency 'minitest', '~> 5.15.0'
+  spec.add_development_dependency 'minitest-focus', '~> 1.3.1'
+  spec.add_development_dependency 'minitest-reporters', '~> 1.5.0'
+  spec.add_development_dependency 'rake', '~> 10.5.0'
+  spec.add_development_dependency 'rubocop', '~> 1.26.1'
+  spec.add_development_dependency 'rubocop-minitest', '~> 0.18.0'
+  spec.add_development_dependency 'rubocop-rake', '~> 0.6.0'
 end

data/lib/hash_deep_diff/comparison.rb

@@ -1,77 +1,62 @@
 # frozen_string_literal: true
 
+require_relative 'delta/left'
+require_relative 'delta/inner'
+require_relative 'delta/right'
+
 # :nodoc:
 module HashDeepDiff
   # :nodoc:
   class Comparison
-    attr_reader :left, :right
+    attr_reader :left, :right, :path
 
     def diff(&block)
-      return [{}, {}, {}] if left == right  # this is order-sensitive comparison
-      return [left, {}, {}] if right.empty?
-      return [{}, {}, right] if left.empty?
-      return first_level_delta(&block) if one_level_deep?
+      left_delta + deep_delta(&block) + right_delta
+    end
 
-      return [left_delta, deep_delta(&block), right_delta]
+    def report
+      diff.join("\n")
     end
 
     private
 
-    def initialize(left, right)
+    def initialize(left, right, path = [])
       @left = left.to_hash
       @right = right.to_hash
+      @path = path.to_ary
     end
 
     def deep_delta(&block)
-      result = delta(&block)
-      result.keys.each_with_object({}) do |key, memo|
-        memo[key] = result[key] && next unless left[key].instance_of?(Hash)
-
-        memo[key] = self.class.new(left[key], right[key]).diff
+      delta(&block).flat_map do |diff|
+        if diff.complex?
+          self.class.new(diff.left, diff.right, diff.path).diff
+        else
+          diff
+        end
       end
     end
 
-    def first_level_delta(&block)
-      [
-        left_delta,
-        delta(&block),
-        right_delta
-      ]
+    def left_delta
+      left_diff_keys.map { |key| Delta::Left.new(path: path + [key], value: left[key]) }
     end
 
     def right_delta
-      right_diff_keys.each_with_object({}) do |key, memo|
-        memo[key] = right[key]
-      end
+      right_diff_keys.map { |key| Delta::Right.new(path: path + [key], value: right[key]) }
     end
 
     def delta(&block)
       block ||= ->(val) { val }
 
-      common_keys.each_with_object({}) do |key, memo|
+      common_keys.each_with_object([]) do |key, memo|
         value_left = block.call(left[key])
         value_right = block.call(right[key])
 
         next if value_right.instance_of?(value_left.class) && (value_right == value_left)
 
-        memo[key] = {
-          left: value_left,
-          right: value_right
-        }
+        memo << Delta::Inner.new(path: path + [key], value: { left: value_left, right: value_right })
       end
     end
 
-    def left_delta
-      left_diff_keys.each_with_object({}) do |key, memo|
-        memo[key] = left[key]
-      end
-    end
-
-    def one_level_deep?
-      left.values.none? { |value| value.respond_to?(:to_hash) } &&
-        right.values.none? { |value| value.respond_to?(:to_hash) }
-    end
-
     def common_keys
       left.keys & right.keys
     end

data/lib/hash_deep_diff/delta/acts_as_delta.rb

@@ -0,0 +1,66 @@
+# frozen_string_literal: true
+
+require 'forwardable'
+
+module HashDeepDiff
+  module Delta
+    # This module includes behavior that is needed to use deltas instead of Hash inside this gem
+    module ActsAsDelta
+      def self.included(base)
+        base.prepend(Initialize)
+        base.include(InstanceMethods)
+        base.extend(Forwardable)
+        base.def_delegators :@delta, :==, :each_with_object, :each_key, :[],
+                            :to_a, :empty?, :keys
+      end
+
+      # Assumes that the class will include method delta that will return a representation of an
+      # instance of a class as a Hash
+      module InstanceMethods
+        # TOFIX poor naming
+        def diff_prefix
+          path.map { |key| "[#{key}]" }.join
+        end
+
+        # TOFIX poor naming
+        def path
+          @prefix + [@delta.keys.first]
+        end
+
+        def to_h
+          @delta
+        end
+
+        def to_hash
+          @delta
+        end
+
+        def to_s
+          to_str
+        end
+
+        def to_str
+          raise NoMethodError, "expected #{self.class} to implement #to_str"
+        end
+
+        def complex?
+          raise NoMethodError, "expected #{self.class} to implement #complex?"
+        end
+      end
+
+      # Override #initialize method
+      module Initialize
+        def initialize(path:, value:)
+          # TOFIX this may prohibit usage of hashes with Array keys
+          if path.respond_to?(:to_ary)
+            @delta = { path[-1] => value }
+            @prefix = path[0..-2]
+          else
+            @delta = { path => value }
+            @prefix = []
+          end
+        end
+      end
+    end
+  end
+end

data/lib/hash_deep_diff/delta/inner.rb

@@ -0,0 +1,52 @@
+# frozen_string_literal: true
+
+require_relative 'acts_as_delta'
+
+module HashDeepDiff
+  module Delta
+    # Representation of the pure left diff
+    # i.e element that are missing in the hash on the right of the comparison
+    # for example left diff of { a: a } and {} is { a: a }
+    class Inner
+      include Delta::ActsAsDelta
+
+      def to_str
+        if @delta.values.first.respond_to?(:to_hash)
+          if @delta.values.first.keys == %i[left right]
+            if complex?
+              HashDeepDiff::Comparison.new(left, right, path).report
+            else
+              lines = <<~Q
+                -left#{diff_prefix} = #{left}
+                +right#{diff_prefix} = #{right}
+              Q
+              lines.strip
+            end
+          else
+            @delta.values.first.keys.map do |key|
+              self.class.new(path: path + [key], value: @delta.values.first[key])
+            end.join("\n").strip
+          end
+        else
+          lines = <<~Q
+            -left#{diff_prefix} = #{left}
+            +right#{diff_prefix} = #{right}
+          Q
+          lines.strip
+        end
+      end
+
+      def complex?
+        left.respond_to?(:to_hash) && right.respond_to?(:to_hash)
+      end
+
+      def left
+        @delta.values.first[:left]
+      end
+
+      def right
+        @delta.values.first[:right]
+      end
+    end
+  end
+end

data/lib/hash_deep_diff/delta/left.rb

@@ -0,0 +1,24 @@
+# frozen_string_literal: true
+
+require_relative 'acts_as_delta'
+
+module HashDeepDiff
+  module Delta
+    # Representation of the pure left diff
+    # i.e element that are missing in the hash on the right of the comparison
+    # for example left diff of { a: a } and {} is { a: a }
+    class Left
+      include Delta::ActsAsDelta
+
+      def to_str
+        if @delta.values.first.respond_to?(:to_hash)
+          @delta.values.first.keys.map do |key|
+            self.class.new(path: path + [key], value: @delta.values.first[key])
+          end.join("\n").strip
+        else
+          "+left#{diff_prefix} = #{@delta.values.first}"
+        end
+      end
+    end
+  end
+end

data/lib/hash_deep_diff/delta/right.rb

@@ -0,0 +1,24 @@
+# frozen_string_literal: true
+
+require_relative 'acts_as_delta'
+
+module HashDeepDiff
+  module Delta
+    # Representation of the pure right diff
+    # i.e element that are missing in the hash on the right of the comparison
+    # for example right diff of {} and { a: a } is { a: a }
+    class Right
+      include Delta::ActsAsDelta
+
+      def to_str
+        if @delta.values.first.respond_to?(:to_hash)
+          @delta.values.first.keys.map do |key|
+            self.class.new(path: path + [key], value: @delta.values.first[key])
+          end.join("\n").strip
+        else
+          "-left#{diff_prefix} = #{@delta.values.first}"
+        end
+      end
+    end
+  end
+end

data/lib/hash_deep_diff/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module HashDeepDiff
-  VERSION = '0.2.0'
+  VERSION = '0.3.2'
 end

data/lib/hash_deep_diff.rb

@@ -5,5 +5,4 @@ require 'hash_deep_diff/comparison'
 
 module HashDeepDiff
   class Error < StandardError; end
-  # Your code goes here...
 end

metadata

@@ -1,155 +1,169 @@
 --- !ruby/object:Gem::Specification
 name: hash_deep_diff
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.2
 platform: ruby
 authors:
 - Bohdan Pohorilets
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2022-04-01 00:00:00.000000000 Z
+date: 2022-04-12 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 1.17.2
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 1.17.2
 - !ruby/object:Gem::Dependency
   name: guard
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 2.18.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 2.18.0
 - !ruby/object:Gem::Dependency
   name: guard-minitest
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 2.4.6
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 2.4.6
 - !ruby/object:Gem::Dependency
   name: guard-rubocop
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 1.5.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 1.5.0
 - !ruby/object:Gem::Dependency
   name: minitest
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 5.15.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 5.15.0
+- !ruby/object:Gem::Dependency
+  name: minitest-focus
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.3.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.3.1
 - !ruby/object:Gem::Dependency
   name: minitest-reporters
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 1.5.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 1.5.0
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 10.5.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 10.5.0
 - !ruby/object:Gem::Dependency
   name: rubocop
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 1.26.1
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 1.26.1
 - !ruby/object:Gem::Dependency
   name: rubocop-minitest
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 0.18.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 0.18.0
 - !ruby/object:Gem::Dependency
   name: rubocop-rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 0.6.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: 0.6.0
 description: Find the exact difference between two Hash objects
 email:
 - bohdan.pohorilets@gmail.com
@@ -175,6 +189,10 @@ files:
 - hash_deep_diff.gemspec
 - lib/hash_deep_diff.rb
 - lib/hash_deep_diff/comparison.rb
+- lib/hash_deep_diff/delta/acts_as_delta.rb
+- lib/hash_deep_diff/delta/inner.rb
+- lib/hash_deep_diff/delta/left.rb
+- lib/hash_deep_diff/delta/right.rb
 - lib/hash_deep_diff/version.rb
 homepage: https://github.com/bpohoriletz/hash_deep_diff
 licenses: