Scala编译器在重用已知函数结果时的效率如何？

发布时间：2020-12-16 08:49:21 所属栏目：安全来源：网络整理

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

我正在研究基于 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)

与

def add(x: Int,y: Int) = x + y * 10000000000

do_something( add(1,2) )
do_another_thing( add(1,2) )

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

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

谢谢

解决方法

从我所看到的,Scala编译器根本没有优化它.如果JVM可以确定结果不会改变,那么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)})

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!