#67 collections: parallel spliterators

クローズ
4 年 前ranides によって開かれました · 1 コメント
ranides4 年 前 にコメントしました

At this moment, our collections do not support parallel spliterators.

Especially VirtualList and IntRange should return specialized spliterators.

At this moment, our collections do not support parallel spliterators. Especially `VirtualList` and `IntRange` should return specialized spliterators.
ranides この課題がコミット 4 年 前 から参照されました
ranides この課題がコミット 4 年 前 から参照されました
ranides 4 年 前 に閉じられました
ranides4 年 前 にコメントしました
オーナー

In fact, default spliterator created from Iterator tries to split data anyway (using buffering and assuming, that producing values is faster than processing, which is reasonable assumption).

We put our implementation inside VirtualList and IntRange, but it is unnecessary to put it everywhere, especially because our data structures are not designed for parallelization in first place, I suppose.

They are fast, sequential, memory bounded, designed for realtime constraints, not for parallel processing which introduces a lot of overhead anyway.

In fact, default spliterator created from Iterator tries to split data anyway (using buffering and assuming, that producing values is faster than processing, which is reasonable assumption). We put our implementation inside VirtualList and IntRange, but it is unnecessary to put it everywhere, especially because our data structures are not designed for parallelization in first place, I suppose. They are fast, sequential, memory bounded, designed for realtime constraints, not for parallel processing which introduces a lot of overhead anyway.
会話に参加するには サインイン してください。
マイルストーンなし
担当者なし
1 参加者
読み込み中…
キャンセル
保存
まだコンテンツがありません