小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ
沉浸式翻译 immersive translate
Dify.AI

本文梳理并发哈希表的核心难题:锁粒度与扩容搬迁。并发表仅保证单操作原子,get后put仍会丢更新,应改用merge等原子方法。对比JDK7分段锁、JDK8桶锁加协作扩容、分裂有序表不搬元素、NonBlockingHashMap及Go sync.Map等实现,并给出桶长分布、扩容复制比例约六分之一等实测数据。

并发哈希表:分段锁、桶锁、协作扩容与分裂有序表

土法炼钢兴趣小组的博客 土法炼钢兴趣小组的博客 · 2026-04-16T00:00:00Z

根据之前的部分总结,tokio定时器是一个时间轮加锁的结构,所有操作都需要使用原子锁。所有worker在操作定时器时都需要争抢同一把锁,锁的粒度过大。

tokio定时器是如何设计的? {全局一个时间轮+全局原子锁}?

Rust.cc Rust.cc · 2023-07-01T14:57:32Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码