iterative pbt_deep_dup_build

itr_pbt_deep_dup_build.rb

def self.pbt_deep_dup_build(clone, original)
  mapped = Set.new
  edges = [[clone, original]]
  while edges.any?
    builder, twin = edges.shift
    pair_hash = "#{builder.class.name}:#{builder.hash}~#{twin.hash}".hash
    next if mapped.include?(pair_hash)

    mapped << pair_hash
    pbt_dup_build(builder, twin)
    map_association_edges(builder, twin, edges)
  end
  clone
end

def self.map_association_edges(clone, original, edges)
  PolyBelongsTo::Pbt::Reflects[original].each do |ref|
    child = original.send(ref)
    PolyBelongsTo::Pbt::AsCollectionProxy[clone, original].each do |builder|
      if child.respond_to?(:build)
        child.each { |spawn| edges << [builder, spawn] }
      else
        edges << [builder, child]
      end
    end
  end
end