From: Jérôme Benoit Date: Sun, 6 Jun 2021 20:03:18 +0000 (+0200) Subject: Add more benchmarks X-Git-Url: https://git.piment-noir.org/?a=commitdiff_plain;h=a9c78d5d3394dce4eccd9f244c88879666cba677;p=benchmarks-js.git Add more benchmarks Signed-off-by: Jérôme Benoit --- diff --git a/benchmark-utils.js b/benchmark-utils.js index c1b68c5..4de6ea7 100644 --- a/benchmark-utils.js +++ b/benchmark-utils.js @@ -9,9 +9,16 @@ function generateRandomInteger (max, min = 0) { return Math.floor(Math.random() * max + 1) } +/** + * @param ms + */ +async function sleep (ms) { + return new Promise(resolve => setTimeout(resolve, ms)) +} + const LIST_FORMATTER = new Intl.ListFormat('en-US', { style: 'long', type: 'conjunction' }) -module.exports = { generateRandomInteger, LIST_FORMATTER } +module.exports = { generateRandomInteger, sleep, LIST_FORMATTER } diff --git a/busy-wait.js b/busy-wait.js index ed06c52..9ff5a00 100644 --- a/busy-wait.js +++ b/busy-wait.js @@ -1,5 +1,5 @@ const Benchmark = require('benchmark') -const { LIST_FORMATTER } = require('./benchmark-utils') +const { LIST_FORMATTER, sleep } = require('./benchmark-utils') const suite = new Benchmark.Suite() @@ -9,8 +9,21 @@ const timeout = 2000 * @param timeoutMs */ function dummyTimeoutBusyWait (timeoutMs) { - const timeoutDateMs = Date.now() + timeoutMs - do {} while (Date.now() < timeoutDateMs) + const timeoutTimestampMs = Date.now() + timeoutMs + do {} while (Date.now() < timeoutTimestampMs) +} + +/** + * @param timeoutMs + * @param delayMs + */ +async function divideAndConquerTimeoutBusyWait (timeoutMs, delayMs = 200) { + const tries = Math.round(timeoutMs / delayMs) + let count = 0 + do { + count++ + await sleep(delayMs) + } while (count <= tries) } /** @@ -32,6 +45,9 @@ suite .add('dummyTimeoutBusyWait', function () { dummyTimeoutBusyWait(timeout) }) + .add('divideAndConquerTimeoutBusyWait', async function () { + await divideAndConquerTimeoutBusyWait(timeout) + }) .add('setIntervalTimeoutBusyWait', function () { setIntervalTimeoutBusyWait(timeout) }) diff --git a/fibonacci.js b/fibonacci.js new file mode 100644 index 0000000..b5a7fbb --- /dev/null +++ b/fibonacci.js @@ -0,0 +1,70 @@ +const Benchmark = require('benchmark') +const { LIST_FORMATTER } = require('./benchmark-utils') + +const suite = new Benchmark.Suite() + +const number = 30 + +/** + * @param num + */ +function fibonacciLoop (num) { + let a = 1 + let b = 0 + let temp + + while (num >= 0) { + temp = a + a = a + b + b = temp + num-- + } + + return b +} + +/** + * @param num + */ +function fibonacciRecursion (num) { + if (num <= 1) return 1 + + return fibonacciRecursion(num - 1) + fibonacciRecursion(num - 2) +} + +/** + * @param num + * @param memo + */ +function fibonacciRecursionMemoization (num, memo) { + memo = memo || {} + + if (memo[num]) return memo[num] + if (num <= 1) return 1 + + return (memo[num] = + fibonacciRecursionMemoization(num - 1, memo) + + fibonacciRecursionMemoization(num - 2, memo)) +} + +suite + .add('fibonacciLoop', function () { + fibonacciLoop(number) + }) + .add('fibonacciRecursion', function () { + fibonacciRecursion(number) + }) + .add('fibonacciRecursionMemoization', function () { + fibonacciRecursionMemoization(number) + }) + .on('cycle', function (event) { + console.log(event.target.toString()) + }) + .on('complete', function () { + console.log( + 'Fastest is ' + LIST_FORMATTER.format(this.filter('fastest').map('name')) + ) + // eslint-disable-next-line no-process-exit + process.exit() + }) + .run() diff --git a/package.json b/package.json index eaec39c..c85ef5d 100644 --- a/package.json +++ b/package.json @@ -10,6 +10,7 @@ "benchmark:busy-wait": "node busy-wait.js", "benchmark:quick-select": "node quick-select.js", "benchmark:promise-handling": "node promise-handling.js", + "benchmark:fibonacci": "node fibonacci.js", "format": "prettier --loglevel silent --write .; prettierx --write .", "lint": "eslint .", "lint:fix": "eslint . --fix",