Groovy:sum() 是否比使用 inject 计算总和更有效



[1, 3, 5].sum()[1, 3, 5].inject( 0, {x, y -> x + y}快得多吗?

看看下面的基准:

@Grab(group='org.gperfutils', module='gbench', version='0.4.3-groovy-2.4')
def b = benchmark {
    'simple-sum' {
        [1, 3, 5].sum()
    }
    'inject-sum' {
        [1, 3, 5].inject(0, { x, y -> x + y })
    }
}
b.prettyPrint()

和输出:

Environment
===========
* Groovy: 2.4.0
* JVM: Java HotSpot(TM) 64-Bit Server VM (25.5-b02, Oracle Corporation)
    * JRE: 1.8.0_05
    * Total Memory: 283.5 MB
    * Maximum Memory: 3641 MB
* OS: Mac OS X (10.10.1, x86_64)
Options
=======
* Warm Up: Auto (- 60 sec)
* CPU Time Measurement: On
            user  system  cpu  real
simple-sum   218       2  220   226
inject-sum   270       2  272   276

输出表明它几乎相同 - sum几乎每次尝试都快一点,但差异并不显着。另请查看sum是如何实现的。在这种简单的情况下,它可能更快,但在更高级的场景中,结果可以反转。

您可以使用闭包自己尝试:

def m1 = { l ->
    l.sum()
}
def m2 = { l ->
    l.inject( 0, {x, y -> x + y})
}

def benchmark = { l, c ->
     def d1 = new Date().time
     println "sum = ${c.call(l)}"
     def d2 = new Date().time
     println d2-d1
}
println benchmark([1,3,5], m1)
println benchmark([1,3,5], m2)

您可能需要传递更大的列表才能获得更好的案例。

最新更新