讲师中心 微信公众号
AI工具推荐 视频效率加速

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

冬伟酱_7517

冬伟酱_7517

发布时间:2026-03-19 21:53:44

|

644人浏览过

|

来源于php中文网

原创

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; 配合 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 记录都确认没指向它。

立即学习“C++免费学习笔记(深入)”;

  • hazard_record 通常用 thread_local 存,避免 cache line bouncing;大小建议固定为 4–8 个槽位,够用且易遍历
  • 全局 hazard_domain 的扫描逻辑必须用 memory_order_acquire 读所有 thread_local 记录,否则可能漏检
  • 不要用 std::vector<Node*> 存 hazard 槽位——动态分配会破坏无锁前提;用 std::array<Node*, N> + 原子索引控制
struct hazard_record {
    std::array<std::atomic<Node*>, 4> ptrs;
    std::atomic<size_t> count{0};
};
<p>thread_local hazard_record current_hazard;</p><div class="aritcle_card flexRow">
                                                        <div class="artcardd flexRow">
                                                                <a class="aritcle_card_img" 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 href="/xiazai/gongju/2823" title="C++14">C++14</a>
                                                                        <p>C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。</p>
                                                                </div>
                                                                <a 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>

为什么别直接抄 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++

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

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

相关专题

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

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

3888

2025.08.29

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

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

744

2025.10.23

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

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

359

2026.04.23

treenode的用法
treenode的用法

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

2501

2023.12.01

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

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

356

2025.12.22

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

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

397

2026.01.06

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

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

452

2026.05.09

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

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

3128

2023.10.19

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

0

2026.10.16

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn