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

Run details:

User agent: Mozilla/5.0 (Linux; Android 4.4.2; GT-N8000) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/81.0.4044.138 Safari/537.36

Browser: Chrome 81

Operating system: Android 4.4.2

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
Traverse function	14716.7 Ops/sec
NodeIterator with filter function	2367.1 Ops/sec
NodeIterator with filter param	44406.6 Ops/sec
TreeWalker with filter function	2466.6 Ops/sec
TreeWalker with filter param	45935.9 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); }

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

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

Traverse function

NodeIterator with filter function

NodeIterator with filter param

TreeWalker with filter function

TreeWalker with filter param