From: Jérôme Benoit <jerome.benoit@sap.com>
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 <jerome.benoit@sap.com>
---

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",