scala多重指派效率
多个赋值(例如scala多重指派效率,scala,variable-assignment,tuples,Scala,Variable Assignment,Tuples,多个赋值(例如val(x,y)=(1,2))在运行时的效率是否低于相应的单个赋值(val x=1;val y=2) 我可以想象答案是“是”,因为scala可能需要构造中间元组。这是正确的吗 如果我有一个额外的元组,例如valtup=(1,2) 现在这样做是否更有效: (a) val(x,y)=tup 或 (b) valx=tup.\u 1;val y=tup.\u 2 或者它们是一样的 与上一个示例不同的是,不再需要分配RHS。只需执行所有选项一百万次,然后通过调用System.currentT
val(x,y)=(1,2)
)在运行时的效率是否低于相应的单个赋值(val x=1;val y=2
)
我可以想象答案是“是”,因为scala可能需要构造中间元组。这是正确的吗
如果我有一个额外的元组,例如valtup=(1,2)
现在这样做是否更有效:
(a) val(x,y)=tup
或
(b) valx=tup.\u 1;val y=tup.\u 2
或者它们是一样的
与上一个示例不同的是,不再需要分配RHS。只需执行所有选项一百万次,然后通过调用System.currentTimeMillis来测量所用的时间。从理论上讲,多重分配的效率应该较低,但它可能会被优化掉。您可以使用scala 2.9 REPL的新
:javap
功能:
scala> class A { val (a, b) = (1, 2) }
scala> :javap -c A
Compiled from "<console>"
public class A extends java.lang.Object implements scala.ScalaObject{
...
public A();
Code:
0: aload_0
1: invokespecial #22; //Method java/lang/Object."<init>":()V
4: aload_0
5: new #24; //class scala/Tuple2$mcII$sp
8: dup
9: iconst_1
10: iconst_2
11: invokespecial #27; //Method scala/Tuple2$mcII$sp."<init>":(II)V
14: astore_1
15: aload_1
16: ifnull 68
19: aload_1
20: astore_2
21: new #24; //class scala/Tuple2$mcII$sp
24: dup
25: aload_2
26: invokevirtual #33; //Method scala/Tuple2._1:()Ljava/lang/Object;
29: invokestatic #39; //Method scala/runtime/BoxesRunTime.unboxToInt:(Ljava/lang/Object;)I
32: aload_2
33: invokevirtual #42; //Method scala/Tuple2._2:()Ljava/lang/Object;
36: invokestatic #39; //Method scala/runtime/BoxesRunTime.unboxToInt:(Ljava/lang/Object;)I
39: invokespecial #27; //Method scala/Tuple2$mcII$sp."<init>":(II)V
42: putfield #44; //Field x$1:Lscala/Tuple2;
45: aload_0
46: aload_0
47: getfield #44; //Field x$1:Lscala/Tuple2;
50: invokevirtual #47; //Method scala/Tuple2._1$mcI$sp:()I
53: putfield #14; //Field a:I
56: aload_0
57: aload_0
58: getfield #44; //Field x$1:Lscala/Tuple2;
61: invokevirtual #50; //Method scala/Tuple2._2$mcI$sp:()I
64: putfield #16; //Field b:I
67: return
68: new #52; //class scala/MatchError
71: dup
72: aload_1
73: invokespecial #55; //Method scala/MatchError."<init>":(Ljava/lang/Object;)V
76: athrow
}
scala> class B { val a = 1; val b = 2 }
scala> :javap -c B
Compiled from "<console>"
public class B extends java.lang.Object implements scala.ScalaObject{
...
public B();
Code:
0: aload_0
1: invokespecial #20; //Method java/lang/Object."<init>":()V
4: aload_0
5: iconst_1
6: putfield #12; //Field a:I
9: aload_0
10: iconst_2
11: putfield #14; //Field b:I
14: return
}
scala>A类{val(A,b)=(1,2)}
scala>:javap-ca
从“”编译
公共类A扩展了java.lang.Object,实现了scala.ScalaObject{
...
公共A();
代码:
0:aload_0
1:invokespecial#22;//方法java/lang/Object。“:()V
4:aload_0
5:new#24;//类scala/Tuple2$mcII$sp
8:dup
9:iconst_1
10:iconst_2
11:invokespecial#27;//方法scala/Tuple2$mcII$sp.“”:(II)V
14:astore_1
15:aload_1
16:ifnull 68
19:aload_1
20:astore_2
21:new#24;//类scala/Tuple2$mcII$sp
24:dup
25:aload_2
26:invokevirtual#33;//方法scala/Tuple2._1:()Ljava/lang/Object;
29:invokestatic#39;//方法scala/runtime/BoxesRunTime.unextpoint:(Ljava/lang/Object;)I
32:aload_2
33:invokevirtual#42;//方法scala/Tuple2.2:()Ljava/lang/Object;
36:invokestatic#39;//方法scala/runtime/BoxesRunTime.unextpoint:(Ljava/lang/Object;)I
39:invokespecial#27;//方法scala/Tuple2$mcII$sp.“”:(II)V
42:putfield#44;//字段x$1:Lscala/Tuple2;
45:aload_0
46:aload_0
47:getfield#44;//字段x$1:Lscala/Tuple2;
50:invokevirtual#47;//方法scala/Tuple2._1$mcI$sp:()I
53:putfield#14;//字段a:I
56:aload_0
57:aload_0
58:getfield#44;//字段x$1:Lscala/Tuple2;
61:invokevirtual#50;//方法scala/Tuple2._2$mcI$sp:()I
64:putfield#16;//字段b:I
67:返回
68:new#52;//类scala/MatchError
71:dup
72:aload_1
73:invokespecial#55;//方法scala/MatchError。“:(Ljava/lang/Object;)V
76:athrow
}
scala>class B{val a=1;val B=2}
scala>:javap-cb
从“”编译
公共类B扩展了java.lang.Object,实现了scala.ScalaObject{
...
公共B();
代码:
0:aload_0
1:invokespecial#20;//方法java/lang/Object。”“:()V
4:aload_0
5:iconst_1
6:putfield#12;//字段a:I
9:aload_0
10:iconst_2
11:putfield#14;//字段b:I
14:返回
}
所以我猜答案是元组版本比较慢。我想知道为什么会有拳击比赛,难道这不应该随着元组的特殊化而消失吗 我对缺乏基准测试并不满意,所以这里有一些使用的基准测试,它在后台使用谷歌卡尺。图表包含计算结果(ns/内部循环执行),但文本结果直接来自控制台。守则:
package org.example
import annotation.tailrec
import com.google.caliper.Param
class Benchmark extends SimpleScalaBenchmark {
@Param(Array("10", "100", "1000", "10000"))
val length: Int = 0
var array: Array[Int] = _
override def setUp() {
array = new Array(length)
}
def timeRegular(reps: Int) = repeat(reps) {
var result = 0
array.foreach {value => {
val tuple = (value, value)
val (out1, out2) = tuple
result += out1
result += out2
}}
result
}
def timeUnpack(reps: Int) = repeat(reps) {
var result = 0
array.foreach {value =>{
val tuple = (value, value)
val out1 = tuple._1
val out2 = tuple._2
result += out1
result += out2
}}
result
}
def timeBoxedUnpack(reps: Int) = repeat(reps) {
var result = 0
array.foreach {value =>{
val tuple = (value, value, value)
val out1 = tuple._1
val out2 = tuple._2
val out3 = tuple._3
result += out1
result += out2
result += out3
}}
result
}
}
Scala 2.9.2
Scala 2.10.3
结论
只要元组的算术性很好,解包元组的速度就很快。我的问题的第二部分呢?@dsg——尝试完全相同的方法,看看javap是否会给出不同的结果。我没有安装2.9 REPL。我猜元组版本编译为较慢的字节码,但在高负载代码部分使用时,热点将完全补偿这一点。
0% Scenario{vm=java, trial=0, benchmark=Regular, length=10} 102.09 ns; σ=1.04 ns @ 10 trials
8% Scenario{vm=java, trial=0, benchmark=Unpack, length=10} 28.23 ns; σ=0.27 ns @ 6 trials
17% Scenario{vm=java, trial=0, benchmark=BoxedUnpack, length=10} 110.17 ns; σ=1.95 ns @ 10 trials
25% Scenario{vm=java, trial=0, benchmark=Regular, length=100} 909.73 ns; σ=6.42 ns @ 3 trials
33% Scenario{vm=java, trial=0, benchmark=Unpack, length=100} 271.40 ns; σ=1.35 ns @ 3 trials
42% Scenario{vm=java, trial=0, benchmark=BoxedUnpack, length=100} 946.59 ns; σ=8.38 ns @ 3 trials
50% Scenario{vm=java, trial=0, benchmark=Regular, length=1000} 8966.33 ns; σ=40.17 ns @ 3 trials
58% Scenario{vm=java, trial=0, benchmark=Unpack, length=1000} 2517.54 ns; σ=4.56 ns @ 3 trials
67% Scenario{vm=java, trial=0, benchmark=BoxedUnpack, length=1000} 9374.71 ns; σ=68.25 ns @ 3 trials
75% Scenario{vm=java, trial=0, benchmark=Regular, length=10000} 81244.84 ns; σ=661.81 ns @ 3 trials
83% Scenario{vm=java, trial=0, benchmark=Unpack, length=10000} 23502.73 ns; σ=122.83 ns @ 3 trials
92% Scenario{vm=java, trial=0, benchmark=BoxedUnpack, length=10000} 112683.27 ns; σ=1101.51 ns @ 4 trials
length benchmark ns linear runtime
10 Regular 102.1 =
10 Unpack 28.2 =
10 BoxedUnpack 110.2 =
100 Regular 909.7 =
100 Unpack 271.4 =
100 BoxedUnpack 946.6 =
1000 Regular 8966.3 ==
1000 Unpack 2517.5 =
1000 BoxedUnpack 9374.7 ==
10000 Regular 81244.8 =====================
10000 Unpack 23502.7 ======
10000 BoxedUnpack 112683.3 ==============================
0% Scenario{vm=java, trial=0, benchmark=Regular, length=10} 28.26 ns; σ=0.13 ns @ 3 trials
8% Scenario{vm=java, trial=0, benchmark=Unpack, length=10} 28.27 ns; σ=0.07 ns @ 3 trials
17% Scenario{vm=java, trial=0, benchmark=BoxedUnpack, length=10} 109.56 ns; σ=2.27 ns @ 10 trials
25% Scenario{vm=java, trial=0, benchmark=Regular, length=100} 273.40 ns; σ=2.73 ns @ 5 trials
33% Scenario{vm=java, trial=0, benchmark=Unpack, length=100} 271.25 ns; σ=2.63 ns @ 6 trials
42% Scenario{vm=java, trial=0, benchmark=BoxedUnpack, length=100} 1088.00 ns; σ=10.60 ns @ 3 trials
50% Scenario{vm=java, trial=0, benchmark=Regular, length=1000} 2516.30 ns; σ=7.13 ns @ 3 trials
58% Scenario{vm=java, trial=0, benchmark=Unpack, length=1000} 2525.00 ns; σ=24.25 ns @ 6 trials
67% Scenario{vm=java, trial=0, benchmark=BoxedUnpack, length=1000} 10188.98 ns; σ=101.32 ns @ 3 trials
75% Scenario{vm=java, trial=0, benchmark=Regular, length=10000} 25886.80 ns; σ=116.33 ns @ 3 trials
83% Scenario{vm=java, trial=0, benchmark=Unpack, length=10000} 25938.97 ns; σ=76.02 ns @ 3 trials
92% Scenario{vm=java, trial=0, benchmark=BoxedUnpack, length=10000} 115629.82 ns; σ=1159.41 ns @ 5 trials
length benchmark ns linear runtime
10 Regular 28.3 =
10 Unpack 28.3 =
10 BoxedUnpack 109.6 =
100 Regular 273.4 =
100 Unpack 271.2 =
100 BoxedUnpack 1088.0 =
1000 Regular 2516.3 =
1000 Unpack 2525.0 =
1000 BoxedUnpack 10189.0 ==
10000 Regular 25886.8 ======
10000 Unpack 25939.0 ======
10000 BoxedUnpack 115629.8 ==============================
java version "1.7.0_45"
Java(TM) SE Runtime Environment (build 1.7.0_45-b18)
Java HotSpot(TM) 64-Bit Server VM (build 24.45-b08, mixed mode)