资料介绍
软件简介
SPSCQueue 是用 C++ 11 编写的单个生产者单一消费者等待和无锁定大小队列。
示例代码
SPSCQueueq(2); auto t = std::thread([&] { while (!q.front()); std::cout << *q.front() << std::endl; q.pop(); }); q.push(1); t.join();
使用
-
SPSCQueue
(size_t capacity); Create a
SPSCqueue
holding items of typeT
with capacitycapacity
. Capacity need to be greater than 2. -
void emplace(Args &&... args);
Enqueue an item using inplace construction. Blocks if queue is full.
-
bool try_emplace(Args &&... args);
Try to enqueue an item using inplace construction. Returns
true
on success andfalse
if queue is full. -
void push(const T &v);
Enqueue an item using copy construction. Blocks if queue is full.
-
template
void push(P &&v); Enqueue an item using move construction. Participates in overload resolution only if
std::is_constructible
. Blocks if queue is full.::value == true -
bool try_push(const T &v);
Try to enqueue an item using copy construction. Returns
true
on success andfalse
if queue is full. -
template
void try_push(P &&v); Try to enqueue an item using move construction. Returns
true
on success andfalse
if queue is full. Participates in overload resolution only ifstd::is_constructible
.::value == true -
T *front();
Return pointer to front of queue. Returns
nullptr
if queue is empty. -
pop();
Dequeue first elment of queue. Invalid to call if queue is empty. Requires
std::is_nothrow_destructible
.::value == true
一旦一个单一的写线程可以执行入队列的操作时,只有一个单一的读线程可以执行取队列操作,其他的使用都是不允许的。
实现原理
底层实现是一个环形缓冲区。
参考资料:
- Intel. Avoiding and Identifying False Sharing Among Threads.
- Wikipedia. Ring buffer.
- Wikipedia. False sharing.
性能测试
以下测试结果是基于 2 socket machine with 2 x Intel(R) Xeon(R) CPU E5-2620 0 @ 2.00GHz.
NUMA Node / Core / Hyper-Thread | Throughput (ops/ms) | Latency RTT (ns) |
---|---|---|
#0,#0,#0 & #0,#0,#1 | 63942 | 60 |
#0,#0,#0 & #0,#1,#0 | 37739 | 238 |
#0,#0,#0 & #1,#0,#0 |
- 龙芯3A5000下实现按键检测大小写锁定键和数字键 0次下载
- 《2022年全球消费者洞察调研》中国报告
- 用默认密码当心变肉鸡!13条消费者物联网设备必须遵循的安全实务准则
- 队列实现数据循环外显示源码下载 4次下载
- 一个小队列,MCU专用
- 单一参数交流电路的分析计算
- 消费者威廉希尔官方网站 协会国际标准CTA-861-F 1次下载
- 怎么样实现车辆队列行驶系统的总体设计论文 5次下载
- 单片机实现FIFO循环队列的代码和资料免费下载
- 消费者风险态度的主观信任模型 0次下载
- 基于多Agent的消费者需求代理系统分析 41次下载
- 从消费者角度分析数字电视的营销策略 19次下载
- 面向消费者的NGN
- 主动队列管理建模及最优控制策略
- 一种高效的磁盘队列I/O机制
- 聊一聊消息队列威廉希尔官方网站 选型的7种消息场景 1125次阅读
- 消息队列的发展历史 844次阅读
- 怎么设计实现一个无锁高并发的环形连续内存缓冲队列 1107次阅读
- 如何使用消息队列进行通信 1193次阅读
- 什么是消息队列?消息队列中间件重要吗? 1263次阅读
- SystemVerilog中的队列 3681次阅读
- 实现一个双端队列的步骤简析 1312次阅读
- 关于CAS等原子操作介绍 无锁队列的链表实现方法 3199次阅读
- 干货:Linux内核中等待队列的四个用法 2765次阅读
- 智能门锁行业应是什么样子?从消费者方面着手 1617次阅读
- 消费者对需求的日益增长牵引着汽车电子的增长 860次阅读
- 智能家居系统具有哪些优势,受到众多消费者的青睐 916次阅读
- 浅析HMB威廉希尔官方网站 给我们消费者带来的福音 1.7w次阅读
- 如何提高消费者对物联网服务的信心和使用意愿方面行之有效的见解 2787次阅读
- 互联网+家居模式存硬伤 消费者陷入选择困境 737次阅读
下载排行
本周
- 1山景DSP芯片AP8248A2数据手册
- 1.06 MB | 532次下载 | 免费
- 2RK3399完整板原理图(支持平板,盒子VR)
- 3.28 MB | 339次下载 | 免费
- 3TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 4DFM软件使用教程
- 0.84 MB | 295次下载 | 免费
- 5元宇宙深度解析—未来的未来-风口还是泡沫
- 6.40 MB | 227次下载 | 免费
- 6迪文DGUS开发指南
- 31.67 MB | 194次下载 | 免费
- 7元宇宙底层硬件系列报告
- 13.42 MB | 182次下载 | 免费
- 8FP5207XR-G1中文应用手册
- 1.09 MB | 178次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191187次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多