Book Image

Rust Standard Library Cookbook

By : Jan Hohenheim, Daniel Durante
Book Image

Rust Standard Library Cookbook

By: Jan Hohenheim, Daniel Durante

Overview of this book

Mozilla’s Rust is gaining much attention with amazing features and a powerful library. This book will take you through varied recipes to teach you how to leverage the Standard library to implement efficient solutions. The book begins with a brief look at the basic modules of the Standard library and collections. From here, the recipes will cover packages that support file/directory handling and interaction through parsing. You will learn about packages related to advanced data structures, error handling, and networking. You will also learn to work with futures and experimental nightly features. The book also covers the most relevant external crates in Rust. By the end of the book, you will be proficient at using the Rust Standard library.
Table of Contents (12 chapters)

There's more...

The underlying mechanism of rayon is work stealing. This means that when we call the following function, the current thread will immediately start working on a and place b in a queue:

rayon::join(a, b);

Meanwhile, whenever a core is idle, rayon will let it work on the next task in the queue. The new thread then steals the task from the others. In our case, that would be b. If a happens to finish before b, the main thread will look into the queue and try to steal work as well. The queue can contain more than two items if rayon::join is called multiple times in a recursive function.

The author of rayon, Niko Matsakis, wrote down the following pseudo Rust code to illustrate this principle in his introductory blog post at http://smallcultfollowing.com/babysteps/blog/2015/12/18/rayon-data-parallelism-in-rust/:

fn join<A,B>(oper_a: A, oper_b: B)
where A: FnOnce() + Send,
B: FnOnce() + Send,
{
// Advertise `oper_b` to...