并发、原子 MSI 哈希表

本文介绍了一种构建快速、开放寻址哈希表的技巧——MSI（Mask-Step-Index）哈希表，并探讨了在多线程/进程环境下，如何通过原子操作来支持不同的并发约束。

文章首先展示了单生产者、多消费者（SPMC）场景下的实现，随后讨论了在具备多个生产者时，如何使用比较并交换（compare-and-swap）原子操作来优化插入过程，以避免数据竞争。

最后，文章强调了在更现实的应用场景中，为了保证数据一致性，通常需要使用acquire-release语义的原子操作，以及同步的副作用，即消费者现在可以按照生产者顺序观察插入。