hash-joiner 0.0.4 → 0.0.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 9cbaeb4ca23cb015638cf7307b80bc430c071b8d
-  data.tar.gz: fcdb64ee681d08e378ed49a6d206a939ffa80b9c
+  metadata.gz: 90c7fec799df022cab292510997f96964ce21130
+  data.tar.gz: 7cc754bf27cee1b74e5c848ff58d1d6d63cea0af
 SHA512:
-  metadata.gz: a7212cdd3cd7f4f65949667176403f898d0ca0bb1d399370a2ca4977c85093c03409fa77cace2fcd6b0bfd5582ad099748251bcafd30800dc60400d7f8c6cd3b
-  data.tar.gz: 226291140aafa34dbfae80132eb05ee0f60c8dd454ee6eb25728c5ef087d9ef7de8d77fabc7033cbbff723317d2b14f2981945e2cd269e5e31ba32b5b58dbbad
+  metadata.gz: 83424ae89d14838c5aa17ea9691974d8c55df1ebbd63bc5b9a05afa97911ab385e09f267a9e9844d8ded1e1aacb57fcb5d013cfbf958c001c93cf3a1035f2786
+  data.tar.gz: fe45b74b525b1a4e5c7e2b1adfe3670097fa4bcf67308ee7b8a89350f253a343c456e2f04c5c5694b57df1aba2ad9aa70b4d0b04bdfbbe65b999f789e4b429df

data/lib/hash-joiner.rb

@@ -285,18 +285,30 @@ module HashJoiner
   # Recursively prunes all empty properties from every element of a
   # collection.
   # @param collection [Hash<String>,Array<Hash<String>>] collection to update
-  # @param array_properties [Array<String>] list of properties to initialize
   def self.prune_empty_properties(collection)
+    prune_empty_properties_helper(collection, {})
+  end
+
+  # Helper of prune_empty_properties that passes a object memoization table to
+  # recursive calls. The table prevents infinite recursion when objects
+  # contain cross-references to one another.
+  # @param collection [Hash<String>,Array<Hash<String>>] collection to update
+  # @param collection [Hash<String>] memoization table
+  # @return collection
+  def self.prune_empty_properties_helper(collection, seen_before)
+    return collection if seen_before[collection.object_id]
+    seen_before[collection.object_id] = true
     if collection.instance_of? ::Hash
-      collection.each_value {|i| prune_empty_properties i}
+      collection.each_value {|i| prune_empty_properties_helper i, seen_before}
       collection.delete_if do |unused_key, value|
         (value.instance_of? ::Hash or value.instance_of? ::Array or
          value.instance_of? ::String) and value.empty?
       end
     elsif collection.instance_of? ::Array
-      collection.each {|i| prune_empty_properties i}
+      collection.each {|i| prune_empty_properties_helper i, seen_before}
       collection.delete_if {|i| i.empty?}
     end
     collection
   end
+  private_class_method :prune_empty_properties_helper
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: hash-joiner
 version: !ruby/object:Gem::Version
-  version: 0.0.4
+  version: 0.0.5
 platform: ruby
 authors:
 - Mike Bland