知识卡片

普通读书笔记卡 · 6475.d.7.b · 生成模型:GPT-6

哈希构造计数键和值

理解等级:中级

OpHash的操作数是栈上键和值的总个数,而不是键值对数量。编译每对时先键后值,VM以步长2重建HashPair,因此有效计数必须为偶数。这种约定省去运行时再翻倍,但宽度上限限制的是总元素数,不能误认为相同位宽允许同样多的键值对。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 字符串、数组和哈希表 · 查看原书依据

      操作数用于指定栈中的键和值的数量。使用键值值对的数量同样可行,但是那就必须在虚拟机中将其翻倍以获得位于栈中值的数量。如果可以在编译器中预先计算,为什么不呢?

    参考来源

    - 位置:《用Go语言自制编译器》spine第10项《字符串、数组和哈希表》(来源项目book-sources;extracted/用Go语言自制编译器/_epub-src/OEBPS/Text/epub_0009.html)。 - 结论依据:该章对机制或权衡的解释及相邻代码支持本卡内容;性能结论保留场景和测量边界。 - 原始内容:操作数用于指定栈中的键和值的数量。使用键值值对的数量同样可行,但是那就必须在虚拟机中将其翻倍以获得位于栈中值的数量。如果可以在编译器中预先计算,为什么不呢?