Skip to content

Instantly share code, notes, and snippets.

@Infinitay
Created June 13, 2021 21:15
Show Gist options
  • Save Infinitay/39d06ea2803f03135ede5a6f560aa8aa to your computer and use it in GitHub Desktop.
Save Infinitay/39d06ea2803f03135ede5a6f560aa8aa to your computer and use it in GitHub Desktop.
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8"/>
<title>Cumulative Sum</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 myArray = [...Array(10000).keys()]
};
suite.add("Map", function () {
// Map
function prefixSum(nums) {
let psum = 0;
return nums.map(x => psum += x);
};
prefixSum(myArray);
});
suite.add("Reduce", function () {
// Reduce
var runningSum = function(nums) {
nums.reduce((acc, _, i) => (nums[i] += acc));
return nums;
};
runningSum(myArray);
});
suite.add("Map + reduce", function () {
// Map + reduce
myArray.map((elem, index) => myArray.slice(0,index + 1).reduce((a, b) => a + b));
});
suite.add("Map using ||", function () {
// Map using ||
let sum = 0;
myArray.map(elem => sum = (sum || 0) + elem)
});
suite.add("D3.js cumsum", function () {
// D3.js cumsum
function cumsum(values, valueof) {
var sum = 0, index = 0;
return Float64Array.from(values, valueof === undefined
? v => (sum += +v || 0)
: v => (sum += +valueof(v, index++, values) || 0));
}
cumsum(myArray);
});
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("Cumulative Sum");
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