2 unstable releases
Uses old Rust 2015
0.4.0 | Mar 3, 2018 |
---|---|
0.1.0 | Jun 12, 2017 |
#631 in Concurrency
41 downloads per month
41KB
771 lines
A tool for constructing multi-threaded pipelines of execution
A Pipeline
consists in one or more stages that each runs in its own thread (or multiple
threads). They take in items from the previous stage and produce items for the next stage,
similar to a Unix pipeline. This allows for expressing computation as a series of steps that
feed into each other and run concurrently
Examples
Build the first 10 fibonacci numbers:
use pipelines::Pipeline;
fn fibonacci(n:u64)->u64{if n<2 {1} else {fibonacci(n-1) + fibonacci(n-2)}}
let nums: Vec<u64> = (0..10).collect();
let fibs: Vec<u64> = Pipeline::from(nums)
.map(fibonacci)
.into_iter().collect();
Build the first 10 fibonacci numbers in parallel, then double them:
use pipelines::Pipeline;
let workers = 2;
fn fibonacci(n:u64)->u64{if n<2 {1} else {fibonacci(n-1) + fibonacci(n-2)}}
let nums: Vec<u64> = (0..10).collect();
let fibs: Vec<u64> = Pipeline::from(nums)
.pmap(workers, fibonacci)
.map(|x| x*2)
.into_iter().collect();
Build the first 10 fibonacci numbers in parallel then group them by evenness, expressed in mapreduce stages
use pipelines::Pipeline;
let workers = 2;
fn fibonacci(n:u64)->u64{if n<2 {1} else {fibonacci(n-1) + fibonacci(n-2)}}
let nums: Vec<u64> = (0..10).collect();
let fibs: Vec<(bool, u64)> = Pipeline::from(nums)
.pmap(workers, fibonacci)
.map(|num| (num % 2 == 0, num))
.preduce(workers, |evenness, nums| (evenness, *nums.iter().max().unwrap()))
.into_iter().collect();
Dependencies
~410–640KB