Following system colour scheme Selected dark colour scheme Selected light colour scheme

Python Enhancement Proposals

PEP 573 – Module State Access from C Extension Methods

Author:
Petr Viktorin <encukou at gmail >, Alyssa Coghlan <ncoghlan at gmail >, Eric Snow <ericsnowcurrently at gmail >, Marcel Plch <gmarcel.plch at gmail >
BDFL-Delegate:
Stefan Behnel
Discussions-To:
Import-SIG list
Status:
Final
Type:
Standards Track
Created:
02-Jun-2016
Python-Version:
3.9
Post-History:


Table of Contents

Abstract

This PEP proposes to add a way for CPython extension methods to access context, such as the state of the modules they are defined in.

This will allow extension methods to use direct pointer dereferences rather than PyState_FindModule for looking up module state, reducing or eliminating the performance cost of using module-scoped state over process global state.

This fixes one of the remaining roadblocks for adoption ofPEP 3121(Extension module initialization and finalization) andPEP 489 (Multi-phase extension module initialization).

While this PEP takes an additional step towards fully solving the problems that PEP 3121andPEP 489started tackling, it does not attempt to resolveall remaining concerns. In particular, access to the module state from slot methods (nb_add,etc) is not solved.

Terminology

Process-Global State

C-level static variables. Since this is very low-level memory storage, it must be managed carefully.

Per-module State

State local to a module object, allocated dynamically as part of a module object’s initialization. This isolates the state from other instances of the module (including those in other subinterpreters).

Accessed byPyModule_GetState().

Static Type

A type object defined as a C-level static variable, i.e. a compiled-in type object.

A static type needs to be shared between module instances and has no information of what module it belongs to. Static types do not have__dict__(although their instances might).

Heap Type

A type object created at run time.

Defining Class

The defining class of a method (either bound or unbound) is the class on which the method was defined. A class that merely inherits the method from its base is not the defining class.

For example,intis the defining class ofTrue.to_bytes, True.__floor__andint.__repr__.

In C, the defining class is the one defined with the corresponding tp_methodsor “tp slots”[1]entry. For methods defined in Python, the defining class is saved in the __class__closure cell.

C-API

The “Python/C API” as described in Python documentation. CPython implements the C-API, but other implementations exist.

Rationale

PEP 489introduced a new way to initialize extension modules, which brings several advantages to extensions that implement it:

  • The extension modules behave more like their Python counterparts.
  • The extension modules can easily support loading into pre-existing module objects, which paves the way for extension module support for runpyor for systems that enable extension module reloading.
  • Loading multiple modules from the same extension is possible, which makes it possible to test module isolation (a key feature for proper sub-interpreter support) from a single interpreter.

The biggest hurdle for adoption ofPEP 489is allowing access to module state from methods of extension types. Currently, the way to access this state from extension methods is by looking up the module viaPyState_FindModule(in contrast to module level functions in extension modules, which receive a module reference as an argument). However,PyState_FindModulequeries the thread-local state, making it relatively costly compared to C level process global access and consequently deterring module authors from using it.

Also,PyState_FindModulerelies on the assumption that in each subinterpreter, there is at most one module corresponding to a givenPyModuleDef.This assumption does not hold for modules that use PEP 489’s multi-phase initialization, soPyState_FindModuleis unavailable for these modules.

A faster, safer way of accessing module-level state from extension methods is needed.

Background

The implementation of a Python method may need access to one or more of the following pieces of information:

  • The instance it is called on (self)
  • The underlying function
  • Thedefining class,i. e. the class the method was defined in
  • The corresponding module
  • The module state

In Python code, the Python-level equivalents may be retrieved as:

importsys

classFoo:
defmeth(self):
instance=self
module_globals=globals()
module_object=sys.modules[__name__]# (1)
underlying_function=Foo.meth# (1)
defining_class=Foo# (1)
defining_class=__class__# (2)

Note

The defining class is nottype(self),sincetype(self)might be a subclass ofFoo.

The statements marked (1) implicitly rely on name-based lookup via the function’s__globals__:either theFooattribute to access the defining class and Python function object, or__name__to find the module object in sys.modules.

