知识卡片
哈希构造计数键和值
OpHash的操作数是栈上键和值的总个数,而不是键值对数量。编译每对时先键后值,VM以步长2重建HashPair,因此有效计数必须为偶数。这种约定省去运行时再翻倍,但宽度上限限制的是总元素数,不能误认为相同位宽允许同样多的键值对。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 字符串、数组和哈希表 · 查看原书依据
操作数用于指定栈中的键和值的数量。使用键值值对的数量同样可行,但是那就必须在虚拟机中将其翻倍以获得位于栈中值的数量。如果可以在编译器中预先计算,为什么不呢?
参考来源
- 位置:《用Go语言自制编译器》spine第10项《字符串、数组和哈希表》(来源项目book-sources;extracted/用Go语言自制编译器/_epub-src/OEBPS/Text/epub_0009.html)。
- 结论依据:该章对机制或权衡的解释及相邻代码支持本卡内容;性能结论保留场景和测量边界。
- 原始内容:操作数用于指定栈中的键和值的数量。使用键值值对的数量同样可行,但是那就必须在虚拟机中将其翻倍以获得位于栈中值的数量。如果可以在编译器中预先计算,为什么不呢?