Skip to content

Instantly share code, notes, and snippets.

@mholtzhausen
Created November 25, 2016 11:44
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mholtzhausen/fec618f95fedb4f152a2f682a9b3d25c to your computer and use it in GitHub Desktop.
Save mholtzhausen/fec618f95fedb4f152a2f682a9b3d25c to your computer and use it in GitHub Desktop.
Remove all instances of item from an array (http://jsbench.github.io/#fec618f95fedb4f152a2f682a9b3d25c) #jsbench #jsperf
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8"/>
<title>Remove all instances of item from an array</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 () {
arr = [1,2,4,2,4,5,6,8,4,3,2,4,2,4,76,8,9,0,4,3,2,6,4,3,8,1,2,6,4,3,6];
item=4;
};
suite.add("var idx = arr.indexOf(item);", function () {
var idx = arr.indexOf(item);
while (idx >= 0) {
arr.splice(idx, 1);
idx = arr.indexOf(item, idx);
}
});
suite.add("var idx = arr.indexOf(item);", function () {
var idx = arr.indexOf(item);
while (idx >= 0) {
arr.splice(idx, 1);
idx = arr.indexOf(item);
}
});
suite.add("var ret = [];", function () {
var ret = [];
for (var i = 0, len = arr.length; i < len; i++) {
if (arr[i] !== item) {
ret.push(arr[i]);
}
}
});
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("Remove all instances of item from an array");
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