Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/scala/17.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
scala多重指派效率_Scala_Variable Assignment_Tuples - Fatal编程技术网

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)