Builder、Combiner、およびSplitterとは何ですか？

Question

EPFLの並列プログラミングコースでは、データ並列性のための4つの抽象概念、すなわちIterator,Builder,CombinerおよびSplitterが挙げられます。

私はIteratorに精通していますが、他の3つは一度も使用していません。私はBuilder、Combiner、およびSplitterをscala.collectionパッケージの下で見ました。しかし、私は現実世界の開発、特にList、Array、ParArrayなどのような他のコレクションとのコラボレーションでそれらを使用する方法を考えています。誰でも私にいくつかの指針と例を教えてください。

ありがとうございます！

Answer 1

2つの特性IteratorとBuilderは、並列性に固有のものではありませんが、CombinerとSplitterの基礎を提供します。

• あなたは既にIteratorは方法hasNextとnextを提供することにより、連続的なコレクションを反復処理であなたを助けることができることを知っています。 SplitterはIteratorの特別なケースであり、コレクションを複数のサブセットのサブセットに分割する際に役立ちます。アイデアは、分割後、これらのサブセットを並行して処理できるということです。 .splitterを呼び出すことによって、並列コレクションからSplitterを入手することができます。
  • remaining: Int：現在のコレクション、またはその数の少なくとも近似の要素の数を返す次のようにSplitter形質の二つの重要な方法です。この情報は、コレクションを分割する価値があるかどうかを判断するために重要な情報です。コレクションに少量の要素しか含まれていない場合、コレクションをさらに小さなサブセットに分割するのではなく、これらの要素を順番に処理する必要があります。
  • split: Seq[Splitter[A]]：現在のコレクションを実際に分割するメソッド。 （Splitterで表される）分離されたサブセットを返します。再帰的に再帰的に分割できるのは、それが価値がある場合です。サブセットが十分に小さい場合、それらは部分的に処理（例えば、フィルタリングまたはマッピング）され得る。
• Builderは、新しい（順次）コレクションを作成するために内部的に使用されます。 Combinerは、Builderの特別なケースであり、同時に、Splitterの対応物を表す。 Splitterは、コレクションを並列処理する前にコレクションを分割しますが、Combinerは後で結果をまとめます。 .newCombinerを呼び出して、並列コレクション（サブセット）からCombinerを取得できます。これは、次の方法で行います。
  • combine(that: Combiner[A, B]): Combiner[A, B]：現在のコレクションと別のコレクションを組み合わせて、両方をCombinerにマージします。結果は新しいCombinerであり、最終結果を表すか、別のサブセットと組み合わされます（ちなみに、タイプパラメータAとBは、要素タイプと型または結果のコレクションを表します）。

事はあなたが実装、あるいは新しい並列コレクションを定義しない場合は、直接これらのメソッドを使用する必要がないことです。アイデアは、新しい並列コレクションを実装する人々はスプリッタとコンバイナを定義するだけで、その操作が既に実装されているためスプリッタとコンバイナを利用するため、他の操作を無料で行うことができます。

もちろん、これは、それらの仕組みがどのように機能するかについての表面的な説明に過ぎません。さらに読むために、私はArchitecture of the Parallel Collections LibraryとCreating Custom Parallel Collectionsと読むことをお勧めします。