Skip to content

Instantly share code, notes, and snippets.

@jridgewell
Last active December 14, 2019 05:58
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save jridgewell/af1e1c40916b9144ffa1c62cc262d4b1 to your computer and use it in GitHub Desktop.
Save jridgewell/af1e1c40916b9144ffa1c62cc262d4b1 to your computer and use it in GitHub Desktop.
Native TreeWalker vs Handwritten TreeWalker (https://jsbench.github.io/#af1e1c40916b9144ffa1c62cc262d4b1) #jsbench #jsperf
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8"/>
<title>Native TreeWalker vs Handwritten TreeWalker</title>
<script src="https://cdnjs.cloudflare.com/ajax/libs/benchmark/1.0.0/benchmark.min.js"></script>
<script src="./suite.js"></script>
</head>
<body>
<h1>Open the console to view the results</h1>
<h2><code>cmd + alt + j</code> or <code>ctrl + alt + j</code></h2>
</body>
</html>
"use strict";
(function (factory) {
if (typeof Benchmark !== "undefined") {
factory(Benchmark);
} else {
factory(require("benchmark"));
}
})(function (Benchmark) {
var suite = new Benchmark.Suite;
Benchmark.prototype.setup = function () {
function treeWalker(root, visit) {
const walker = document.createTreeWalker(root, NodeFilter.SHOW_ALL, null, false);
let node;
while ((node = walker.nextNode())) {
visit(node);
}
}
function forwardTreeWalker(root, visit) {
let node = root.firstChild;
if (!node) {
return;
}
while (node !== root) {
const {nodeType} = node;
if (nodeType === 1 /* Node.ELEMENT_NODE */ ||
nodeType === 3 /* Node.TEXT_NODE */ ||
nodeType === 8 /* Node.COMMENT_NODE */) {
visit(node);
}
const fc = node.firstChild;
if (fc) {
node = fc;
} else {
let ns;
while ((ns = node.nextSibling) === null) {
if ((node = node.parentNode) === root) {
return;
}
}
node = ns;
}
}
}
const BODY = document.body.cloneNode(true);
};
suite.add("Native TreeWalker", function () {
/* Native TreeWalker */
const nodes = [];
treeWalker(BODY, (n) => nodes.push(n));
});
suite.add("Bredth-First TreeWalker", function () {
/* Bredth-First TreeWalker */
const nodes = [];
forwardTreeWalker(BODY, (n) => nodes.push(n));
});
suite.on("cycle", function (evt) {
console.log(" - " + evt.target);
});
suite.on("complete", function (evt) {
console.log(new Array(30).join("-"));
var results = evt.currentTarget.sort(function (a, b) {
return b.hz - a.hz;
});
results.forEach(function (item) {
console.log((idx + 1) + ". " + item);
});
});
console.log("Native TreeWalker vs Handwritten TreeWalker");
console.log(new Array(30).join("-"));
suite.run();
});
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment