.map в Scala() на неизменные и изменчивые картах

Question

При вызове .map() на карте большой длины, которая будет быстрее

1. Назвав его на изменяемую карте
2. Назвав его на неизменном карта
3. Или это не будет делать различие

Answer 1

Давайте просто проверить его (конечно, результаты microbenchmark всегда должны быть приняты с зерном соли).

Использование Scalameter:

// build.sbt 

scalaVersion := "2.11.4" 

libraryDependencies ++= Seq(
    "com.storm-enroute" %% "scalameter" % "0.6" 
) 

// src/main/scala/main.scala 

import org.scalameter.api._ 
import scala.collection.immutable 
import scala.collection.mutable 

object RangeBenchmark extends PerformanceTest.Quickbenchmark { 
    val sizes = Gen.range("size")(100000, 500000, 100000) 

    val immutableMaps = for { 
    size <- sizes 
    } yield immutable.Map((0 until size).map(n => n -> (size-n)).toSeq: _*) 

    val mutableMaps = for { 
    size <- sizes 
    } yield mutable.Map((0 until size).map(n => n -> (size-n)).toSeq: _*) 

    performance of "immutable.Map" in { 
    measure method "map" in { 
     using(immutableMaps) in { m => m.map { case (k, v) => (k+1, v+1) } } 
    } 
    } 

    performance of "mutable.Map" in { 
    measure method "map" in { 
     using(mutableMaps) in { m => m.map { case (k, v) => (k+1, v+1) } } 
    } 
    } 
} 

Бег (sbt run):

... lots of output ... 

::Benchmark immutable.Map.map:: 
cores: 4 
jvm-name: OpenJDK 64-Bit Server VM 
jvm-vendor: Oracle Corporation 
jvm-version: 24.65-b04 
os-arch: amd64 
os-name: Linux 
Parameters(size -> 100000): 40.95331 
Parameters(size -> 200000): 90.12223 
Parameters(size -> 300000): 139.716564 
Parameters(size -> 400000): 208.114459 
Parameters(size -> 500000): 254.876849 

... lots of output ... 

::Benchmark mutable.Map.map:: 
cores: 4 
jvm-name: OpenJDK 64-Bit Server VM 
jvm-vendor: Oracle Corporation 
jvm-version: 24.65-b04 
os-arch: amd64 
os-name: Linux 
Parameters(size -> 100000): 24.004582 
Parameters(size -> 200000): 52.941946 
Parameters(size -> 300000): 66.036803 
Parameters(size -> 400000): 113.575799 
Parameters(size -> 500000): 119.544183 

Видимо, изменяемая карта почти ровно в два раза быстрее. Я предполагаю, что это происходит из-за разницы в карте. Builder s: immutable map builder - это var, который обновляется каждым добавленным элементом, в то время как изменчивый построитель карт является самой изменчивой картой. Следовательно, при больших размерах карты неизменяемый построитель карт вызывает больше распределений. Это действительно дикая догадка, поэтому, возможно, кто-то более осведомленный даст правильную причину.