Pourquoi ce code d'itération sur le DOM est-il lent?

Question

C'est niché sur 10 fonctions profondes, donc je vais juste coller les bits correspondants:

Cette ligne est très lent:

var nodes = Filter_Chunk(Traverse(), chunks.First()); 

Plus précisément, ce morceau à l'intérieur Filter_Chunk (jeu de mots) n'a pas pour but:

private static IEnumerable<HtmlNode> Filter_Chunk(IEnumerable<HtmlNode> nodes, string selectorChunk) 
{ 
    // ... 
    string tagName = selectorChunk; 
    foreach (var node in nodes) 
     if (node.Name == tagName) 
      yield return node; 

Il n'y a rien de trop compliqué là-dedans ... donc je pense que ça doit être le nombre de nœuds en Traverse() non?

public IEnumerable<HtmlNode> Traverse() 
{ 
    foreach (var node in _context) 
    { 
     yield return node; 
     foreach (var child in Children().Traverse()) 
      yield return child; 
    } 
} 

public SharpQuery Children() 
{ 
    return new SharpQuery(_context.SelectMany(n => n.ChildNodes).Where(n => n.NodeType == HtmlNodeType.Element), this); 
} 

J'ai essayé de trouver <h3> nœuds sur stackoverflow.com. Il ne devrait pas y avoir plus de quelques milliers de nœuds, devrait-il y en avoir? Pourquoi cela prend-il plusieurs minutes à compléter?

---

En fait, il y a certainement un bug ici quelque part qui est à l'origine de revenir plus de nœuds que prévu ... I forked the question to address the issue

Answer 1

public IEnumerable<HtmlNode> Traverse() 
{ 
    foreach (var node in _context) 
    { 
     yield return node; 
     foreach (var child in Children().Traverse()) 
      yield return child; 
    } 
} 

Ce code semble étrange pour moi. Children() est indépendant pour _context, donc cela n'a aucun sens d'écraser les enfants une fois pour chaque noeud dans _context.