首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在C++中是否有生产就绪的无锁队列或哈希实现

问在C++中是否有生产就绪的无锁队列或哈希实现
EN

Stack Overflow用户
提问于 2009-07-22 09:08:29
回答 15查看 54.8K关注 0票数 88

我已经在谷歌上搜索了相当多的C++中的无锁队列。我找到了一些代码和一些试验--但我什么都不能编译。无锁的散列也是受欢迎的。

总结:到目前为止,我还没有得到肯定的答案。没有“生产就绪”库,而且令人惊讶的是,现有的库中没有一个符合STL容器的API。

EN

回答 15

Stack Overflow用户

发布于 2013-02-18 20:53:07

从1.53开始,boost提供了一个set of lock free data structures,包括队列、堆栈和单生产者/单消费者队列(即环形缓冲区)。

票数 41
EN

Stack Overflow用户

发布于 2009-07-22 09:14:38

本文的起点是Herb Sutter为single producer and consumer或multiple ones撰写的DDJ文章。他提供的代码(从每篇文章的第二页内联开始)使用C++0x样式的原子模板类型;您可以使用Boost进程间库来模仿它。

boost代码隐藏在进程间库的深层,但是在阅读了适当的头文件(atomic.hpp)之后,在我熟悉的系统上进行必要的比较和交换操作的实现看起来很不错。

票数 25
EN

Stack Overflow用户

发布于 2013-04-15 23:51:24

脸书的Folly似乎有基于C++11 <atomic>的无锁数据结构

包含文档的

我敢说这些目前都在生产中使用,所以我猜它们可以安全地在其他项目中使用。

干杯!

票数 17
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1164023

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档