Girls just wanna have fast MPMC queues with bounded waiting

女生就想要快速的、有界等待的 MPMC 队列

HN Points: 136 / 31 comments | Author: EvgeniyZh | HN Discussion: item?id=48809574 | Source: nahla.dev

Original Article

Disclaimer: An earlier version of this post claimed the structure is wait-free, this is incorrect. Being wait-free requires that failure or suspension of any thread can’t cause failure or suspension of another thread. This queue in fact does not fulfill that requirement. The main section which discusses the wait bounds of queue operations has been amended to reflect this, but other parts of this article have not been. As such there may parts of the text which refer to this as a wait-free queue, which it is not. I chose to keep those sections to avoid rewriting chunks of this post after it was already posted. Thanks for the correction Reddit user matthieum!

⋯ 继续阅读请登录会员 ⋯