Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

无锁数据结构与并行算法

本模块提供面向高吞吐、低延迟场景的无锁(lock-free)数据结构与并行算法基元,既可在 asco 协程运行时中使用,也可在普通线程环境中独立使用。

设计重点:

  • 尽量避免阻塞与系统调用,减小上下文切换开销。
  • 借助原子操作与合适的内存序(acquire/release/acq_rel)保证跨核可见性与顺序性。
  • 关注缓存友好与伪共享隔离,使用 cache line 对齐降低抖动。
  • 在异常与资源管理上提供可预期的语义,避免泄漏与 ABA 问题。

当前组件

  • 无锁连续队列 continuous_queue:面向 SPSC 理想路径、但允许多 sender/receiver 句柄并发的消息队列。