如何使用带有泛型向量的人造丝的.par_iter()?

时间:2017-01-10 19:03:55

标签: generics rust rayon

这是一个人为的例子,但我相信如果我能够开展这项工作,我可以将其应用于我的具体案例。

extern crate num;
extern crate rayon;
use rayon::prelude::*;
use num::Float;

fn sqrts<T: Float>(floats: &Vec<T>) -> Vec<T> {
    floats.par_iter().map(|f| f.sqrt()).collect()
}

fn main() {
    let v = vec![1.0, 4.0, 9.0, 16.0, 25.0];
    println!("{:?}", sqrts(&v));
}

这个错误在编译时使用&#34;方法par_iter存在,但不满足以下特征限制:&std::vec::Vec<T> : rayon::par_iter::IntoParallelIterator&#34;。如果我使用iter代替par_iter或者切换为使用f32f64代替通用代码,则代码可以正常工作。

我可以做些什么才能在泛型载体上使用par_iterIntoParallelIterator特征是否意味着由最终用户实施?我该怎么做呢?

1 个答案:

答案 0 :(得分:5)

首先,阅读Why is it discouraged to accept a reference to a String (&String) or Vec (&Vec) as a function argument?。然后...

查看IntoParallelIterator的实施者:

impl<'data, T: Sync + 'data> IntoParallelIterator for &'data [T]

添加问题的Sync绑定修补程序。 Rayon可能会使用多个线程,但您的原始T无法保证共享是否安全或线程之间是否安全!这是第二次出现:

error: no method named `collect` found for type `rayon::par_iter::map::Map<rayon::par_iter::slice::SliceIter<'_, T>, rayon::par_iter::map::MapFn<[closure@src/main.rs:7:27: 7:39]>>` in the current scope
 --> src/main.rs:7:41
  |
7 |     floats.par_iter().map(|f| f.sqrt()).collect()
  |                                         ^^^^^^^
  |
  = note: the method `collect` exists but the following trait bounds were not satisfied: `rayon::par_iter::map::MapFn<[closure@src/main.rs:7:27: 7:39]> : rayon::par_iter::map::MapOp<&_>`, `rayon::par_iter::map::Map<rayon::par_iter::slice::SliceIter<'_, T>, rayon::par_iter::map::MapFn<[closure@src/main.rs:7:27: 7:39]>> : std::iter::Iterator`

结帐collect

fn collect<C>(self) -> C 
    where C: FromParallelIterator<Self::Item>

我们可以看到目标类型需要实现FromParallelIterator

impl<T> FromParallelIterator<T> for Vec<T> where T: Send

因此,添加两个边界可以编译:

fn sqrts<T: Float + Send + Sync>(floats: &[T]) -> Vec<T>