代码之家  ›  专栏  ›  技术社区  ›  Kevin Meredith

创建3位产品流时出现内存不足异常

  •  0
  • Kevin Meredith  · 技术社区  · 12 年前

    我写了一个函数,它产生一个由x位数的乘积组成的流[Long]。

    例如,2位数字是1到99(含)。

      def getXDigitProducts(x: Int): Stream[Long] = {
        val MAX = Math.pow(10, x)
        @tailrec
        def go(outer: Int, inner: Int, acc: Stream[Long]): Stream[Long] = 
         (outer, inner) match {
          case (MAX, _) => acc
          case (_, MAX) => go(outer + 1, 1, acc)
          case (_, _)   => go(outer, inner + 1, Stream[Long](outer * inner) ++ acc)
        }
        go(1, 1, Stream[Long]())
      }
    

    沃尔特瑟夫:

    > Example: getXDigitProducts(2) will produce a stream of:
    > 
    > 1*1 1*2 1*3    ... 1*98 1*99
    > 2*1 2*2 2*3    ... 2*98 2*99
    > 99*1 99*2 99*3 ... 99*98 99*99
    

    使用x=2有效,但传入x=3会引发 OutOfMemory 上的异常 outer = 668 .

    此异常的原因是什么?

    执行时 Stream[Long](outer * inner) ++ acc ,是否有一些中间流没有被正确地垃圾收集?

    1 回复  |  直到 12 年前
        1
  •  3
  •   Daniel C. Sobral    12 年前

    弗洛里斯是绝对正确的。一旦你打电话 go ,它只会在到达时返回 case (MAX, _) 此时, 每件事 已在内存中创建和分配。

    我看到你试图确保尾部递归,但是 Stream 是为了 不 具有尾部递归。您要构建 开始 的 流动 ,并将递归调用附加到它。

    这不会导致堆栈溢出问题,因为函数将在该点返回,而不是递归,并且只有在您访问流的元素时才会进行“递归”调用——在堆栈的更高级别。

    所以,摆脱 acc ,然后转动这个

    go(outer, inner + 1, Stream[Long](outer * inner) ++ acc)
    

    到这个

    (outer * inner) #:: go(outer, inner + 1)
    

    或者类似的东西——您可能需要做一些探索,以找出如何确保不严格计算递归调用。

    推荐文章