fix: fix fibonacci implementation
authorJérôme Benoit <jerome.benoit@sap.com>
Tue, 27 Jun 2023 18:47:53 +0000 (20:47 +0200)
committerJérôme Benoit <jerome.benoit@sap.com>
Tue, 27 Jun 2023 18:47:53 +0000 (20:47 +0200)
Signed-off-by: Jérôme Benoit <jerome.benoit@sap.com>
benchmarks/benchmarks-utils.mjs
tests/pools/abstract/abstract-pool.test.js
tests/pools/cluster/dynamic.test.js
tests/pools/cluster/fixed.test.js
tests/pools/thread/dynamic.test.js
tests/pools/thread/fixed.test.js
tests/test-utils.js

index 45e8cc0ea5882ae0804664d8f25e88f7265f6fe8..9435b0d3acbf464337165292cdb6395691240241 100644 (file)
@@ -8,7 +8,7 @@ import {
 } from '../lib/index.mjs'
 import { PoolTypes, WorkerFunctions, WorkerTypes } from './benchmarks-types.mjs'
 
-async function runTest (pool, { taskExecutions, workerData }) {
+export async function runTest (pool, { taskExecutions, workerData }) {
   return new Promise((resolve, reject) => {
     let executions = 0
     for (let i = 1; i <= taskExecutions; i++) {
@@ -29,7 +29,7 @@ async function runTest (pool, { taskExecutions, workerData }) {
   })
 }
 
-function generateRandomInteger (max = Number.MAX_SAFE_INTEGER, min = 0) {
+export function generateRandomInteger (max = Number.MAX_SAFE_INTEGER, min = 0) {
   if (max < min || max < 0 || min < 0) {
     throw new RangeError('Invalid interval')
   }
@@ -55,8 +55,8 @@ function jsonIntegerSerialization (n) {
  * @param {number} n - The number of fibonacci numbers to generate.
  * @returns {number} - The nth fibonacci number.
  */
-function fibonacci (n) {
-  if (n <= 1) return 1
+export function fibonacci (n) {
+  if (n <= 1) return n
   return fibonacci(n - 1) + fibonacci(n - 2)
 }
 
@@ -65,14 +65,14 @@ function fibonacci (n) {
  * @param {number} n - The number to calculate the factorial of.
  * @returns {number} - The factorial of n.
  */
-function factorial (n) {
+export function factorial (n) {
   if (n === 0) {
     return 1
   }
   return factorial(n - 1) * n
 }
 
-function readWriteFiles (
+export function readWriteFiles (
   n,
   baseDirectory = `/tmp/poolifier-benchmarks/${crypto.randomInt(
     281474976710655
@@ -93,7 +93,7 @@ function readWriteFiles (
   fs.rmSync(baseDirectory, { recursive: true })
 }
 
-function executeWorkerFunction (data) {
+export function executeWorkerFunction (data) {
   switch (data.function) {
     case WorkerFunctions.jsonIntegerSerialization:
       return jsonIntegerSerialization(data.taskSize || 1000)
@@ -108,7 +108,7 @@ function executeWorkerFunction (data) {
   }
 }
 
-function buildPool (workerType, poolType, poolSize, poolOptions) {
+export function buildPool (workerType, poolType, poolSize, poolOptions) {
   switch (poolType) {
     case PoolTypes.fixed:
       switch (workerType) {
@@ -146,12 +146,3 @@ function buildPool (workerType, poolType, poolSize, poolOptions) {
       break
   }
 }
-
-export {
-  WorkerFunctions,
-  buildPool,
-  executeWorkerFunction,
-  generateRandomInteger,
-  readWriteFiles,
-  runTest
-}
index c1e3a323997bd4623089cc4484a0680f4a659f6f..b5a53487a490dd32b3d460389e25de7c5993feeb 100644 (file)
@@ -779,6 +779,6 @@ describe('Abstract pool test suite', () => {
     const result2 = await pool.execute(data, 'factorial')
     expect(result2).toBe(3628800)
     const result3 = await pool.execute(data, 'fibonacci')
-    expect(result3).toBe(89)
+    expect(result3).toBe(55)
   })
 })
index f67ee01fa2f3392570cc61a945b5bc412d251283..ed6340830ad4de242772fa3f8078974bf4d10968 100644 (file)
@@ -19,7 +19,7 @@ describe('Dynamic cluster pool test suite', () => {
     let result = await pool.execute({
       function: WorkerFunctions.fibonacci
     })
-    expect(result).toBe(121393)
+    expect(result).toBe(75025)
     result = await pool.execute({
       function: WorkerFunctions.factorial
     })
index aa90c8ab4194ca4d4a07d06fbde9233f62a73067..8f3fad8b43f919dbc2a8d5c1d695f461cdd7a5fb 100644 (file)
@@ -65,7 +65,7 @@ describe('Fixed cluster pool test suite', () => {
     let result = await pool.execute({
       function: WorkerFunctions.fibonacci
     })
-    expect(result).toBe(121393)
+    expect(result).toBe(75025)
     result = await pool.execute({
       function: WorkerFunctions.factorial
     })
index d41fa8288f90d1a893330535f83db24f9d5276fc..11c99593e2c7291d80e1287ff4da39fa52a3d4a0 100644 (file)
@@ -19,7 +19,7 @@ describe('Dynamic thread pool test suite', () => {
     let result = await pool.execute({
       function: WorkerFunctions.fibonacci
     })
-    expect(result).toBe(121393)
+    expect(result).toBe(75025)
     result = await pool.execute({
       function: WorkerFunctions.factorial
     })
index 8501ff7e04c808ba5dede16b920aec2cf041e316..017cd7e3fe75a57de564d8895dbc95ae964e16d6 100644 (file)
@@ -65,7 +65,7 @@ describe('Fixed thread pool test suite', () => {
     let result = await pool.execute({
       function: WorkerFunctions.fibonacci
     })
-    expect(result).toBe(121393)
+    expect(result).toBe(75025)
     result = await pool.execute({
       function: WorkerFunctions.factorial
     })
index 24b01e442ef7b0c63afd1a28d3e5261e82c34d6d..ceaff7be4c605140c546d1773493b56dcfb1e309 100644 (file)
@@ -81,7 +81,7 @@ class TestUtils {
    * @returns {number} - The nth fibonacci number.
    */
   static fibonacci (n) {
-    if (n <= 1) return 1
+    if (n <= 1) return n
     return TestUtils.fibonacci(n - 1) + TestUtils.fibonacci(n - 2)
   }