c++ c++26 aot hazard pointer c++标准库如何支持无锁内存回收

冬伟酱_7517

冬伟酱_7517

2026-03-19

644人浏览

原创

c++标准库至今未提供hazard pointer实现;它是一种用户态内存回收协议,需手动实现三要素:thread_local hazard_record、全局hazard_domain和retire接口,且必须精确判断保护点以避免use-after-free。

c++ c++26 aot hazard pointer c++标准库如何支持无锁内存回收

标准库根本没提供 hazard pointer

截至 C++26 草案(N4971 及之前),std::memory_order、std::atomic 和 std::shared_ptr 都不包含 hazard pointer 的实现或接口。这不是遗漏,而是标准委员会明确拒绝将其纳入——它太重、太依赖具体使用模式,且难以在通用容器中安全复用。

常见错误现象:std::atomic<node> head;</node> 配合 load(memory_order_acquire) 后直接解引用,看似“无锁”,实则可能访问已释放内存;有人误以为 std::shared_ptr 的原子操作能替代 hazard pointer,但它只保对象生命周期,不保指针本身被其他线程观察到的“可见窗口”。

  • hazard pointer 是一种**用户态内存回收协议**,不是同步原语,标准库只管同步(如原子操作),不管回收
  • C++26 引入的 std::atomic_ref 和 relaxed atomic reordering 规则,反而让手写 hazard pointer 更安全,但没提供现成封装
  • 所有号称“标准库支持 hazard pointer”的文章,基本混淆了 std::atomic 的能力边界

自己实现 hazard pointer 的最小可行结构

核心就三块:每个线程一个 hazard_record(存当前正在访问的指针),全局一个 hazard_domain(管理所有记录和待回收链表),外加一个 retire 接口把待释放节点挂到 domain 上。

关键点在于:线程必须显式调用 publish(标记指针为 hazard)和 clear(清除),且 retire 后不能立刻 delete,得等所有线程的 hazard 记录都确认没指向它。

  • hazard_record 通常用 thread_local 存,避免 cache line bouncing;大小建议固定为 4–8 个槽位,够用且易遍历
  • 全局 hazard_domain 的扫描逻辑必须用 memory_order_acquire 读所有 thread_local 记录,否则可能漏检
  • 不要用 std::vector<node></node> 存 hazard 槽位——动态分配会破坏无锁前提;用 std::array<node n></node> + 原子索引控制
struct hazard_record {
    std::array<:atomic>, 4> ptrs;
    std::atomic<size_t> count{0};
};
<p>thread_local hazard_record current_hazard;</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
														src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
													<p class="overflowclass">C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。</p>
												</div>
												<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<p>Node<em> protect(Node</em>& ptr) {
auto p = ptr.load(std::memory_order_acquire);
size_t i = current_hazard.count.fetch_add(1, std::memory_order_relaxed) % 4;
current_hazard.ptrs[i].store(p, std::memory_order_release);
return p;
}</p></size_t></:atomic>

为什么别直接抄 folly::hazptr 或 moodycamel::ConcurrentQueue 的实现

它们确实可用,但引入方式和行为差异极大:folly 的 hazptr_holder 依赖 folly::Synchronized 管理全局 epoch,moodycamel 版本用的是类似 RCU 的 epoch 批量回收,两者都不满足“纯 C++ 标准库依赖”前提,且默认开启 debug 检查(比如 double-retire 报错),上线前必须关掉。

典型踩坑场景:在 shared library 中用 folly::hazptr,若主程序也链接了另一份 folly(不同版本),hazptr_domain 全局状态会冲突,导致随机 crash;又或者误把 hazptr_holder 当 RAII 容器,在函数返回时自动 clear,却忘了它只 clear 当前 holder 绑定的 slot,不是整个 thread_local 记录。

  • folly::hazptr 默认每 100ms 做一次 epoch bump,高吞吐下可能拖慢回收延迟
  • moodycamel::ConcurrentQueue 内置的 hazard pointer 仅用于其 queue 实现,未暴露 API,无法复用于自定义结构
  • 二者都不兼容 constexpr 初始化,没法塞进 static 生命周期对象里

真正该关心的:你是否真的需要 hazard pointer

绝大多数所谓“无锁数据结构”场景,其实用 epoch-based reclamation(EBR)或 defer-delete 就够了。hazard pointer 只在一种情况下不可替代:节点生命周期极短、线程数多(>32)、且要求严格 O(1) 回收延迟(比如高频交易订单簿)。

更常见的问题是:写了 hazard pointer 却没配好 memory_order,比如在 protect() 里用 memory_order_relaxed 写 hazard 槽位,导致其他线程 scan 时读到陈旧值;或者忘了在 retire() 前做 full barrier,让编译器把 delete 提前到 hazard 还生效的位置。

  • 先用 std::shared_ptr + std::atomic 实现原型,压测看回收是否成瓶颈
  • 如果瓶颈真在内存回收,优先试 liburcu(userspace RCU),它比 hand-rolled hazard pointer 更易 audit
  • C++26 的 std::atomic_wait 和 std::atomic_notify 对 epoch 等待有帮助,但不改变 hazard pointer 的手动管理本质

最常被忽略的一点:hazard pointer 的正确性完全依赖程序员对“哪些指针需要保护”的精确判断。一个漏掉的 protect() 调用,就等于在生产环境埋了个 use-after-free,而且大概率只在特定负载下触发。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

3888

10

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

2025.10.23

744

4

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

359

31

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.12.01

2501

7

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

2025.12.22

356

20

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

2026.01.06

397

22

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

2026.05.09

452

25

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

2023.10.19

3128

3

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

2025.10.17

4829

12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习