#thread-pool #tree-structure #thread #worker-thread #pool #tree #parallelism

thread-tree

A tree-structured thread pool for splitting jobs hierarchically on worker threads. The tree structure means that there is no contention between workers when delivering jobs

5 releases

0.3.3 Nov 14, 2021
0.3.2 Jan 2, 2021
0.3.1 Jan 1, 2021
0.3.0 Dec 26, 2020
0.2.0 Dec 20, 2020

#288 in Concurrency

Download history 12803/week @ 2024-06-17 14937/week @ 2024-06-24 18080/week @ 2024-07-01 18264/week @ 2024-07-08 10287/week @ 2024-07-15 11609/week @ 2024-07-22 11675/week @ 2024-07-29 13689/week @ 2024-08-05 14526/week @ 2024-08-12 16917/week @ 2024-08-19 19081/week @ 2024-08-26 10687/week @ 2024-09-02 9915/week @ 2024-09-09 8938/week @ 2024-09-16 10039/week @ 2024-09-23 8121/week @ 2024-09-30

37,459 downloads per month
Used in 45 crates (via matrixmultiply)

MIT/Apache

24KB
415 lines

Thread tree

A tree-structured thread pool. See API documentation for more information.

Stack jobs and job execution based on rayon-core by Niko Matsakis and Josh Stone.

Experimental simple thread pool used for spawning stack-bound scoped jobs with no work stealing.

This is good for:

  • You want to split work recursively in jobs that use approximately the same time.
  • You want thread pool overhead to be low

This is not good for:

  • You need work stealing
  • When you have jobs of uneven size

Wild ideas and notes

Possibly allow reserving a subbranch of the tree.


lib.rs:

A hierarchical thread pool used for splitting work in a branching fashion.

This thread pool is good for:

  • You want to split work recursively in jobs that use approximately the same time.
  • You want thread pool overhead to be low

This is not good for:

  • You need work stealing
  • When you have jobs of uneven size

Dependencies

~345KB