Trait rustc_rayon::iter::FromParallelIterator [−][src]
pub trait FromParallelIterator<T> where
T: Send, {
fn from_par_iter<I>(par_iter: I) -> Self
where
I: IntoParallelIterator<Item = T>;
}
Expand description
FromParallelIterator
implements the creation of a collection
from a ParallelIterator
. By implementing
FromParallelIterator
for a given type, you define how it will be
created from an iterator.
FromParallelIterator
is used through ParallelIterator
’s collect()
method.
Examples
Implementing FromParallelIterator
for your type:
use rayon::prelude::*;
use std::mem;
struct BlackHole {
mass: usize,
}
impl<T: Send> FromParallelIterator<T> for BlackHole {
fn from_par_iter<I>(par_iter: I) -> Self
where I: IntoParallelIterator<Item = T>
{
let par_iter = par_iter.into_par_iter();
BlackHole {
mass: par_iter.count() * mem::size_of::<T>(),
}
}
}
let bh: BlackHole = (0i32..1000).into_par_iter().collect();
assert_eq!(bh.mass, 4000);
Required methods
fn from_par_iter<I>(par_iter: I) -> Self where
I: IntoParallelIterator<Item = T>,
fn from_par_iter<I>(par_iter: I) -> Self where
I: IntoParallelIterator<Item = T>,
Creates an instance of the collection from the parallel iterator par_iter
.
If your collection is not naturally parallel, the easiest (and
fastest) way to do this is often to collect par_iter
into a
LinkedList
or other intermediate data structure and then
sequentially extend your collection. However, a more ‘native’
technique is to use the par_iter.fold
or
par_iter.fold_with
methods to create the collection.
Alternatively, if your collection is ‘natively’ parallel, you
can use par_iter.for_each
to process each element in turn.
Implementations on Foreign Types
Collect items from a parallel iterator into a vector.
Collect items from a parallel iterator into a vecdeque.
Collect items from a parallel iterator into a binaryheap. The heap-ordering is calculated serially after all items are collected.
Collect items from a parallel iterator into a freshly allocated linked list.
Collect (key, value) pairs from a parallel iterator into a hashmap. If multiple pairs correspond to the same key, then the ones produced earlier in the parallel iterator will be overwritten, just as with a sequential iterator.
Collect (key, value) pairs from a parallel iterator into a btreemap. If multiple pairs correspond to the same key, then the ones produced earlier in the parallel iterator will be overwritten, just as with a sequential iterator.
impl<V, S> FromParallelIterator<V> for HashSet<V, S> where
V: Eq + Hash + Send,
S: BuildHasher + Default + Send,
impl<V, S> FromParallelIterator<V> for HashSet<V, S> where
V: Eq + Hash + Send,
S: BuildHasher + Default + Send,
Collect values from a parallel iterator into a hashset.
Collect values from a parallel iterator into a btreeset.
Collect characters from a parallel iterator into a string.
Collect characters from a parallel iterator into a string.
Collect string slices from a parallel iterator into a string.
Collect strings from a parallel iterator into one large string.
Collect string slices from a parallel iterator into a string.
impl<'a, C: ?Sized, T> FromParallelIterator<T> for Cow<'a, C> where
C: ToOwned,
C::Owned: FromParallelIterator<T>,
T: Send,
impl<'a, C: ?Sized, T> FromParallelIterator<T> for Cow<'a, C> where
C: ToOwned,
C::Owned: FromParallelIterator<T>,
T: Send,
Collect an arbitrary Cow
collection.
Note, the standard library only has FromIterator
for Cow<'a, str>
and
Cow<'a, [T]>
, because no one thought to add a blanket implementation
before it was stabilized.
Collapses all unit items from a parallel iterator into one.
This is more useful when combined with higher-level abstractions, like
collecting to a Result<(), E>
where you only care about errors:
use std::io::*;
use rayon::prelude::*;
let data = vec![1, 2, 3, 4, 5];
let res: Result<()> = data.par_iter()
.map(|x| writeln!(stdout(), "{}", x))
.collect();
assert!(res.is_ok());
impl<C, T> FromParallelIterator<Option<T>> for Option<C> where
C: FromParallelIterator<T>,
T: Send,
impl<C, T> FromParallelIterator<Option<T>> for Option<C> where
C: FromParallelIterator<T>,
T: Send,
Collect an arbitrary Option
-wrapped collection.
If any item is None
, then all previous items collected are discarded,
and it returns only None
.
impl<C, T, E> FromParallelIterator<Result<T, E>> for Result<C, E> where
C: FromParallelIterator<T>,
T: Send,
E: Send,
impl<C, T, E> FromParallelIterator<Result<T, E>> for Result<C, E> where
C: FromParallelIterator<T>,
T: Send,
E: Send,
Collect an arbitrary Result
-wrapped collection.
If any item is Err
, then all previous Ok
items collected are
discarded, and it returns that error. If there are multiple errors, the
one returned is not deterministic.