In Python code, this is feasible, as__globals__is set appropriately when the function definition is executed, and even if the namespace has been manipulated to return a different object, at worst an exception will be raised.

The__class__closure, (2), is a safer way to get the defining class, but it still relies on__closure__being set appropriately.

By contrast, extension methods are typically implemented as normal C functions. This means that they only have access to their arguments and C level thread-local and process-global states. Traditionally, many extension modules have stored their shared state in C-level process globals, causing problems when:

  • running multiple initialize/finalize cycles in the same process
  • reloading modules (e.g. to test conditional imports)
  • loading extension modules in subinterpreters

PEP 3121attempted to resolve this by offering thePyState_FindModuleAPI, but this still has significant problems when it comes to extension methods (rather than module level functions):

  • it is markedly slower than directly accessing C-level process-global state
  • there is still some inherent reliance on process global state that means it still doesn’t reliably handle module reloading

It’s also the case that when looking up a C-level struct such as module state, supplying an unexpected object layout can crash the interpreter, so it’s significantly more important to ensure that extension methods receive the kind of object they expect.

Proposal

Currently, a bound extension method (PyCFunctionor PyCFunctionWithKeywords) receives onlyself,and (if applicable) the supplied positional and keyword arguments.

While module-level extension functions already receive access to the defining module object via theirselfargument, methods of extension types don’t have that luxury: they receive the bound instance viaself,and hence have no direct access to the defining class or the module level state.

The additional module level context described above can be made available with two changes. Both additions are optional; extension authors need to opt in to start using them:

  • Add a pointer to the module to heap type objects.
  • Pass the defining class to the underlying C function.

    In CPython, the defining class is readily available at the time the built-in method object (PyCFunctionObject) is created, so it can be stored in a new struct that extendsPyCFunctionObject.

The module state can then be retrieved from the module object via PyModule_GetState.

Note that this proposal implies that any type whose methods need to access per-module statemust be a heap type, rather than a static type. This is necessary to support loading multiple module objects from a single extension: a static type, as a C-level global, has no information about which module object it belongs to.

Slot methods

The above changes don’t cover slot methods, such astp_iterornb_add.

The problem with slot methods is that their C API is fixed, so we can’t simply add a new argument to pass in the defining class. Two possible solutions have been proposed to this problem:

  • Look up the class through walking the MRO. This is potentially expensive, but will be usable if performance is not a problem (such as when raising a module-level exception).
  • Storing a pointer to the defining class of each slot in a separate table, __typeslots__[2].This is technically feasible and fast, but quite invasive.

Modules affected by this concern also have the option of using thread-local stateorPEP 567 context variablesas a caching mechanism, or else defining their own reload-friendly lookup caching scheme.

Solving the issue generally is deferred to a future PEP.

Specification

Adding module references to heap types

A new factory method will be added to the C-API for creating modules:

PyObject*PyType_FromModuleAndSpec(PyObject*module,
PyType_Spec*spec,
PyObject*bases)

This acts the same asPyType_FromSpecWithBases,and additionally associates the provided module object with the new type. (In CPython, this will set ht_moduledescribed below.)

Additionally, an accessor,PyObject*PyType_GetModule(PyTypeObject*) will be provided. It will return the type’s associated module if one is set, otherwise it will setTypeErrorand return NULL. When given a static type, it will always setTypeErrorand return NULL.

To implement this in CPython, thePyHeapTypeObjectstruct will get a new member,PyObject*ht_module,that will store a pointer to the associated module. It will beNULLby default and should not be modified after the type object is created.

Theht_modulemember will not be inherited by subclasses; it needs to be set usingPyType_FromSpecWithBasesfor each individual type that needs it.

Usually, creating a class withht_moduleset will create a reference cycle involving the class and the module. This is not a problem, as tearing down modules is not a performance-sensitive operation, and module-level functions typically also create reference cycles. The existing “set all module globals to None” code that breaks function cycles throughf_globalswill also break the new cycles throughht_module.

Passing the defining class to extension methods

