core
/
oga
6
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Traverse document nodes in document order. 

The method Document#each_node now yields the nodes in the correct order.
This commit is contained in:
Yorick Peterse 2014-08-01 23:34:32 +02:00
parent 7fab231992
commit 5c23333f46
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
lib/oga/xml/document.rb
View File

@ -58,14 +58,15 @@ module Oga
# p node.class # p node.class
# end # end
# #
# This method uses a breadth first search for tree traversal. See # This method uses a combination of breadth-first and depth-first
# traversal to traverse the entire XML tree in document order. See
# http://en.wikipedia.org/wiki/Breadth-first_search for more information. # http://en.wikipedia.org/wiki/Breadth-first_search for more information.
# #
# @yieldparam [Oga::XML::Node] The current node. # @yieldparam [Oga::XML::Node] The current node.
# @yieldparam [Fixnum] The current node's index. # @yieldparam [Fixnum] The current node's index.
# #
def each_node def each_node
visit = children.to_a.dup # copy it since we're using #pop below. visit = children.to_a.dup # copy it since we're modifying the array
index = 0 index = 0
until visit.empty? until visit.empty?
@ -75,7 +76,7 @@ module Oga
index += 1 index += 1
current.children.each { |child| visit << child } visit = current.children.to_a + visit
end end
end end