python / python/cpython

Function version numbers do not obey necessary invariants

未关闭
#117,086 5 条评论 0 个 reaction 已指派 1 人 在 GitHub 查看

@markshannon 已经在做这个了。

开始于 2024年3月20日。

interpreter-core type-bug
主要语言
Python
星标
77.2k
派生
35.9k
PR 合并指标
PR 指标待抓取

描述

Bug report

Bug description:

It is a necessary invariant of version numbers that an equal version number means that the objects are equivalent. That is, all operations on the two objects will give the same result.

This works for class and dict version numbers as no version number is shared between different objects and any change to the object results in a new version number.

However, we share version numbers for functions and that causes problems. https://github.com/python/cpython/issues/117051
We have good reasons for sharing version numbers. It allows much better optimization of closures. https://github.com/python/cpython/pull/98525

Want we want is a scheme that allows us to share version numbers, but preserves the invariant that the same function number means a function that is functionally identical.

Assuming that the function version gets modified whenever the function version is modified, if we want to share versions we only need to ensure the invariant when creating a function.
We do not need to ensure that all functions that are functionally identical share a version, just enough to optimize most common cases.

A function consists of the following fields that we care about when optimizing:

  • Code object
  • Globals
  • Builtins
  • Defaults (only the number, not the actual values)

It is MAKE_FUNCTION that is responsible for setting the version number., which we get only from the code object, meaning that if the globals, builtins or defaults differ from any other function with the same code object, the version number is invalid.

CPython versions tested on:

3.13, CPython main branch

Operating systems tested on:

No response

Linked PRs
  • gh-117093

贡献指南

打开贡献指南

从这里开始

  1. 先读完整个 Issue,再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库,在一个分支上完成修改。
  4. 提交 Pull Request,并在描述里引用这个 Issue 编号。

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。