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

Trước tiên, hãy xem xét layout được đề xuất của _dictkeysobject và các PR được liên kết gh-145097 và gh-150640, vì công việc đã được chuyển sang đó. So sánh cách sắp xếp index, header và keys hiện tại với cách sắp xếp được đề xuất; để hoàn thành, cần có phần triển khai và việc xác thực hiệu năng hoặc tính đúng đắn của nó nhằm hỗ trợ layout mới.