divfor的专栏

过去40年，计算机处理器的速度增长一直遵循半导体技术演进的摩尔定律，折算为每年加快52％。然而，计算机内存运行方面的提速仅为每年9％，硬盘性能的提速平均每年只有6％。现在计算机内存的运行速度只有CPU速度的约400分之一，这导致数据读取延迟，形成“存储墙”。CPU一级、二级、三级缓存构成的台阶将二者相连，而台阶的容量决定了有多少待处理的数据能够站在台阶上。所以现代CPU的价格不再主要由CPU主频决

无锁哈希表(Lock-Free Hash Table)是多线程编程中的理想数据结构，但是实现以及使用都需要一定的技巧。博主对此做了一个巧妙的设计实现，本文于此首次阐述设计思想。 通过考察各种基于CAS原子操作的无锁数据结构实现，目前公认可实现无锁安全的数据结构是数组和单向队列。其他实现都一定程度上受到ABA问题的威胁。数组的实现相对于单向队列要简单，所以无锁hash table理想的选择是