我有这个问题:
>查找列表中的第一个元素,其中包含给定条件.
不幸的是,列表很长(100.000个元素),并且使用一个Thread评估每个元素的条件总共花费大约30秒.
有没有办法干净地并行化这个问题?我已经查看了所有的tbb模式,但找不到任何拟合.
更新:出于性能原因,我希望在找到项目时尽早停止并停止处理列表的其余部分.这就是我相信我不能使用parallel_while或parallel_do的原因.
最佳答案 我对这个库并不是很熟悉,但只是大声思考,难道你不能让一组线程在不同的凝视点上以相同的步幅迭代吗?
假设您决定拥有n个线程(=核心数或其他),每个线程应该被赋予一个特定的起始点,直到n,所以第一个线程从begin()开始,它比较的下一个项目是begin()n,第二个线程在begin()1开始,然后它的下一个比较也是在n等.
这样你可以让一组线程在列表中并行迭代,迭代本身可能并不昂贵 – 只是比较.没有节点会被多次比较,你可以有一些条件,当任何一个线程进行匹配时设置这个条件,并且所有条件都应该在迭代/比较之前检查这个条件.
我认为实施起来非常简单(?)