Breaking News: Grepper is joining You.com. Read the official announcement!

npm function-memoizer

MattDESTROYER answered on May 28, 2022 Popularity 1/10 Helpfulness 1/10

answer npm function-memoizer

npm function-memoizer

Comment

// get the memoize function
const memoize = require("function-memoizer");

// demonstration function (returns whether or not a number is prime)
function isPrime(n) {
	if (typeof n !== "number") throw TypeError();
	if (n !== Math.round(n)) return false;
	if (n < 2) return false;
	if (n < 4) return true;
	if (n < 10) return n === 5 || n === 7;
	for (let i = 11; i * i < n; i++) if (n % i === 0) return false;
	return true;
}

// memoize isPrime and store it as a new function named memoizedIsPrime
let memoizedIsPrime = memoize(isPrime);

// get the number of iterations to run
let numberOfIterations = parseInt(prompt("Enter the number of iterations to perform "));

// record the start time
let startTime = Date.now(), originalTime;

// run iterations
for (let i = 0; i < numberOfIterations; i++) memoizedIsPrime(i);

// print the time taken
console.log("Total milleseconds for primes under " + numberOfIterations + ": " + (originalTime = Date.now() - startTime) + "ms");

// record the start time
startTime = Date.now();
let secondTime;

// run iterations
for (let i = 0; i < numberOfIterations; i++) memoizedIsPrime(i);

// print the time taken
console.log("Total milleseconds for primes under " + numberOfIterations + ": " + (secondTime = Date.now() - startTime) + "ms");

// print time difference
console.log("The second time ran ~" + Math.round(originalTime / secondTime) + "x faster");

Popularity 1/10 Helpfulness 1/10 Language javascript

Source: www.npmjs.com

Tags: javascript npm

Link to this answer
Share Copy Link

Contributed on May 28 2022

MattDESTROYER

0 Answers Avg Quality 2/10

npm function-memoizer

Contents

More Related Answers

npm function-memoizer

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.