Roads Not Taken
One of the hardest decisions we had to make when creating this book was what to leave out. Here’s a quick summary of the roads we didn’t take, as well as some pointers if you want to investigate them yourself.
Fork/Join and Work-Stealing
Fork/Join is an approach to parallelism popularized by the Cilk language,[81] a parallel variant of C/C++, but implementations are now available for many environments, including Java.[82] Fork/Join is particularly suited to divide-and-conquer algorithms, such as those we saw in Divide and Conquer (indeed, Clojure’s reducers make use of Java’s Fork/Join framework under the hood).
Fork/Join implementations typically make use of work-stealing to share tasks across a thread pool, an approach ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access