代码之家  ›  专栏  ›  技术社区  ›  Joshua

scala的编译器重用已知函数结果的效率如何?

  •  7
  • Joshua  · 技术社区  · 14 年前

    我正在开发一个基于scala的分析系统(http://www.hiringthing.com),我发现我经常问自己以下问题。如果给定一个没有副作用的“纯”函数,如果我用相同的输入两次命中该函数,我可以期望编译器重用第一次运行时生成的值,还是希望它再次遍历所有代码。换句话说,下面的第一个例子比第二个更有效吗?

    def add(x: Int, y: Int) = x + y * 10000000000
    
    val a = add(1,2)
    do_something(a)
    do_another_thing(a)
    

    VS

    def add(x: Int, y: Int) = x + y * 10000000000
    
    do_something( add(1,2) )
    do_another_thing( add(1,2) )
    

    如果编译器确实可以优化第二种情况,那么函数的复杂性有限制吗?

    我要做的是避免为了编程方便而多次运行某些数学重的函数…

    谢谢

    3 回复  |  直到 14 年前
        1
  •  9
  •   Dave Griffith    14 年前

    从我所看到的,scala编译器根本没有优化它。如果JVM能够确定结果不会改变,那么它可能会改变,但通常它没有好的方法来知道。

    所以,一般来说,如果它是一个微不足道的计算,那么它不会有什么不同,这既因为它是微不足道的,也因为JVM可以发现它只需要做一次。如果它很复杂,速度很重要,你应该使用 val a = 方法,除非您有向您证明在这种情况下JVM足够聪明的基准。

    请注意,有时放置VAL会感到很尴尬。有两种方法可以解决这个问题。首先,请注意,几乎任何内容都可以用大括号中的等价语句替换,因此异常可能比您想象的要少。此外,此方法在某些情况下可能有用:

    def reuse[A,B](a: A)(f: A => B) = f(a)
    reuse(add(1,2))( a => { do_something(a); do_another_thing(a)})
    
        2
  •  5
  •   Dave Griffith    14 年前

    scala编译器不会尝试通过调用函数或方法来优化任何函数或方法,除非您专门使用@inline注释(即使它不是gauranted)。也就是说,jvm和hotspot-jit编译器(尤其是编译器)几乎可以肯定地在您的示例中内联对“add”的调用,然后能够删除产生的公共子表达式。

    像往常一样,在询问关于性能和编译器优化的问题时,如果没有广泛的专业基准,任何答案都不应该被视为福音。过去的表现不是未来回报的高调。货物在运输过程中可能会沉淀。如果四小时后肿胀仍然存在,请看医生。所有型号超过18。

        3
  •  5
  •   Randall Schulz    14 年前

    如果没有效果系统,编译器就无法决定重用方法(或 Function )返回值。

    在整个计算历史中,大多数语言都是如此,您必须从您的算法中删除冗余。