Run results for: Traverse function vs NodeIterator vs TreeWalker (swh-2)

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/95.0.4638.54 Safari/537.36

Browser: Chrome 95

Operating system: Linux

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
NodeIterator with filter param	743400.0 Ops/sec
TreeWalker with filter param	841682.3 Ops/sec
Traverse filter function	251041.0 Ops/sec

Script Preparation code:

// language=HTML
const html = `
    <!-- article out start -->
    <article>
        <!-- article in start -->
        <h1>Lorem ipsum</h1>
        <p>Lorem ipsum dolor sit amet, consectetur adipisicing elit. Cumque, nostrum.</p>
        <!-- article in end -->
    </article>
    <!-- article out end -->

    <!-- article out start -->
    <article>
        <!-- article in start -->
        <h1>Lorem ipsum</h1>
        <p>Lorem ipsum dolor sit amet, consectetur adipisicing elit. Cumque, nostrum.</p>
        <!-- article in end -->
    </article>
    <!-- article out end -->

    <!-- article out start -->
    <article>
        <!-- article in start -->
        <h1>Lorem ipsum</h1>
        <p>Lorem ipsum dolor sit amet, consectetur adipisicing elit. Cumque, nostrum.</p>
        <!-- article in end -->
    </article>
    <!-- article out end -->
`;
const template = document.createElement('template');
template.innerHTML = html;

window.testTemplate = template;
window.dom_traverse = function dom_traverse(tip, nodeType, fn_use) {
  let ch
  while (tip) {
    if (nodeType === tip.nodeType)
      fn_use(tip);

    if (ch = tip.firstChild)
      dom_traverse(ch, fn_use);

    tip = tip.nextSibling;
  }
}

Tests:

NodeIterator with filter param
const nodeIterator = document.createNodeIterator( testTemplate.content, NodeFilter.SHOW_COMMENT ); const comments = []; while (nodeIterator.nextNode()) { comments.push(nodeIterator.currentNode); }
TreeWalker with filter param
const treeWalker = document.createTreeWalker( testTemplate.content, NodeFilter.SHOW_COMMENT ); const comments = []; while (treeWalker.nextNode()) { comments.push(treeWalker.currentNode); }
Traverse filter function
const comments = []; dom_traverse(testTemplate.content, Node.COMMENT_NODE, node => { comments.push(node); });

Run results for: Traverse function vs NodeIterator vs TreeWalker (swh-2)

Let's compare the speed of 3 different ways to traverse the DOM.

NodeIterator with filter param

TreeWalker with filter param

Traverse filter function