#67 collections: parallel spliterators

已關閉
ranides4 年之前創建 · 1 條評論
ranides commented 4 年之前

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 年之前 中引用了該問題
ranides4 年之前 關閉
ranides commented 4 年之前
所有者

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.
Sign in to join this conversation.
未選擇里程碑
未指派成員
1 參與者
正在加載...
取消
保存
尚未有任何內容