GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — bpo-46541: Replace core use of _Py_IDENTIFIER() with statically initialized global objects. by ericsnowcurrently · Pull Request #30928 · python/cpython

Conversation

@ericsnowcurrently

@ericsnowcurrently ericsnowcurrently commented Jan 26, 2022 •
edited
Loading

Uh oh!

There was an error while loading. Please reload this page.

Copy link
Copy Markdown
Member

In this PR we're no longer using _Py_IDENTIFIER() (or _Py_static_string()) in any core CPython code. It is still used in a number of non-builtin stdlib modules.

The replacement is: PyUnicodeObject (not pointer) fields under _PyRuntimeState, statically initialized as part of _PyRuntime. A new _Py_GET_GLOBAL_IDENTIFIER() macro facilitates lookup of the fields (along with _Py_GET_GLOBAL_STRING() for non-identifier strings).

https://bugs.python.org/issue46541#msg411799 explains the rationale for this change.

The core of the change is in:

  • (new) Include/internal/pycore_global_strings.h - the declarations for the global strings, along with the macros
  • Include/internal/pycore_runtime_init.h - added the static initializers for the global strings
  • Include/internal/pycore_global_objects.h - where the struct in pycore_global_strings.h is hooked into _PyRuntimeState
  • Tools/scripts/generate_global_objects.py - added generation of the global string declarations and static initializers

I've also added a --check flag to generate_global_objects.py (along with make check-global-objects) to check for unused global strings. That check is added to the PR CI config.

The remainder of the PR updates the core code to use _Py_GET_GLOBAL_IDENTIFIER() instead of _Py_IDENTIFIER() and the related _Py*Id functions (likewise for _Py_GET_GLOBAL_STRING() instead of _Py_static_string()). This includes adding a few functions where there wasn't already an alternative to _Py*Id(), replacing the _Py_Identifier * parameter with PyObject *.

I'm planning on addressing the following separately:

  • stop using _Py_IDENTIFIER() in the stdlib modules
  • (maybe) get rid of _Py_IDENTIFIER(), etc. entirely -- this may not be doable as at least one package on PyPI using this (private) API
  • (maybe) intern the strings during runtime init

https://bugs.python.org/issue46541

Sorry, something went wrong.

Uh oh!

There was an error while loading. Please reload this page.

sweeneyde and erlend-aasland reacted with hooray emoji
All reactions
  • 🎉 2 reactions
@the-knights-who-say-ni the-knights-who-say-ni added the CLA signed label Jan 26, 2022
@bedevere-bot bedevere-bot added the awaiting core review label Jan 26, 2022
@ericsnowcurrently ericsnowcurrently changed the title bpo-XXXXX: Replace _Py_IDENTIFIER() with statically initialized global objects. bpo-46541: Replace _Py_IDENTIFIER() with statically initialized global objects. Jan 26, 2022
This was referenced Jan 26, 2022
Stop using _Py_IDENTIFIER() in core CPython. faster-cpython/ideas#230
Closed
bpo-46541: Generate the global objects initializer. #30941
Merged
ericsnowcurrently added a commit that referenced this pull request Jan 27, 2022
@ericsnowcurrently
bpo-46541: Generate the global objects initializer. (gh-30941)
247480a
This change is a prerequisite for generating code for other global objects (like strings in gh-30928).

(We borrowed some code from Tools/scripts/deepfreeze.py.)

https://bugs.python.org/issue46541
@ericsnowcurrently
ericsnowcurrently force-pushed the global-strings branch from 3673c6c to 3ab48c8 Compare January 27, 2022 18:13
@gvanrossum gvanrossum mentioned this pull request Jan 31, 2022
bpo-46430: Intern strings in deep-frozen modules #30683
Merged
@ericsnowcurrently
ericsnowcurrently force-pushed the global-strings branch from ae35362 to 1612a4a Compare February 1, 2022 00:51
@ericsnowcurrently ericsnowcurrently added the skip news label Feb 1, 2022
@ericsnowcurrently
ericsnowcurrently marked this pull request as ready for review February 1, 2022 01:06
@ericsnowcurrently
ericsnowcurrently requested review from 1st1, abalkin, brettcannon, encukou, ethanfurman, iritkatriel, isidentical, lysnikolaou, markshannon, methane, ncoghlan, pablogsal, pganssle, rhettinger, tiran and warsaw as code owners February 1, 2022 01:06
@ericsnowcurrently
ericsnowcurrently removed request for brettcannon, methane and warsaw February 1, 2022 01:06
@bedevere-bot

bedevere-bot commented Feb 3, 2022

Copy link
Copy Markdown

When you're done making the requested changes, leave the comment: I have made the requested changes; please review again.

All reactions

Sorry, something went wrong.

Uh oh!

There was an error while loading. Please reload this page.

@bedevere-bot bedevere-bot added the awaiting changes label Feb 3, 2022
markshannon
markshannon reviewed Feb 4, 2022
View reviewed changes
Comment thread Include/cpython/object.h Resolved

Uh oh!

There was an error while loading. Please reload this page.

