知识卡片

结构图卡 · 5619.f.7.a.3.a.1.e.7.f.4.a

占位条目让同键共享计算

理解等级:中级

首次请求在锁内为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 : 保存计算结果
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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