LongAdder的longAccumulate方法中的rehash操作详解
LongAdder的longAccumulate方法中的rehash操作引发了关于空槽位是否需要重哈希的疑问。
代码片段:
if ((a = as[(n - 1) & h]) == null) { if (cellsBusy == 0) {} // 即使cellsBusy不为0,collide也会被设置为false collide = false; }
即使as[(n - 1) & h]为空(表示该槽位没有竞争),代码仍然将collide设置为false,并执行rehash(h = advanceprobe(h))。
这种设计并非多余。rehash操作的目的是预先避免未来可能的竞争。如果同一线程在后续循环中仍然无法获取CAS锁,它需要重新尝试。rehash通过将线程引导到不同的槽位,提高了获取锁的概率,从而提升性能。 即使当前槽位为空,不代表未来不会有竞争。 提前进行rehash是一种预防性策略,以减少后续冲突的可能性,提高整体效率。
以上就是LongAdder的rehash操作:空槽位也需要重哈希吗?的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号