#parallel #iterator #thread


Readahead from an iterator on a separate thread, returning items in order and synchronously

2 releases

0.1.1 Apr 26, 2021
0.1.0 Apr 25, 2021

#651 in Concurrency

Download history 62/week @ 2023-06-10 83/week @ 2023-06-17 77/week @ 2023-06-24 84/week @ 2023-07-01 72/week @ 2023-07-08 21/week @ 2023-07-15 69/week @ 2023-07-22 31/week @ 2023-07-29 11/week @ 2023-08-05 82/week @ 2023-08-12 106/week @ 2023-08-19 111/week @ 2023-08-26 119/week @ 2023-09-02 118/week @ 2023-09-09 86/week @ 2023-09-16 150/week @ 2023-09-23

496 downloads per month
Used in conserve


68 lines

Readahead adaptor for iterators

Items are generated from the iterator in a separate thread, and returned to the caller as a regular iterator, in the same order.

This is useful when the wrapped iterator does significant work that can be parallelized with other work on the calling thread. For example, if both the iterator and its client are CPU-intensive, they utilize separate cores. Or if the iterator does blocking IO on multiple files, opening of later files can be overlapped with processing of earlier files.

Rayon offers much more powerful ways to parallelize iterators. This adaptor is useful for some simpler and complementary cases:

  • Both the producer and consumer are serial.

  • Items should be produced and consumed one at a time and in order, but production and consumption can be overlapped.

  • The work is potentially IO-bound, so a separate thread can be dedicated to this iterator, rather than using an NCPUS thread pool.

No runtime deps