javascript - 不会崩溃并且运行良好的文件夹

Question

我想要一个类似于 Haskell 或 lisp 中的文件夹的文件夹。我的 foldr 导致大型数组上的堆栈溢出，这可能是因为堆栈上的大量未决操作在达到基本情况之前无法减少。您将如何优化我的 foldr 以使其适用于大型阵列。

const foldr = (f, acc, [x, ...xs]) => 
  (typeof x === 'undefined') 
  ? acc 
  : f (x, foldr (f, acc, xs))

foldr((x, acc) => x + acc, 0, [...Array(100000).keys()])

Answer 1

foldr 几乎是 reduceRight :

const flip = f => (a, b) => f(b, a)

const foldr = (f, acc, arr) =>
  arr.reduceRight(flip(f), acc)

如果您想保留对 [x, . ..xs] 解包给你。

const flip = f => (a, b) => f(b, a)

const foldr = (f, acc, arr) =>
  arr.reduceRight(flip(f), acc)

console.log(foldr((x, acc) => x + acc, 0, [...Array(100000).keys()]))