c – tbb：parallel find first element

我有这个问题：

>查找列表中的第一个元素,其中包含给定条件.

不幸的是,列表很长(100.000个元素),并且使用一个Thread评估每个元素的条件总共花费大约30秒.

有没有办法干净地并行化这个问题？我已经查看了所有的tbb模式,但找不到任何拟合.

更新：出于性能原因,我希望在找到项目时尽早停止并停止处理列表的其余部分.这就是我相信我不能使用parallel_while或parallel_do的原因.

解决方法

我对这个库并不是很熟悉,但只是大声思考,难道你不能让一组线程在不同的凝视点上以相同的步幅迭代吗？

假设您决定拥有n个线程(=核心数或其他),每个线程应该被赋予一个特定的起始点,直到n,所以第一个线程从begin()开始,它比较的下一个项目是begin()n,第二个线程在begin()1开始,然后它的下一个比较也是在n等.

这样你可以让一组线程在列表中并行迭代,迭代本身可能并不昂贵 – 只是比较.没有节点会被多次比较,你可以有一些条件,当任何一个线程进行匹配时设置这个条件,并且所有条件都应该在迭代/比较之前检查这个条件.

我认为实施起来非常简单(？)