乐观锁耦合

来自论文 "乐观锁耦合：一种可扩展且高效的通用同步方法"

在实际项目中，当存在许多写冲突时，有一些无锁数据结构，特别是数据库相关的，如 BwTree，Split-Ordered List（也称为无锁哈希表）。性能损失非常严重，有时甚至不如无脑 Mutex。然而，无脑 Mutex 在正常情况下性能通常很差，那么是否存在一种折中的形式可以解决这个问题？

这就是折中的形式。因此，它可以用作通用锁，并且性能令人满意。

但是，我有一个设计良好且针对使用场景进行了优化的无锁数据结构。它不能成为你的实现吗？

当然，这更好，但你没有114514 PHD学生来优化你的数据结构，也没有1919810位强大的调试大师来处理内存顺序等问题，这会变得棘手。

这时，我的项目已经上线，投资者已经给了我钱。

那么这种数据结构的缺点是什么？

当然有~

这种数据结构的缺点主要在于使用了61位版本，当这个版本满时，我们就可以躺平了。当然，如果你的数据结构疯狂地改变到这个二进制，你应该在写代码时遇到问题。

基准测试

源代码位于 \benches 目录下。你可以在自己的机器上运行它~

在 my MacOS 2.3 GHz Intel Core i5 上的基准测试结果

• 重读
• 重写
• 只读
• 只写

缺点

乐观锁的缺点很明显。当存在严重冲突时，它会被 Mutex 和其他锁机制撞得粉碎。但当 读 > 写 时，乐观锁表现得更好。

锁的使用

当有3个读取核心和2个写入核心时

移除阻塞日志的中间部分