taskflow:多线程并行任务

文章目录

一、taskflow

首先taskflow是基于graph的,每个独立的task只能在单核单线程上运行,可以看成一个执行单元。

task之间可以并行,那么taskflow和普通线程池的区别在于,可以给task之间添加依赖关系,比如taskA.precede(taskB) 表示taskB依赖taskA;

或者taskA.succeed(taskB) 表示taskA依赖taskB; (这个等价于taskB.precede(taskA))

把每个task看成节点,依赖关系看成有向边,可以画出task

但是注意这个图不能有环形依赖;这个可以通过拓扑排序校验。

那么构建了这个依赖关系之后,taskflow的能力就是可以在尽可能多的并行处理前提下,保证有依赖的任务之间的调用顺序。

例如:B依赖A依赖S;那么taskflow会保证 B执行之前,A,S都已经指向完毕。

二、SunTaskFlow

参考

相关推荐
不想写代码的星星7 分钟前
COW(Copy-on-Write):开抄开抄,哎嘿,我装的
开发语言·c++
Sylvia-girl11 分钟前
C++内存如何管理?
java·jvm·c++
无敌秋25 分钟前
C++ 单例模式
c++·单例模式
Brilliantwxx31 分钟前
【C++】认识标准库STL(2)
开发语言·c++
故事还在继续吗37 分钟前
STL 容器算法手册
开发语言·c++·算法
啊我不会诶37 分钟前
2023西安邀请赛vp补题
c++·算法
唠玖馆37 分钟前
c++ list详解
c++
khalil102038 分钟前
代码随想录算法训练营Day-38动态规划06 | 322. 零钱兑换、279.完全平方数、139.单词拆分、多重背包、总结
数据结构·c++·算法·leetcode·动态规划
6Hzlia1 小时前
Hot 100 刷题计划】 LeetCode 146. LRU 缓存 | C++ 哈希表+双向链表
c++·leetcode·缓存
我不是懒洋洋1 小时前
【数据结构】二叉树OJ(单值二叉树、检查两棵树是否相同、对称二叉树、二叉树的前序遍历、另一颗树的子树)
c语言·数据结构·c++·经验分享·算法·leetcode·visual studio