知识卡片
占位条目让同键共享计算
首次请求在锁内为key插入含ready通道的entry,再解锁执行慢函数;后续请求找到同一entry后等待ready。结果写完后close(ready),等待者才能读取,同key只计算一次,不同key仍可并发。首个计算若panic或永久不返回,ready可能永不关闭;示例没有取消、失败重试或淘汰策略。
结构图: 类图
classDiagram
class Memo {
f Func
mu sync.Mutex
cache map[string]*entry
Get(key string) (value interface{}, err error)
}
class entry {
res result
ready chan struct{}
}
class result {
value interface{}
err error
}
Memo o-- entry : 每键一个占位
entry *-- result : 保存计算结果
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
e = &entry{ready: make(chan struct{})} memo.cache[key] = e
参考来源
- 位置:《Go语言圣经》第09章《示例: 并发的非阻塞缓存》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch9-07.html;spine 91,归一字符[5851,5909))
- 结论依据:原文memo4占位、解锁、发布与等待流程说明重复抑制。
- 原始内容:e = &entry{ready: make(chan struct{})} memo.cache[key] = e