SortedMap.mapValuesの高速代替

Question

次のコードは、実際のケースではSortedMapのキーがJoda DateTimeであり、マップに数千の要素が含まれているという問題を示しています。

import java.io.{ByteArrayOutputStream, ObjectOutputStream} 

import scala.collection.immutable.SortedMap 

object Main extends App { 
    val s = SortedMap(1 -> "A", 2 -> "B", 3 -> "C") 

    def f(s: String) = s 


    val sMap = s.map(kv => kv._1 -> f(kv._2)) // slow: rebuilds Map, as keys could change 

    val sMapValues = s.mapValues(f) // fast, but creates a view only 

    val so = new ByteArrayOutputStream 
    val oos = new ObjectOutputStream(so) 
    oos.writeObject(s) // works 
    oos.writeObject(sMap) // works 
    oos.writeObject(sMapValues) // does not work - view only 

    oos.close() 
    so.close() 
} 

問題はmapValuesがSortedMapのための良好な性能を持っていながら、結果は実際のコレクションが、ビューではなく、そのように、それはシリアライズすることができないです。キーと値の両方をマッピングする単純なソリューションが機能しますが、ツリー表現が再構築されると遅くなります。mapはキーを変更していません。

SortedMap.mapValuesの代わりに、シリアル化可能な結果が出力されますか？

Answer 1

変換してみてください。

val sMapValues = s.transform((_,v) => f(v)) 

キーと値を変換ラムダに設けられているが、結果は値のみに適用され、キーは変更されません。