hashmap 标签归档 | 土法炼钢兴趣小组的算法知识备份

从零实现一个无锁并发哈希表

正确的无锁数据结构可以写出来。但代价比你想象的大。CAS 循环、ABA 问题、内存回收、x86 和 ARM 的行为差异——这篇从一行 compare_exchange 开始，到一个完整的无锁哈希表结束。