infinistack

1.0.3 • Public • Published

Infinistack 🎩✨🐇

Infinite recursion in JS without stack overflow errors!

Based on magic, abuse of exceptions and the work of @razimantv.

If you need this package to make your code work, then my advice would be to rethink your code structure. This library works, but is not efficient or safe. Instead of using this, unroll you recursion into iterative algorithms, you will thank me later.

By @crubier

Install

npm install infinistack

Usage

Here is a classical, "dumb" factorial implementation:

const factorial = N => {
  if (N == 0) {
    return 1;
  }
  return N * factorial(N - 1);
};
 
// Don't do this, it will crash:
console.log(factorial(180000));

This can be transformed with infinistack in order to emancipate from stack overflow errors:

import infinistack from "infinistack";
 
const factorial = infinistack(N => {
  if (N == 0) {
    return 1;
  }
  return N * factorial(N - 1);
});
 
// This works now!
console.log(factorial(180000));

Amazing. Thanks to @razimantv for the original idea in python

Caveats

Not yet tested on:

  • Async functions
  • Non trivial recursion schemes
  • Function calls with non-stringifiable arguments (higher order functions for example)

Package Sidebar

Install

npm i infinistack

Weekly Downloads

1

Version

1.0.3

License

MIT

Unpacked Size

17.3 kB

Total Files

6

Last publish

Collaborators

  • crubier