Fix StackOverflow for extremely large lists

Avoid using Array#insert which causes StackOverflow on large sets. Fixes #1176
lsegal · Aug 9, 2018 · 8a7befd · 8a7befd
1 parent 9589e74
commit 8a7befd
Showing 1 changed file with 3 additions and 2 deletions.
diff --git a/lib/yard/parser/ruby/ast_node.rb b/lib/yard/parser/ruby/ast_node.rb
@@ -207,9 +207,10 @@ def children
         # @return [void]
         def traverse
           nodes = [self]
-          nodes.each.with_index do |node, index|
+          until nodes.empty?
+            node = nodes.pop
             yield node
-            nodes.insert index + 1, *node.children
+            nodes += node.children.reverse unless node.children.empty?
           end
         end