A new signature flag,METH_METHOD,will be added for use in PyMethodDef.ml_flags.Conceptually, it addsdefining_class to the function signature. To make the initial implementation easier, the flag can only be used as (METH_FASTCALL|METH_KEYWORDS|METH_METHOD). (It can’t be used with other flags likeMETH_Oor bareMETH_FASTCALL, though it may be combined withMETH_CLASSorMETH_STATIC).

C functions for methods defined using this flag combination will be called using a new C signature calledPyCMethod:

PyObject*PyCMethod(PyObject*self,
PyTypeObject*defining_class,
PyObject*const*args,
size_tnargsf,
PyObject*kwnames)

Additional combinations like(METH_VARARGS|METH_METHOD)may be added in the future (or even in the initial implementation of this PEP). However,METH_METHODshould always be anadditionalflag, i.e., the defining class should only be passed in if needed.

In CPython, a new structure extendingPyCFunctionObjectwill be added to hold the extra information:

typedefstruct{
PyCFunctionObjectfunc;
PyTypeObject*mm_class;/*Passedas'defining_class'argtotheCfunc*/
}PyCMethodObject;

ThePyCFunctionimplementation will passmm_classinto a PyCMethodC function when it finds theMETH_METHODflag being set. A new macroPyCFunction_GET_CLASS(cls)will be added for easier access tomm_class.

C methods may continue to use the otherMETH_*signatures if they do not require access to their defining class/module. IfMETH_METHODis not set, casting toPyCMethodObjectis invalid.

Argument Clinic

To support passing the defining class to methods using Argument Clinic, a new converter calleddefining_classwill be added to CPython’s Argument Clinic tool.

Each method may only have one argument using this converter, and it must appear afterself,or, ifselfis not used, as the first argument. The argument will be of typePyTypeObject*.

When used, Argument Clinic will select METH_FASTCALL|METH_KEYWORDS|METH_METHODas the calling convention. The argument will not appear in__text_signature__.

The new converter will initially not be compatible with__init__and __new__methods, which cannot use theMETH_METHODconvention.

Helpers

Getting toper-module statefrom a heap type is a very common task. To make this easier, a helper will be added:

void*PyType_GetModuleState(PyObject*type)

This function takes a heap type and on success, it returns pointer to the state of the module that the heap type belongs to.

On failure, two scenarios may occur. When a non-type object, or a type without a module is passed in,TypeErroris set andNULLreturned. If the module is found, the pointer to the state, which may beNULL,is returned without setting any exception.

Modules Converted in the Initial Implementation

To validate the approach, the_elementtreemodule will be modified during the initial implementation.

Summary of API Changes and Additions

The following will be added to Python C-API:

  • PyType_FromModuleAndSpecfunction
  • PyType_GetModulefunction
  • PyType_GetModuleStatefunction
  • METH_METHODcall flag
  • PyCMethodfunction signature

The following additions will be added as CPython implementation details, and won’t be documented:

  • PyCFunction_GET_CLASSmacro
  • PyCMethodObjectstruct
  • ht_modulemember of_heaptypeobject
  • defining_classconverter in Argument Clinic

Backwards Compatibility

One new pointer is added to all heap types. All other changes are adding new functions and structures, or changes to private implementation details.

Implementation

An initial implementation is available in a Github repository[3]; a patchset is at[4].

Possible Future Extensions

Slot methods

A way of passing defining class (or module state) to slot methods may be added in the future.

A previous version of this PEP proposed a helper function that would determine a defining class by searching the MRO for a class that defines a slot to a particular function. However, this approach would fail if a class is mutated (which is, for heap types, possible from Python code). Solving this problem is left to future discussions.

Easy creation of types with module references

It would be possible to add aPEP 489execution slot type to make creating heap types significantly easier than calling PyType_FromModuleAndSpec. This is left to a future PEP.

It may be good to add a good way to create static exception types from the limited API. Such exception types could be shared between subinterpreters, but instantiated without needing specific module state. This is also left to possible future discussions.

Optimization

As proposed here, methods defined with theMETH_METHODflag only support one specific signature.

If it turns out that other signatures are needed for performance reasons, they may be added.

References


Source:https://github / Python /peps/blob/main/peps/pep-0573.rst

Last modified:2023-10-11 12:05:51 GMT