Was ist der bevorzugte Weg, um die parallelen Sammlungen in Scala zu verwenden?

Question

Zuerst nahm ich an, dass jede Sammlungsklasse eine zusätzliche par Methode erhalten würde, die die Sammlung in eine passende parallele Datenstruktur umwandeln würde (wie map gibt die beste Sammlung für den Elementtyp in Scala 2.8 zurück).

Nun scheint es, dass einige Collection-Klassen unterstützen eine par Methode (z. B.. Array), aber andere haben toParSeq, toParIterable Methoden (z. B.. Liste). Das ist ein bisschen komisch, da Array nicht oft benutzt oder empfohlen wird.

Was ist der Grund dafür? Wäre es nicht besser, nur eine par für alle Sammlung Klassen zur Verfügung zu haben, die "das Richtige" tun?

Wenn ich Daten habe, die parallel verarbeitet werden könnten, welche Typen sollte ich verwenden? Die Merkmale in scala.collection oder die Art der Implementierung direkt?

Oder sollte ich jetzt Arrays bevorzugen, weil sie billiger zu parallelisieren scheinen?

Answer 1

Listen sind nicht so gut für die parallele Verarbeitung geeignet. Der Grund ist, dass Sie, um das Ende der Liste zu erreichen, jedes einzelne Element durchlaufen müssen. Daher können Sie die Liste auch einfach als Iterator behandeln und daher auch etwas allgemeineres wie toParIterable verwenden.

Jede Sammlung, die einen schnellen Index hat, ist ein guter Kandidat für die parallele Verarbeitung. Dies beinhaltet alles, was LinearSeqOptimized implementiert, plus Bäume und Hash-Tabellen. Array hat so schnell wie ein Index, so dass es eine ziemlich natürliche Wahl ist. Sie können auch Dinge wie ArrayBuffer verwenden (die eine par Methode hat, die eine ParArray zurückgibt).