replace the lock in `exec::__nest_rcvr::__complete` with a CAS loop
还没有人认领这个 Issue。
评估
- 难度
- 3/5
- 预计耗时
- 1-2 天
- 新手友好度
- 38/100
- Issue 类型
- 重构
- 描述清晰度
- 基本清楚
- 活跃度
- 停滞
- 技术栈
- cpp
- 领域
- performance
调研方向
从 async_scope::spawn 和 start_detached 开始,然后检查 split 中的链表通知逻辑。定位 exec::__next_rcvr::__complete(或标题中所述的 __nest_rcvr::__complete)中的加锁和解锁,并将其与 split 的 compare-and-swap 循环进行比较。完成的标准是 completion 路径使用基于 CAS 的方法,同时不改变通知行为或 async_scope 的正确性。
由索引模型根据 Issue 内容生成。
描述
async_scope::spawn is much slower than start_detached, and I suspect the issue is the locking and unlocking going on in exec::__next_rcvr::__complete. There is similar logic for walking a linked list and notifying each element in the implementation of split, but there it is done more efficiently with a compare-and-swap loop. Maybe the two can share logic.
- 主要语言
- C++
- 星标
- 2.4k
- 派生
- 270
- 平均合并
- 2 天 10 小时
- 30 天内合并 PR
- 42
贡献指南
这个仓库没有索引到贡献指南
从这里开始
- 先读完整个 Issue,再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库,在一个分支上完成修改。
- 提交 Pull Request,并在描述里引用这个 Issue 编号。
NVIDIA/stdexec 的其他 Issue
-
inline_scheduler's namespace-scope static_assert fails under nvcc (private nested __sender access) 未关闭
难度 2/5 1-3 小时 新手友好度 65/100
-
难度 2/5 1-3 小时 新手友好度 68/100
-
难度 4/5 3-5 天 新手友好度 45/100
-
难度 4/5 3-5 天 新手友好度 48/100
-
难度 4/5 3-5 天 新手友好度 65/100
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 75/100
-
good first issue
难度 2/5 1-3 小时 新手友好度 75/100
ros2/message_filters#338 ·
-
难度 2/5 1-3 小时 新手友好度 70/100
subsurface/subsurface#4984 ·
-
难度 2/5 1-3 小时 新手友好度 75/100
flutter-webrtc/flutter-webrtc#2206 ·
-
难度 2/5 1-3 小时 新手友好度 70/100
google-ai-edge/LiteRT-LM#3739 ·