Improved performance and arguably simpler code for dictionaries by changing the keys layout

Current layout

Currently the _dictkeysobject struct is laid out like this:

ptr ---->  +--------------+
           |     header   |
           +--------------+
           |    indices   |
           +--------------+
           |     keys     |
           +--------------+

which requires some relatively expensive calculation to find the start of the keys, as the indices are not only variable in number, but variable in size also.

Proposed layout

If instead it is laid out as follows:

           +--------------+
           |    indices   |
ptr ---->  +--------------+
           |     header   |
           +--------------+
           |     keys     |
           +--------------+

and the indices laid from highest to lowest with 0 just before ptr, finding the start of the keys is as simple as ptr->keys . Accessing an index is no slower, and the code barely any more complex.

Linked PRs

• gh-145097
• gh-150640

首先查看提议的 _dictkeysobject 布局以及关联的 PR gh-145097 和 gh-150640，因为工作已经转移到那里。比较当前和提议的 index、header 和 keys 排列；要完成这项工作，需要实现新布局，并通过性能或正确性验证来支持它。