无锁数据结构与并行算法
本模块提供面向高吞吐、低延迟场景的无锁(lock-free)数据结构与并行算法基元,既可在 asco 协程运行时中使用,也可在普通线程环境中独立使用。
设计重点:
- 尽量避免阻塞与系统调用,减小上下文切换开销。
- 借助原子操作与合适的内存序(acquire/release/acq_rel)保证跨核可见性与顺序性。
- 关注缓存友好与伪共享隔离,使用 cache line 对齐降低抖动。
- 在异常与资源管理上提供可预期的语义,避免泄漏与 ABA 问题。
当前组件
- 无锁连续队列 continuous_queue:面向 SPSC 理想路径、但允许多 sender/receiver 句柄并发的消息队列。