Run results for: Traverse function vs NodeIterator vs TreeWalker (elements)

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/17.4.1 Safari/605.1.15

Browser: Safari 17

Operating system: Mac OS X 10.15.7

Device Platform: Desktop

Date tested: one year ago

Test name	Executions per second
Traverse function	909013.7 Ops/sec
NodeIterator with filter function	82459.4 Ops/sec
NodeIterator with filter param	1730800.1 Ops/sec
TreeWalker with filter function	85843.6 Ops/sec
TreeWalker with filter param	2151122.2 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;

Tests:

Traverse function
const elements = []; function traverse(node) { if (!node) return; if (node.nodeType === Node.ELEMENT_NODE) { elements.push(node); } traverse(node.nextElementSibling); traverse(node.firstElementChild); } traverse(testTemplate.content.firstElementChild); if (elements.length !== 9) throw new Error(`Expected 9 elements, got ${elements.length}`);
NodeIterator with filter function
const nodeIterator = document.createNodeIterator( testTemplate.content, NodeFilter.SHOW_ALL, { acceptNode(node) { if (node.nodeType === Node.ELEMENT_NODE) { return NodeFilter.FILTER_ACCEPT; } return NodeFilter.FILTER_REJECT; } } ); const elements = []; while (nodeIterator.nextNode()) { elements.push(nodeIterator.currentNode); } if (elements.length !== 9) throw new Error(`Expected 9 elements, got ${elements.length}`);
NodeIterator with filter param
const nodeIterator = document.createNodeIterator( testTemplate.content, NodeFilter.SHOW_ELEMENT ); const elements = []; while (nodeIterator.nextNode()) { elements.push(nodeIterator.currentNode); } if (elements.length !== 9) throw new Error(`Expected 9 elements, got ${elements.length}`);
TreeWalker with filter function
const treeWalker = document.createTreeWalker( testTemplate.content, NodeFilter.SHOW_ALL, { acceptNode(node) { if (node.nodeType === Node.ELEMENT_NODE) { return NodeFilter.FILTER_ACCEPT; } return NodeFilter.FILTER_REJECT; } } ); const elements = []; while (treeWalker.nextNode()) { elements.push(treeWalker.currentNode); } if (elements.length !== 9) throw new Error(`Expected 9 elements, got ${elements.length}`);
TreeWalker with filter param
const treeWalker = document.createTreeWalker( testTemplate.content, NodeFilter.SHOW_ELEMENT ); const elements = []; while (treeWalker.nextNode()) { elements.push(treeWalker.currentNode); } if (elements.length !== 9) throw new Error(`Expected 9 elements, got ${elements.length}`);

Run results for: Traverse function vs NodeIterator vs TreeWalker (elements)

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