Skip to content

Instantly share code, notes, and snippets.

@Freak613
Last active November 2, 2018 23:26
Show Gist options
  • Save Freak613/7cdb746fc97b7a331ec4b1e3561078a4 to your computer and use it in GitHub Desktop.
Save Freak613/7cdb746fc97b7a331ec4b1e3561078a4 to your computer and use it in GitHub Desktop.
array vs linked list (https://jsbench.github.io/#7cdb746fc97b7a331ec4b1e3561078a4) #jsbench #jsperf
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8"/>
<title>array vs linked list</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 () {
const tnode = v => ({v, n: null, some: null})
var n=3;
var array = [];
for (var i=0; i<n; i++) {
array.push(tnode(i))
}
let head = tnode(0), prev = head
for (var i=1; i<n; i++) {
const v = tnode(i)
prev.n = v
prev = v
}
};
suite.add("const salt = 'salt'", function () {
const salt = 'salt'
for(var i = 0; i < n; i++) {
array[i].some = salt
}
});
suite.add("const salt = 'salt'", function () {
const salt = 'salt'
let node = head
while(node !== null) {
node.some = salt
node = node.n
}
});
suite.add("const salt = 'salt'", function () {
const salt = 'salt'
let node = head
while(1) {
node.some = salt
if (node.n === null) break
node = node.n
}
});
suite.add("const salt = 'salt'", function () {
const salt = 'salt'
let node = head
while(1) {
node.some = salt
node = node.n
if (node === null) break
}
});
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("array vs linked list");
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