Scala：なぜmapValuesがビューを生成し、安定した選択肢がありますか？

Question

ちょうど今私はmapValuesが見ることを学ぶことに驚いています。結果は次の例に示します。

case class thing(id: Int) 
val rand = new java.util.Random 
val distribution = Map(thing(0) -> 0.5, thing(1) -> 0.5) 
val perturbed = distribution mapValues { _ + 0.1 * rand.nextGaussian } 
val sumProbs = perturbed.map{_._2}.sum 
val newDistribution = perturbed mapValues { _/sumProbs } 

アイデアは、私はそれを再正規化し、いくつかのランダムに摂動さ分布を、持っているということです。このコードは、実際には元の意図で失敗します。mapValuesがviewを生成するので、perturbedが使用されるときは常に_ + 0.1 * rand.nextGaussianが再評価されます。

私は現在distribution map { case (s, p) => (s, p + 0.1 * rand.nextGaussian) }のようなことをやっていますが、それは少し冗長です。だからこの質問の目的は：

1. この事実を知らない人を思い出させます。
2. なぜ彼らがmapValues出力viewを作る理由を見てください。
3. コンクリートを生産する別の方法があるかどうかMap。
4. このトラップを持つその他の一般的なコレクションメソッドはありますか。

ありがとうございます。

Answer 1

これについてのチケットは、SI-4776（YTによる）です。

するとそれはそれ、これは言って持って紹介するコミット：

jrudolphの提案に続いて、不変 マップの抽象マップ、および重複した機能を変換filterKeysとmapValues を作りました。 transformとfilterNotを不変のマップから一般的なマップに移動しました。 phallerによるレビュー。

私はjrudolphの元の提案を見つけることができませんでしたが、mapValuesをより効率的にするために行われたと仮定しています。驚きになるかもしれませんが、値を複数回反復する可能性が高い場合は、mapValuesはより効率的です。

回避策として、mapValues(...).view.forceを実行して新しいMapを生成することができます。

Answer 2

Scalaのドキュメントは言う：

f(this(key))に、このマップのすべてのkeyをマップするマップビュー。結果のマップは、要素をコピーせずに元のマップをラップします。

これは予期されるはずですが、これは私に多くの恐怖を与えます。明日のコードを見直す必要があります。私は:-(ただ、他の回避策

のような振る舞いを期待していなかった。

あなたがコピーを入手するためにtoSeqを呼び出すことができ、あなたがtoMapをマッピングするために戻ってそれを必要とするが、この不要なオブジェクトを作成する場合、そして一つは、比較的容易に書き込み、mapValuesビューを作成しない、私は明日それを行うだろうと誰もが私の前にそれを行わない場合は、ここでのコードを投稿することができmap

を使用してオーバーパフォーマンスの意味合いを持っている;）

EDIT：

私はmapValues後に「.MAP（アイデンティティ）」（特定の機能を実装するので、必要はありません）を使用し、「力」ビューに簡単な方法を見つけました：

scala> val xs = Map("a" -> 1, "b" -> 2) 
xs: scala.collection.immutable.Map[java.lang.String,Int] = Map(a -> 1, b -> 2) 

scala> val ys = xs.mapValues(_ + Random.nextInt).map(identity) 
ys: scala.collection.immutable.Map[java.lang.String,Int] = Map(a -> 1315230132, b -> 1614948101) 

scala> ys 
res7: scala.collection.immutable.Map[java.lang.String,Int] = Map(a -> 1315230132, b -> 1614948101) 

それはタイプ残念です返されたのは実際のビューではありません！他の人は「力」と呼ぶことができたでしょう...