Run results for: Traverse function vs NodeIterator vs TreeWalker - with TEXT and ELEMENT

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/137.0.0.0 Safari/537.36 Edg/137.0.0.0

Browser: Chrome 137

Operating system: Windows

Device Platform: Desktop

Date tested: one year ago

Benchmark engine: Benchmark.js

Traverse function

1.6M/s

NodeIterator with filter param

1.1M/s

TreeWalker with filter param

1.1M/s

TreeWalker with filter function

156K/s

NodeIterator with filter function

146K/s

View exact numbers

Test name	Executions per second
✓ Traverse function	1,559,814 Ops/sec
NodeIterator with filter param	1,114,718 Ops/sec
TreeWalker with filter param	1,054,028 Ops/sec
TreeWalker with filter function	155,782 Ops/sec
NodeIterator with filter function	145,954 Ops/sec

Script Preparation code:

// language=HTML
const html = `
    <div>
      <p>This is some random text.</p>
      <div>
        <p>This is more random text with <span>SPAN ELEMENT</span> inside.</p>
      </div>
    </div>
`;
const template = document.createElement('template');
template.innerHTML = html;

window.testTemplate = template;

window.testTraverse = function traverse(node, use) {
    if (!node) return;

    use(node);
    traverse(node.firstChild, use);
    traverse(node.nextSibling, use);
}

Tests:

Traverse function
const comments = []; testTraverse(testTemplate.content.firstChild, node => { if (node.nodeType === Node.ELEMENT_NODE | Node.TEXT_NODE) { comments.push(node); } });
NodeIterator with filter function
const nodeIterator = document.createNodeIterator( testTemplate.content, NodeFilter.SHOW_ALL, { acceptNode(node) { if (node.nodeType === Node.ELEMENT_NODE | Node.TEXT_NODE) { return NodeFilter.FILTER_ACCEPT; } return NodeFilter.FILTER_REJECT; } } ); const comments = []; while (nodeIterator.nextNode()) { comments.push(nodeIterator.currentNode); }
NodeIterator with filter param
const nodeIterator = document.createNodeIterator( testTemplate.content, NodeFilter.SHOW_ELEMENT | NodeFilter.SHOW_TEXT ); const comments = []; while (nodeIterator.nextNode()) { comments.push(nodeIterator.currentNode); }
TreeWalker with filter function
const treeWalker = document.createTreeWalker( testTemplate.content, NodeFilter.SHOW_ALL, { acceptNode(node) { if (node.nodeType === Node.ELEMENT_NODE | Node.TEXT_NODE) { return NodeFilter.FILTER_ACCEPT; } return NodeFilter.FILTER_REJECT; } } ); const comments = []; while (treeWalker.nextNode()) { comments.push(treeWalker.currentNode); }
TreeWalker with filter param
const treeWalker = document.createTreeWalker( testTemplate.content, NodeFilter.SHOW_ELEMENT | NodeFilter.SHOW_TEXT ); const comments = []; while (treeWalker.nextNode()) { comments.push(treeWalker.currentNode); }