Modern Dictionaries by Raymond Hettinger
SF Python在 YouTube 播放 ↗
字幕解读
Raymond Hettinger 回顾 Python 字典从早期哈希表到 key-sharing 与紧凑字典的演进，说明稀疏索引、密集条目和共享键如何减少内存占用、加快遍历并保留插入顺序。设计依赖开放寻址与扰动探测，也须权衡缓存局部性、删除后的空洞和顺序语义；问答强调性能评测要覆盖真实程序的缓存状态与工作负载。
自动字幕 · 引文按字幕原文展示，可点时间戳回看片段。
内容要点
- 紧凑字典把稀疏哈希索引与密集条目分开，减少空间并让遍历更连续。
- key-sharing 允许同类实例共享键结构，节省大量对象属性存储。
- 优化需结合实际缓存行为、删除/扩容模式和真实负载测量，不能只看理想微基准。
视频章节 6
- 字典无处不在与实现目标
- 字典和哈希表的历史
- 碰撞、开放寻址与探测
- Python 字典布局的变化
- 紧凑字典与共享键
- 缓存、删除与性能取舍
具体观点与证据 4
紧凑字典将稀疏索引与密集条目分开，使空槽不再承担完整哈希、键和值指针的空间成本。
描述Python 3.6演进时的设计，不把当时尚未实现的优化当完成事实。
smush all of these together and put the holes in a tiny little table同形实例共享键和哈希，只分别存值，可减少大量实例字典的重复元数据。
适用于共享键布局，不是所有任意字典都能共享同一键表。
store is key one time the hash one time and only save the values单独合理的语法功能相互作用，可能让过去会报错的笔误变成合法程序。
讲者以当时新增的标注、数字分隔符举例，不否认语言演化的益处。
features that individually seem to make sense but brought together might be terrible反复计时单一操作会把数据预热进缓存，可能看不出真实大程序的缓存驱逐成本。
自动字幕把cache转为cash，原文保留；需要代表性负载，不能仅靠微基准。
when you go to time it you're timing the feature of interest which puts it in cash anyway补充字幕原文 2
顺序相邻的访问可利用一次缓存行读取带来的局部性，讨论集合的线性探测时尤其明显。
we fetch an entire cache line at a time密集条目数组将记录连续放置，减少空槽，使遍历和缓存利用更有效。
there's no space in between them解读边界
演讲聚焦 CPython 字典实现及性能权衡；字幕存在 dict、cache 等词的识别错误，技术细节按演讲口述整理，未独立核实不同版本实现。
相关视频与证据 1
共同失效机制语法功能相互作用会让笔误变成合法程序
Crockford展示return换行被分号插入、块与标签语法组合掩盖；Hettinger担心类型标注和数字分隔符等新增语法让原本报错的笔误变成有效程序。连接在错误可检测性，而非泛泛反对语言增长。
JavaScript: The Good Parts ↗
语法机制组合掩盖return笔误。
all these things tend to work together to mask errors.▶ 33:55–34:22 · 观看片段Modern Dictionaries by Raymond Hettinger
新增语法组合可能降低笔误可检测性。
features that individually seem to make sense but brought together might be terrible适用边界 两段属于各自演讲时期的语法案例；不推出新增语法整体有害或现代版本仍有同样全部限制。