Scala Seqとリストのパフォーマンス

Question

私は少し混乱しています。私はScalaにコードを持っています（正確なコードはそれほど重要ではありません）。 Seq [T]を取るために書いたすべての方法がありました。これらのメソッドは主にテール再帰的であり、Seq（）のように最初に供給されるアキュムレータとしてSeq [T]を使用します。興味深いことに、すべてのシグネチャを具体的なList（）実装と入れ替えると、パフォーマンスが3倍に向上しています。

Seqのデフォルトの実装が実際不変なリストではないのですか？だからこそ、本当に何が起こっているのですか？

Answer 1

Seq(1,2,3)を呼び出し、List(1,2,3)を呼び出すと、いずれも1 :: 2 :: 3 :: Nilになります。 Seq.apply方法は次のようになりますだけで非常に一般的な方法である：

def apply[A](elems: A*): CC[A] = { 
    if (elems.isEmpty) empty[A] 
    else { 
    val b = newBuilder[A] 
    b ++= elems 
    b.result() 
    } 
} 

newBuilderここ事項のその種のものです。 scala.collection.immutable.Seq.newBuilderからThat method代表者：

def newBuilder[A]: Builder[A, Seq[A]] = new mutable.ListBuffer 

のでSeqためBuilderがmutable.ListBufferです。 Seqは、このように実装され、空のListBufferに要素を追加した後、その上にresultを呼び出すことによって構成されます：

def result: List[A] = toList 

/** Converts this buffer to a list. Takes constant time. The buffer is 
* copied lazily, the first time it is mutated. 
*/ 
override def toList: List[A] = { 
    exported = !isEmpty 
    start 
} 

ListもBuilderとしてListBufferを有しています。それはわずかに異なるが同様の構築プロセスを経る。私はあなたのアルゴリズムの大部分がSeqに先行することから成り、全体としてSeq.apply(...)を呼び出さないことを前提としているので、それでは大きな違いは生じません。もしあなたがそれをしたとしても、大きな違いはありません。

あなたは、その動作をしているコードを見ずに見ている動作を引き起こしていると言うことは本当にできません。