ericsnowcurrently added 14 commits February 4, 2022 10:54
@ericsnowcurrently
_Py_GET_GLOBAL_IDENTIFIER() -> _Py_ID().
78482cf
@ericsnowcurrently
_Py_GET_GLOBAL_STRING() -> _Py_STR().
72316f4
@ericsnowcurrently
Use a simpler field prefix than spamspamspam_.
75b6a83
@ericsnowcurrently
ASCII_STR() -> STRUCT_FOR_ASCII_STR().
7b670c1
@ericsnowcurrently
LITERAL() -> STRUCT_FOR_STR().
144ed0f
@ericsnowcurrently
ID() -> STRUCT_FOR_ID().
f3aa225
@ericsnowcurrently
Use _PyObject_IMMORTAL_INIT().
050b34b
@ericsnowcurrently
Drop _Py_STRING_LENGTH().
dbec341
@ericsnowcurrently
Inline uses of _Py_ID().
7a075ac
@ericsnowcurrently
Inline uses of _Py_STR().
6fdba80
@ericsnowcurrently
Drop _PyObject_IsSingleton(). (C99 undefined makes it too tricky.)
4e00c87
@ericsnowcurrently
Drop address-taking from _PY_ID() and _Py_STR().
fbe8f4a
@ericsnowcurrently
Add a compatibility shim for _PyObject_LookupSpecialId().
f2d9b81
@ericsnowcurrently
Merge branch 'main' into global-strings
7781025
@ericsnowcurrently
ericsnowcurrently requested a review from markshannon February 4, 2022 23:45
sweeneyde
sweeneyde reviewed Feb 5, 2022
View reviewed changes
Comment thread Objects/dictobject.c
PyObject *
_PyDict_GetItemWithError(PyObject *dp, PyObject *kv)
{
assert(PyUnicode_CheckExact(kv));

@sweeneyde sweeneyde Feb 5, 2022

Copy link
Copy Markdown
Member

There was a problem hiding this comment.

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Just a half-baked idea: would it be possible to initialize all hashes of global strings at interpreter startup, then eliminate some branching with a special

int
_PyDict_GetItemStrWithHashInitialized(PyDictObject *mp, PyUnicodeObject *key)
{
    assert(PyDict_CheckExact(mp));
    assert(PyUnicode_CheckExact(key));
    Py_hash_t hash = ((PyASCIIObject *)key)->hash;
    assert(hash != -1);
    // Inline _PyDict_GetItem_KnownHash --> _Py_dict_lookup
    PyDictKeysObject *dk = mp->ma_keys;
    Py_ssize_t ix = dictkeys_stringlookup(dk, key, hash);
    if (ix == DKIX_EMPTY) {
        return NULL;
    }
    else if (kind == DICT_KEYS_SPLIT) {
        return mp->ma_values->values[ix];
    }
    else {
        return DK_ENTRIES(dk)[ix].me_value;
    }
}

Sorry, something went wrong.

Uh oh!

There was an error while loading. Please reload this page.

All reactions

@markshannon markshannon Feb 7, 2022

Copy link
Copy Markdown
Member

There was a problem hiding this comment.

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Maybe add this to https://github.com/faster-cpython/ideas/discussions?

Sorry, something went wrong.

Uh oh!

There was an error while loading. Please reload this page.

ericsnowcurrently and sweeneyde reacted with thumbs up emoji
All reactions
  • 👍 2 reactions
@kumaraditya303 kumaraditya303 mentioned this pull request Feb 5, 2022
Look into string sharing for deep-frozen code faster-cpython/ideas#218
Closed
@python python deleted a comment from clinton21obeng Feb 7, 2022
@ericsnowcurrently

ericsnowcurrently commented Feb 8, 2022

Copy link
Copy Markdown
Member Author

@markshannon approved this offline.

All reactions

Sorry, something went wrong.

Uh oh!

There was an error while loading. Please reload this page.

@ericsnowcurrently
ericsnowcurrently merged commit 81c7204 into python:main Feb 8, 2022
@bedevere-bot bedevere-bot removed the awaiting changes label Feb 8, 2022
@ericsnowcurrently
ericsnowcurrently deleted the global-strings branch February 8, 2022 20:39
@notarealdeveloper notarealdeveloper mentioned this pull request Feb 17, 2022
bpo-46210: Fix deadlock in print. #30310
Closed
@eduardo-elizondo eduardo-elizondo mentioned this pull request Feb 22, 2022
gh-84436: Implement Immortal Objects #19474
Merged
@ericsnowcurrently ericsnowcurrently mentioned this pull request Jul 9, 2022
Replace _Py_IDENTIFIER() with statically initialized objects. #90699
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@methane methane methane left review comments
@sweeneyde sweeneyde sweeneyde left review comments
@markshannon markshannon Awaiting requested review from markshannon markshannon is a code owner

Uh oh!

There was an error while loading. Please reload this page.

Assignees

@markshannon markshannon

Labels

skip news

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

Uh oh!

There was an error while loading. Please reload this page.

6 participants

@ericsnowcurrently @bedevere-bot @methane @markshannon @sweeneyde @the-knights-who-say-ni
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.