Seqの変更可能なマップをScalaのIndexedSeqの不変のマップに変換する

Question

人を表す多数のレコード（数百万）を処理する必要があります。私は、生年に基づいてパーティションを作成し、各グループを別々に処理したいと考えています。私は、スレッドセーフで並列化できるように、機能的なソリューション（最小/最小限の変更可能なデータ）を作成しようとしています。

私の最初の試みでは、誕生年ごとに一連の人物記録をマッピングするMap[Int, IndexedSeq]を構築するテール再帰関数を作成しました。私は各グループの人々にランダムアクセスをしているので、索引付けされたシーケンスが必要です。ここに私のコードです：

@tailrec 
def loop(people: Seq[Person], 
     map: Map[Int, IndexedSeq[Person]] = Map()): Map[Int, IndexedSeq[Person]] = { 
    if (people.isEmpty) map 
    else { 
    val person = people.head 
    val yearOfBirth = person.yearOfBirth 
    val seq = map.getOrElse(yearOfBirth, IndexedSeq()) 
    loop(people.tail, map + (yearOfBirth -> (seq :+ person))) 
    } 
} 

これは動作しますが、あまり効率的ではありません。私は、非常にローカライズされた少量の可変性を可能にすることで、より良くすることができます。可変変数のすべてがスタック上にある場合、出力はMapが不変である限り、コードはスレッドセーフになります。

私はこれを内部的に変更可能なMap[Int, List[Person]]を構築し、それを戻り値として不変のMap[Int, IndexedSeq[Person]]に効率的に変換して実装したいと考えています。

Listの変更可能なMapを不変のMap[Int, IndexedSeq[Person]]に最も効率的に変換する方法を教えてください。各年の出生グループの人々に特定の順序はないことに注意してください。

Answer 1

特性のgroupBy機能を使用しないのはなぜですか？ （ドキュメントはこちらです：http://www.scala-lang.org/api/current/index.html#scala.collection.Seq）

def groupByYearOfBirth(people: Seq[Person]) = people.groupBy(_.yearofBirth) 

編集：私の最初の命題に反して、.mapValues(_.toIndexedSeq)to provide an IndexedSeq`を使用しないでください。ダニエルは以下のコメントの理由を説明します。