一个用 C++ 实现的快速无锁队列 VS Facebook's folly::ProducerConsumerQueue

 

 

http://www.oschina.net/translate/a-fast-lock-free-queue-for-cpp?cmp&p=2

https://github.com/facebook/folly/blob/master/folly/ProducerConsumerQueue.h

 

给我代码 如果没有可靠的（已被测试的）实现，设计又有什么用呢？:-) 我已经 在GitHub发布了我的实现。 自由的fork它吧！它由两个头部组成，一个是给队列的，还有一个取决于是否包含一些辅助参数。 它具有几个优异的特性： 与 C++11兼容 (支持移动对象而不是做拷贝) 完全通用 (任何类型的模板化容器) -- 就像std::queue,你从不需要自己给元素分配内存 (这将你从为了管理正在排队的元素而去写锁无关的内存管理单元的麻烦中解脱出来) 以连续的块预先分配内存 提供 atry_enqueue方法，该方法保证不去分配内存 (队列以初始容量起动) 也提供了一个enqueue方法，该方法能够根据需要动态的增长队列的大小 不采用比较-交换循环；这意味着 enqueue和dequeue是O(1)复杂度 (不计算内存分配) 对于x86设备, 内存屏障编译为空指令，这意味着enqueue与dequeue仅仅只是简单的loads和stores序列 (以及 branches) 在 MSVC2010+ 和 GCC 4.7+下编译 (而且应该工作于任何支持 C++11 的编译器)

It should be noted that this code will only work on CPUs that treat aligned integer and native-pointer-size loads/stores atomically; fortunately, this includes every modern processor (including ARM, x86/x86-64, and PowerPC). It is not designed to work on the DEC Alpha (which seems to have the weakest memory-ordering guarantees of all time). I'm releasing the code and algorithm under the terms of the simplified BSD license. Use it at your own risk; in particular, lock-free programming is a patent minefield, and this code may very well violate a pending patent (I haven't looked). It's worth noting that I came up with the algorithm and implementation from scratch, independent of any existing lock-free queues.

译者信息 译者信息 赵亮-碧海情天 翻译于 11个月前 0人 顶 此译文 应注意的是，此代码只能工作于能处理对齐的整数和原生指针长度的负载/存储原子的CPU；幸运的是，这包括所有的现代处理器（包括 ARM，x86 / x86-64，和PowerPC）。它不能工作于 DEC Alpha（这玩意内存排序能力保证最弱）。 我发布的代码和算法遵循简化的BSD授权协议。你需要自己承担使用风险；特别是，无锁编程是一个专利的雷区，这代码很可能违反了专利（我还没查验）。需要提出的是，我是自己胡乱写出来的算法和实现，与任何现有的无锁队列无关。