Type Objects

Perhaps one of the most important structures of the Python object system is thestructure that defines a new type: thePyTypeObject structure. Typeobjects can be handled using any of thePyObject_*() orPyType_*() functions, but do not offer much that’s interesting to mostPython applications. These objects are fundamental to how objects behave, sothey are very important to the interpreter itself and to any extension modulethat implements new types.

Type objects are fairly large compared to most of the standard types. The reasonfor the size is that each type object stores a large number of values, mostly Cfunction pointers, each of which implements a small part of the type’sfunctionality. The fields of the type object are examined in detail in thissection. The fields will be described in the order in which they occur in thestructure.

Typedefs: unaryfunc, binaryfunc, ternaryfunc, inquiry, coercion, intargfunc,intintargfunc, intobjargproc, intintobjargproc, objobjargproc, destructor,freefunc, printfunc, getattrfunc, getattrofunc, setattrfunc, setattrofunc,cmpfunc, reprfunc, hashfunc

The structure definition forPyTypeObject can be found inInclude/object.h. For convenience of reference, this repeats thedefinition found there:

typedefstruct_typeobject{PyObject_VAR_HEADchar*tp_name;/* For printing, in format "<module>.<name>" */inttp_basicsize,tp_itemsize;/* For allocation *//* Methods to implement standard operations */destructortp_dealloc;printfunctp_print;getattrfunctp_getattr;setattrfunctp_setattr;cmpfunctp_compare;reprfunctp_repr;/* Method suites for standard classes */PyNumberMethods*tp_as_number;PySequenceMethods*tp_as_sequence;PyMappingMethods*tp_as_mapping;/* More standard operations (here for binary compatibility) */hashfunctp_hash;ternaryfunctp_call;reprfunctp_str;getattrofunctp_getattro;setattrofunctp_setattro;/* Functions to access object as input/output buffer */PyBufferProcs*tp_as_buffer;/* Flags to define presence of optional/expanded features */longtp_flags;char*tp_doc;/* Documentation string *//* Assigned meaning in release 2.0 *//* call function for all accessible objects */traverseproctp_traverse;/* delete references to contained objects */inquirytp_clear;/* Assigned meaning in release 2.1 *//* rich comparisons */richcmpfunctp_richcompare;/* weak reference enabler */longtp_weaklistoffset;/* Added in release 2.2 *//* Iterators */getiterfunctp_iter;iternextfunctp_iternext;/* Attribute descriptor and subclassing stuff */structPyMethodDef*tp_methods;structPyMemberDef*tp_members;structPyGetSetDef*tp_getset;struct_typeobject*tp_base;PyObject*tp_dict;descrgetfunctp_descr_get;descrsetfunctp_descr_set;longtp_dictoffset;initproctp_init;allocfunctp_alloc;newfunctp_new;freefunctp_free;/* Low-level free-memory routine */inquirytp_is_gc;/* For PyObject_IS_GC */PyObject*tp_bases;PyObject*tp_mro;/* method resolution order */PyObject*tp_cache;PyObject*tp_subclasses;PyObject*tp_weaklist;}PyTypeObject;

The type object structure extends thePyVarObject structure. Theob_size field is used for dynamic types (created bytype_new(),usually called from a class statement). Note thatPyType_Type (themetatype) initializestp_itemsize, which means that its instances (i.e.type objects)must have theob_size field.

PyObject*PyObject._ob_next
PyObject*PyObject._ob_prev

These fields are only present when the macroPy_TRACE_REFS is defined.Their initialization toNULL is taken care of by thePyObject_HEAD_INITmacro. For statically allocated objects, these fields always remainNULL.For dynamically allocated objects, these two fields are used to link the objectinto a doubly-linked list ofall live objects on the heap. This could be usedfor various debugging purposes; currently the only use is to print the objectsthat are still alive at the end of a run when the environment variablePYTHONDUMPREFS is set.

These fields are not inherited by subtypes.

Py_ssize_tPyObject.ob_refcnt

This is the type object’s reference count, initialized to1 by thePyObject_HEAD_INIT macro. Note that for statically allocated type objects,the type’s instances (objects whoseob_type points back to the type) donot count as references. But for dynamically allocated type objects, theinstancesdo count as references.

This field is not inherited by subtypes.

Changed in version 2.5:This field used to be anint type. This might require changesin your code for properly supporting 64-bit systems.

PyTypeObject*PyObject.ob_type

This is the type’s type, in other words its metatype. It is initialized by theargument to thePyObject_HEAD_INIT macro, and its value should normally be&PyType_Type. However, for dynamically loadable extension modules that mustbe usable on Windows (at least), the compiler complains that this is not a validinitializer. Therefore, the convention is to passNULL to thePyObject_HEAD_INIT macro and to initialize this field explicitly at thestart of the module’s initialization function, before doing anything else. Thisis typically done like this:

Foo_Type.ob_type=&PyType_Type;

This should be done before any instances of the type are created.PyType_Ready() checks ifob_type isNULL, and if so,initializes it: in Python 2.2, it is set to&PyType_Type; in Python 2.2.1and later it is initialized to theob_type field of the base class.PyType_Ready() will not change this field if it is non-zero.

In Python 2.2, this field is not inherited by subtypes. In 2.2.1, and in 2.3and beyond, it is inherited by subtypes.

Py_ssize_tPyVarObject.ob_size

For statically allocated type objects, this should be initialized to zero. Fordynamically allocated type objects, this field has a special internal meaning.

This field is not inherited by subtypes.

char*PyTypeObject.tp_name

Pointer to a NUL-terminated string containing the name of the type. For typesthat are accessible as module globals, the string should be the full modulename, followed by a dot, followed by the type name; for built-in types, itshould be just the type name. If the module is a submodule of a package, thefull package name is part of the full module name. For example, a type namedT defined in moduleM in subpackageQ in packagePshould have thetp_name initializer"P.Q.M.T".

For dynamically allocated type objects, this should just be the type name, andthe module name explicitly stored in the type dict as the value for key'__module__'.

For statically allocated type objects, the tp_name field should contain a dot.Everything before the last dot is made accessible as the__module__attribute, and everything after the last dot is made accessible as the__name__ attribute.

If no dot is present, the entiretp_name field is made accessible as the__name__ attribute, and the__module__ attribute is undefined(unless explicitly set in the dictionary, as explained above). This means yourtype will be impossible to pickle. Additionally, it will not be listed inmodule documentations created with pydoc.

This field is not inherited by subtypes.

Py_ssize_tPyTypeObject.tp_basicsize
Py_ssize_tPyTypeObject.tp_itemsize

These fields allow calculating the size in bytes of instances of the type.

There are two kinds of types: types with fixed-length instances have a zerotp_itemsize field, types with variable-length instances have a non-zerotp_itemsize field. For a type with fixed-length instances, allinstances have the same size, given intp_basicsize.

For a type with variable-length instances, the instances must have anob_size field, and the instance size istp_basicsize plus Ntimestp_itemsize, where N is the “length” of the object. The value ofN is typically stored in the instance’sob_size field. There areexceptions: for example, long ints use a negativeob_size to indicate anegative number, and N isabs(ob_size) there. Also, the presence of anob_size field in the instance layout doesn’t mean that the instancestructure is variable-length (for example, the structure for the list type hasfixed-length instances, yet those instances have a meaningfulob_sizefield).

The basic size includes the fields in the instance declared by the macroPyObject_HEAD orPyObject_VAR_HEAD (whichever is used todeclare the instance struct) and this in turn includes the_ob_prev and_ob_next fields if they are present. This means that the only correctway to get an initializer for thetp_basicsize is to use thesizeof operator on the struct used to declare the instance layout.The basic size does not include the GC header size (this is new in Python 2.2;in 2.1 and 2.0, the GC header size was included intp_basicsize).

These fields are inherited separately by subtypes. If the base type has anon-zerotp_itemsize, it is generally not safe to settp_itemsize to a different non-zero value in a subtype (though thisdepends on the implementation of the base type).

A note about alignment: if the variable items require a particular alignment,this should be taken care of by the value oftp_basicsize. Example:suppose a type implements an array ofdouble.tp_itemsize issizeof(double). It is the programmer’s responsibility thattp_basicsize is a multiple ofsizeof(double) (assuming this is thealignment requirement fordouble).

destructorPyTypeObject.tp_dealloc

A pointer to the instance destructor function. This function must be definedunless the type guarantees that its instances will never be deallocated (as isthe case for the singletonsNone andEllipsis).

The destructor function is called by thePy_DECREF() andPy_XDECREF() macros when the new reference count is zero. At this point,the instance is still in existence, but there are no references to it. Thedestructor function should free all references which the instance owns, free allmemory buffers owned by the instance (using the freeing function correspondingto the allocation function used to allocate the buffer), and finally (as itslast action) call the type’stp_free function. If the type is notsubtypable (doesn’t have thePy_TPFLAGS_BASETYPE flag bit set), it ispermissible to call the object deallocator directly instead of viatp_free. The object deallocator should be the one used to allocate theinstance; this is normallyPyObject_Del() if the instance was allocatedusingPyObject_New() orPyObject_VarNew(), orPyObject_GC_Del() if the instance was allocated usingPyObject_GC_New() orPyObject_GC_NewVar().

This field is inherited by subtypes.

printfuncPyTypeObject.tp_print

An optional pointer to the instance print function.

The print function is only called when the instance is printed to areal file;when it is printed to a pseudo-file (like aStringIO instance), theinstance’stp_repr ortp_str function is called to convert it toa string. These are also called when the type’stp_print field isNULL. A type should never implementtp_print in a way that producesdifferent output thantp_repr ortp_str would.

The print function is called with the same signature asPyObject_Print():inttp_print(PyObject*self,FILE*file,intflags). Theself argument isthe instance to be printed. Thefile argument is the stdio file to which itis to be printed. Theflags argument is composed of flag bits. The only flagbit currently defined isPy_PRINT_RAW. When thePy_PRINT_RAWflag bit is set, the instance should be printed the same way astp_strwould format it; when thePy_PRINT_RAW flag bit is clear, the instanceshould be printed the same was astp_repr would format it. It shouldreturn-1 and set an exception condition when an error occurred during thecomparison.

It is possible that thetp_print field will be deprecated. In any case,it is recommended not to definetp_print, but instead to rely ontp_repr andtp_str for printing.

This field is inherited by subtypes.

getattrfuncPyTypeObject.tp_getattr

An optional pointer to the get-attribute-string function.

This field is deprecated. When it is defined, it should point to a functionthat acts the same as thetp_getattro function, but taking a C stringinstead of a Python string object to give the attribute name. The signature is

PyObject*tp_getattr(PyObject*o,char*attr_name);

This field is inherited by subtypes together withtp_getattro: a subtypeinherits bothtp_getattr andtp_getattro from its base type whenthe subtype’stp_getattr andtp_getattro are bothNULL.

setattrfuncPyTypeObject.tp_setattr

An optional pointer to the function for setting and deleting attributes.

This field is deprecated. When it is defined, it should point to a functionthat acts the same as thetp_setattro function, but taking a C stringinstead of a Python string object to give the attribute name. The signature is

PyObject*tp_setattr(PyObject*o,char*attr_name,PyObject*v);

Thev argument is set toNULL to delete the attribute.This field is inherited by subtypes together withtp_setattro: a subtypeinherits bothtp_setattr andtp_setattro from its base type whenthe subtype’stp_setattr andtp_setattro are bothNULL.

cmpfuncPyTypeObject.tp_compare

An optional pointer to the three-way comparison function.

The signature is the same as forPyObject_Compare(). The function shouldreturn1 ifself greater thanother,0 ifself is equal toother, and-1 ifself less thanother. It should return-1 andset an exception condition when an error occurred during the comparison.

This field is inherited by subtypes together withtp_richcompare andtp_hash: a subtypes inherits all three oftp_compare,tp_richcompare, andtp_hash when the subtype’stp_compare,tp_richcompare, andtp_hash are allNULL.

reprfuncPyTypeObject.tp_repr

An optional pointer to a function that implements the built-in functionrepr().

The signature is the same as forPyObject_Repr(); it must return a stringor a Unicode object. Ideally, this function should return a string that, whenpassed toeval(), given a suitable environment, returns an object with thesame value. If this is not feasible, it should return a string starting with'<' and ending with'>' from which both the type and the value of theobject can be deduced.

When this field is not set, a string of the form<%sobjectat%p> isreturned, where%s is replaced by the type name, and%p by the object’smemory address.

This field is inherited by subtypes.

PyNumberMethods*tp_as_number

Pointer to an additional structure that contains fields relevant only toobjects which implement the number protocol. These fields are documented inNumber Object Structures.

Thetp_as_number field is not inherited, but the contained fields areinherited individually.

PySequenceMethods*tp_as_sequence

Pointer to an additional structure that contains fields relevant only toobjects which implement the sequence protocol. These fields are documentedinSequence Object Structures.

Thetp_as_sequence field is not inherited, but the contained fieldsare inherited individually.

PyMappingMethods*tp_as_mapping

Pointer to an additional structure that contains fields relevant only toobjects which implement the mapping protocol. These fields are documented inMapping Object Structures.

Thetp_as_mapping field is not inherited, but the contained fieldsare inherited individually.

hashfuncPyTypeObject.tp_hash

An optional pointer to a function that implements the built-in functionhash().

The signature is the same as forPyObject_Hash(); it must return a Clong. The value-1 should not be returned as a normal return value; when anerror occurs during the computation of the hash value, the function should setan exception and return-1.

This field can be set explicitly toPyObject_HashNotImplemented() toblock inheritance of the hash method from a parent type. This is interpretedas the equivalent of__hash__=None at the Python level, causingisinstance(o,collections.Hashable) to correctly returnFalse. Notethat the converse is also true - setting__hash__=None on a class atthe Python level will result in thetp_hash slot being set toPyObject_HashNotImplemented().

When this field is not set, two possibilities exist: if thetp_compareandtp_richcompare fields are bothNULL, a default hash value based onthe object’s address is returned; otherwise, aTypeError is raised.

This field is inherited by subtypes together withtp_richcompare andtp_compare: a subtypes inherits all three oftp_compare,tp_richcompare, andtp_hash, when the subtype’stp_compare,tp_richcompare andtp_hash are allNULL.

ternaryfuncPyTypeObject.tp_call

An optional pointer to a function that implements calling the object. Thisshould beNULL if the object is not callable. The signature is the same asforPyObject_Call().

This field is inherited by subtypes.

reprfuncPyTypeObject.tp_str

An optional pointer to a function that implements the built-in operationstr(). (Note thatstr is a type now, andstr() calls theconstructor for that type. This constructor callsPyObject_Str() to dothe actual work, andPyObject_Str() will call this handler.)

The signature is the same as forPyObject_Str(); it must return a stringor a Unicode object. This function should return a “friendly” stringrepresentation of the object, as this is the representation that will be used bythe print statement.

When this field is not set,PyObject_Repr() is called to return a stringrepresentation.

This field is inherited by subtypes.

getattrofuncPyTypeObject.tp_getattro

An optional pointer to the get-attribute function.

The signature is the same as forPyObject_GetAttr(). It is usuallyconvenient to set this field toPyObject_GenericGetAttr(), whichimplements the normal way of looking for object attributes.

This field is inherited by subtypes together withtp_getattr: a subtypeinherits bothtp_getattr andtp_getattro from its base type whenthe subtype’stp_getattr andtp_getattro are bothNULL.

setattrofuncPyTypeObject.tp_setattro

An optional pointer to the function for setting and deleting attributes.

The signature is the same as forPyObject_SetAttr(), but settingv toNULL to delete an attribute must be supported. It is usuallyconvenient to set this field toPyObject_GenericSetAttr(), whichimplements the normal way of setting object attributes.

This field is inherited by subtypes together withtp_setattr: a subtypeinherits bothtp_setattr andtp_setattro from its base type whenthe subtype’stp_setattr andtp_setattro are bothNULL.

PyBufferProcs*PyTypeObject.tp_as_buffer

Pointer to an additional structure that contains fields relevant only to objectswhich implement the buffer interface. These fields are documented inBuffer Object Structures.

Thetp_as_buffer field is not inherited, but the contained fields areinherited individually.

longPyTypeObject.tp_flags

This field is a bit mask of various flags. Some flags indicate variantsemantics for certain situations; others are used to indicate that certainfields in the type object (or in the extension structures referenced viatp_as_number,tp_as_sequence,tp_as_mapping, andtp_as_buffer) that were historically not always present are valid; ifsuch a flag bit is clear, the type fields it guards must not be accessed andmust be considered to have a zero orNULL value instead.

Inheritance of this field is complicated. Most flag bits are inheritedindividually, i.e. if the base type has a flag bit set, the subtype inheritsthis flag bit. The flag bits that pertain to extension structures are strictlyinherited if the extension structure is inherited, i.e. the base type’s value ofthe flag bit is copied into the subtype together with a pointer to the extensionstructure. ThePy_TPFLAGS_HAVE_GC flag bit is inherited together withthetp_traverse andtp_clear fields, i.e. if thePy_TPFLAGS_HAVE_GC flag bit is clear in the subtype and thetp_traverse andtp_clear fields in the subtype exist (asindicated by thePy_TPFLAGS_HAVE_RICHCOMPARE flag bit) and haveNULLvalues.

The following bit masks are currently defined; these can be ORed together usingthe| operator to form the value of thetp_flags field. The macroPyType_HasFeature() takes a type and a flags value,tp andf, andchecks whethertp->tp_flags&f is non-zero.

Py_TPFLAGS_HAVE_GETCHARBUFFER

If this bit is set, thePyBufferProcs struct referenced bytp_as_buffer has thebf_getcharbuffer field.

Py_TPFLAGS_HAVE_SEQUENCE_IN

If this bit is set, thePySequenceMethods struct referenced bytp_as_sequence has thesq_contains field.

Py_TPFLAGS_GC

This bit is obsolete. The bit it used to name is no longer in use. The symbolis now defined as zero.

Py_TPFLAGS_HAVE_INPLACEOPS

If this bit is set, thePySequenceMethods struct referenced bytp_as_sequence and thePyNumberMethods structure referenced bytp_as_number contain the fields for in-place operators. In particular,this means that thePyNumberMethods structure has the fieldsnb_inplace_add,nb_inplace_subtract,nb_inplace_multiply,nb_inplace_divide,nb_inplace_remainder,nb_inplace_power,nb_inplace_lshift,nb_inplace_rshift,nb_inplace_and,nb_inplace_xor, andnb_inplace_or; and thePySequenceMethods struct has the fieldssq_inplace_concat andsq_inplace_repeat.

Py_TPFLAGS_CHECKTYPES

If this bit is set, the binary and ternary operations in thePyNumberMethods structure referenced bytp_as_number acceptarguments of arbitrary object types, and do their own type conversions ifneeded. If this bit is clear, those operations require that all arguments havethe current type as their type, and the caller is supposed to perform a coercionoperation first. This applies tonb_add,nb_subtract,nb_multiply,nb_divide,nb_remainder,nb_divmod,nb_power,nb_lshift,nb_rshift,nb_and,nb_xor, andnb_or.

Py_TPFLAGS_HAVE_RICHCOMPARE

If this bit is set, the type object has thetp_richcompare field, aswell as thetp_traverse and thetp_clear fields.

Py_TPFLAGS_HAVE_WEAKREFS

If this bit is set, thetp_weaklistoffset field is defined. Instancesof a type are weakly referenceable if the type’stp_weaklistoffset fieldhas a value greater than zero.

Py_TPFLAGS_HAVE_ITER

If this bit is set, the type object has thetp_iter andtp_iternext fields.

Py_TPFLAGS_HAVE_CLASS

If this bit is set, the type object has several new fields defined starting inPython 2.2:tp_methods,tp_members,tp_getset,tp_base,tp_dict,tp_descr_get,tp_descr_set,tp_dictoffset,tp_init,tp_alloc,tp_new,tp_free,tp_is_gc,tp_bases,tp_mro,tp_cache,tp_subclasses, andtp_weaklist.

Py_TPFLAGS_HEAPTYPE

This bit is set when the type object itself is allocated on the heap. In thiscase, theob_type field of its instances is considered a reference tothe type, and the type object is INCREF’ed when a new instance is created, andDECREF’ed when an instance is destroyed (this does not apply to instances ofsubtypes; only the type referenced by the instance’s ob_type gets INCREF’ed orDECREF’ed).

Py_TPFLAGS_BASETYPE

This bit is set when the type can be used as the base type of another type. Ifthis bit is clear, the type cannot be subtyped (similar to a “final” class inJava).

Py_TPFLAGS_READY

This bit is set when the type object has been fully initialized byPyType_Ready().

Py_TPFLAGS_READYING

This bit is set whilePyType_Ready() is in the process of initializingthe type object.

Py_TPFLAGS_HAVE_GC

This bit is set when the object supports garbage collection. If this bitis set, instances must be created usingPyObject_GC_New() anddestroyed usingPyObject_GC_Del(). More information in sectionSupporting Cyclic Garbage Collection. This bit also implies that theGC-related fieldstp_traverse andtp_clear are present inthe type object; but those fields also exist whenPy_TPFLAGS_HAVE_GC is clear butPy_TPFLAGS_HAVE_RICHCOMPARE is set.

Py_TPFLAGS_DEFAULT

This is a bitmask of all the bits that pertain to the existence of certainfields in the type object and its extension structures. Currently, it includesthe following bits:Py_TPFLAGS_HAVE_GETCHARBUFFER,Py_TPFLAGS_HAVE_SEQUENCE_IN,Py_TPFLAGS_HAVE_INPLACEOPS,Py_TPFLAGS_HAVE_RICHCOMPARE,Py_TPFLAGS_HAVE_WEAKREFS,Py_TPFLAGS_HAVE_ITER, andPy_TPFLAGS_HAVE_CLASS.

char*PyTypeObject.tp_doc

An optional pointer to a NUL-terminated C string giving the docstring for thistype object. This is exposed as the__doc__ attribute on the type andinstances of the type.

This field isnot inherited by subtypes.

The following three fields only exist if thePy_TPFLAGS_HAVE_RICHCOMPARE flag bit is set.

traverseprocPyTypeObject.tp_traverse

An optional pointer to a traversal function for the garbage collector. This isonly used if thePy_TPFLAGS_HAVE_GC flag bit is set. More informationabout Python’s garbage collection scheme can be found in sectionSupporting Cyclic Garbage Collection.

Thetp_traverse pointer is used by the garbage collector to detectreference cycles. A typical implementation of atp_traverse functionsimply callsPy_VISIT() on each of the instance’s members that are Pythonobjects. For example, this is functionlocal_traverse() from thethread extension module:

staticintlocal_traverse(localobject*self,visitprocvisit,void*arg){Py_VISIT(self->args);Py_VISIT(self->kw);Py_VISIT(self->dict);return0;}

Note thatPy_VISIT() is called only on those members that can participatein reference cycles. Although there is also aself->key member, it can onlybeNULL or a Python string and therefore cannot be part of a reference cycle.

On the other hand, even if you know a member can never be part of a cycle, as adebugging aid you may want to visit it anyway just so thegc module’sget_referents() function will include it.

Note thatPy_VISIT() requires thevisit andarg parameters tolocal_traverse() to have these specific names; don’t name them justanything.

This field is inherited by subtypes together withtp_clear and thePy_TPFLAGS_HAVE_GC flag bit: the flag bit,tp_traverse, andtp_clear are all inherited from the base type if they are all zero inthe subtypeand the subtype has thePy_TPFLAGS_HAVE_RICHCOMPARE flagbit set.

inquiryPyTypeObject.tp_clear

An optional pointer to a clear function for the garbage collector. This is onlyused if thePy_TPFLAGS_HAVE_GC flag bit is set.

Thetp_clear member function is used to break reference cycles in cyclicgarbage detected by the garbage collector. Taken together, alltp_clearfunctions in the system must combine to break all reference cycles. This issubtle, and if in any doubt supply atp_clear function. For example,the tuple type does not implement atp_clear function, because it’spossible to prove that no reference cycle can be composed entirely of tuples.Therefore thetp_clear functions of other types must be sufficient tobreak any cycle containing a tuple. This isn’t immediately obvious, and there’srarely a good reason to avoid implementingtp_clear.

Implementations oftp_clear should drop the instance’s references tothose of its members that may be Python objects, and set its pointers to thosemembers toNULL, as in the following example:

staticintlocal_clear(localobject*self){Py_CLEAR(self->key);Py_CLEAR(self->args);Py_CLEAR(self->kw);Py_CLEAR(self->dict);return0;}

ThePy_CLEAR() macro should be used, because clearing references isdelicate: the reference to the contained object must not be decremented untilafter the pointer to the contained object is set toNULL. This is becausedecrementing the reference count may cause the contained object to become trash,triggering a chain of reclamation activity that may include invoking arbitraryPython code (due to finalizers, or weakref callbacks, associated with thecontained object). If it’s possible for such code to referenceself again,it’s important that the pointer to the contained object beNULL at that time,so thatself knows the contained object can no longer be used. ThePy_CLEAR() macro performs the operations in a safe order.

Because the goal oftp_clear functions is to break reference cycles,it’s not necessary to clear contained objects like Python strings or Pythonintegers, which can’t participate in reference cycles. On the other hand, it maybe convenient to clear all contained Python objects, and write the type’stp_dealloc function to invoketp_clear.

More information about Python’s garbage collection scheme can be found insectionSupporting Cyclic Garbage Collection.

This field is inherited by subtypes together withtp_traverse and thePy_TPFLAGS_HAVE_GC flag bit: the flag bit,tp_traverse, andtp_clear are all inherited from the base type if they are all zero inthe subtypeand the subtype has thePy_TPFLAGS_HAVE_RICHCOMPARE flagbit set.

richcmpfuncPyTypeObject.tp_richcompare

An optional pointer to the rich comparison function, whose signature isPyObject*tp_richcompare(PyObject*a,PyObject*b,intop).

The function should return the result of the comparison (usuallyPy_TrueorPy_False). If the comparison is undefined, it must returnPy_NotImplemented, if another error occurred it must returnNULL andset an exception condition.

Note

If you want to implement a type for which only a limited set ofcomparisons makes sense (e.g.== and!=, but not< andfriends), directly raiseTypeError in the rich comparison function.

This field is inherited by subtypes together withtp_compare andtp_hash: a subtype inherits all three oftp_compare,tp_richcompare, andtp_hash, when the subtype’stp_compare,tp_richcompare, andtp_hash are allNULL.

The following constants are defined to be used as the third argument fortp_richcompare and forPyObject_RichCompare():

Constant

Comparison

Py_LT

<

Py_LE

<=

Py_EQ

==

Py_NE

!=

Py_GT

>

Py_GE

>=

The next field only exists if thePy_TPFLAGS_HAVE_WEAKREFS flag bit isset.

longPyTypeObject.tp_weaklistoffset

If the instances of this type are weakly referenceable, this field is greaterthan zero and contains the offset in the instance structure of the weakreference list head (ignoring the GC header, if present); this offset is used byPyObject_ClearWeakRefs() and thePyWeakref_*() functions. Theinstance structure needs to include a field of typePyObject* which isinitialized toNULL.

Do not confuse this field withtp_weaklist; that is the list head forweak references to the type object itself.

This field is inherited by subtypes, but see the rules listed below. A subtypemay override this offset; this means that the subtype uses a different weakreference list head than the base type. Since the list head is always found viatp_weaklistoffset, this should not be a problem.

When a type defined by a class statement has no__slots__ declaration,and none of its base types are weakly referenceable, the type is made weaklyreferenceable by adding a weak reference list head slot to the instance layoutand setting thetp_weaklistoffset of that slot’s offset.

When a type’s__slots__ declaration contains a slot named__weakref__, that slot becomes the weak reference list head forinstances of the type, and the slot’s offset is stored in the type’stp_weaklistoffset.

When a type’s__slots__ declaration does not contain a slot named__weakref__, the type inherits itstp_weaklistoffset from itsbase type.

The next two fields only exist if thePy_TPFLAGS_HAVE_ITER flag bit isset.

getiterfuncPyTypeObject.tp_iter

An optional pointer to a function that returns an iterator for the object. Itspresence normally signals that the instances of this type are iterable (althoughsequences may be iterable without this function, and classic instances alwayshave this function, even if they don’t define an__iter__() method).

This function has the same signature asPyObject_GetIter().

This field is inherited by subtypes.

iternextfuncPyTypeObject.tp_iternext

An optional pointer to a function that returns the next item in an iterator.When the iterator is exhausted, it must returnNULL; aStopIterationexception may or may not be set. When another error occurs, it must returnNULL too. Its presence normally signals that the instances of this typeare iterators (although classic instances always have this function, even ifthey don’t define anext() method).

Iterator types should also define thetp_iter function, and thatfunction should return the iterator instance itself (not a new iteratorinstance).

This function has the same signature asPyIter_Next().

This field is inherited by subtypes.

The next fields, up to and includingtp_weaklist, only exist if thePy_TPFLAGS_HAVE_CLASS flag bit is set.

structPyMethodDef*PyTypeObject.tp_methods

An optional pointer to a staticNULL-terminated array ofPyMethodDefstructures, declaring regular methods of this type.

For each entry in the array, an entry is added to the type’s dictionary (seetp_dict below) containing a method descriptor.

This field is not inherited by subtypes (methods are inherited through adifferent mechanism).

structPyMemberDef*PyTypeObject.tp_members

An optional pointer to a staticNULL-terminated array ofPyMemberDefstructures, declaring regular data members (fields or slots) of instances ofthis type.

For each entry in the array, an entry is added to the type’s dictionary (seetp_dict below) containing a member descriptor.

This field is not inherited by subtypes (members are inherited through adifferent mechanism).

structPyGetSetDef*PyTypeObject.tp_getset

An optional pointer to a staticNULL-terminated array ofPyGetSetDefstructures, declaring computed attributes of instances of this type.

For each entry in the array, an entry is added to the type’s dictionary (seetp_dict below) containing a getset descriptor.

This field is not inherited by subtypes (computed attributes are inheritedthrough a different mechanism).

PyTypeObject*PyTypeObject.tp_base

An optional pointer to a base type from which type properties are inherited. Atthis level, only single inheritance is supported; multiple inheritance requiredynamically creating a type object by calling the metatype.

This field is not inherited by subtypes (obviously), but it defaults to&PyBaseObject_Type (which to Python programmers is known as the typeobject).

PyObject*PyTypeObject.tp_dict

The type’s dictionary is stored here byPyType_Ready().

This field should normally be initialized toNULL before PyType_Ready iscalled; it may also be initialized to a dictionary containing initial attributesfor the type. OncePyType_Ready() has initialized the type, extraattributes for the type may be added to this dictionary only if they don’tcorrespond to overloaded operations (like__add__()).

This field is not inherited by subtypes (though the attributes defined in hereare inherited through a different mechanism).

descrgetfuncPyTypeObject.tp_descr_get

An optional pointer to a “descriptor get” function.

The function signature is

PyObject*tp_descr_get(PyObject*self,PyObject*obj,PyObject*type);

This field is inherited by subtypes.

descrsetfuncPyTypeObject.tp_descr_set

An optional pointer to a function for setting and deletinga descriptor’s value.

The function signature is

inttp_descr_set(PyObject*self,PyObject*obj,PyObject*value);

Thevalue argument is set toNULL to delete the value.This field is inherited by subtypes.

longPyTypeObject.tp_dictoffset

If the instances of this type have a dictionary containing instance variables,this field is non-zero and contains the offset in the instances of the type ofthe instance variable dictionary; this offset is used byPyObject_GenericGetAttr().

Do not confuse this field withtp_dict; that is the dictionary forattributes of the type object itself.

If the value of this field is greater than zero, it specifies the offset fromthe start of the instance structure. If the value is less than zero, itspecifies the offset from theend of the instance structure. A negativeoffset is more expensive to use, and should only be used when the instancestructure contains a variable-length part. This is used for example to add aninstance variable dictionary to subtypes ofstr ortuple. Notethat thetp_basicsize field should account for the dictionary added tothe end in that case, even though the dictionary is not included in the basicobject layout. On a system with a pointer size of 4 bytes,tp_dictoffset should be set to-4 to indicate that the dictionary isat the very end of the structure.

The real dictionary offset in an instance can be computed from a negativetp_dictoffset as follows:

dictoffset=tp_basicsize+abs(ob_size)*tp_itemsize+tp_dictoffsetifdictoffsetisnotalignedonsizeof(void*):rounduptosizeof(void*)

wheretp_basicsize,tp_itemsize andtp_dictoffset aretaken from the type object, andob_size is taken from the instance. Theabsolute value is taken because long ints use the sign ofob_size tostore the sign of the number. (There’s never a need to do this calculationyourself; it is done for you by_PyObject_GetDictPtr().)

This field is inherited by subtypes, but see the rules listed below. A subtypemay override this offset; this means that the subtype instances store thedictionary at a difference offset than the base type. Since the dictionary isalways found viatp_dictoffset, this should not be a problem.

When a type defined by a class statement has no__slots__ declaration,and none of its base types has an instance variable dictionary, a dictionaryslot is added to the instance layout and thetp_dictoffset is set tothat slot’s offset.

When a type defined by a class statement has a__slots__ declaration,the type inherits itstp_dictoffset from its base type.

(Adding a slot named__dict__ to the__slots__ declaration doesnot have the expected effect, it just causes confusion. Maybe this should beadded as a feature just like__weakref__ though.)

initprocPyTypeObject.tp_init

An optional pointer to an instance initialization function.

This function corresponds to the__init__() method of classes. Like__init__(), it is possible to create an instance without calling__init__(), and it is possible to reinitialize an instance by calling its__init__() method again.

The function signature is

inttp_init(PyObject*self,PyObject*args,PyObject*kwds)

The self argument is the instance to be initialized; theargs andkwdsarguments represent positional and keyword arguments of the call to__init__().

Thetp_init function, if notNULL, is called when an instance iscreated normally by calling its type, after the type’stp_new functionhas returned an instance of the type. If thetp_new function returns aninstance of some other type that is not a subtype of the original type, notp_init function is called; iftp_new returns an instance of asubtype of the original type, the subtype’stp_init is called. (VERSIONNOTE: described here is what is implemented in Python 2.2.1 and later. InPython 2.2, thetp_init of the type of the object returned bytp_new was always called, if notNULL.)

This field is inherited by subtypes.

allocfuncPyTypeObject.tp_alloc

An optional pointer to an instance allocation function.

The function signature is

PyObject*tp_alloc(PyTypeObject*self,Py_ssize_tnitems)

The purpose of this function is to separate memory allocation from memoryinitialization. It should return a pointer to a block of memory of adequatelength for the instance, suitably aligned, and initialized to zeros, but withob_refcnt set to1 andob_type set to the type argument. Ifthe type’stp_itemsize is non-zero, the object’sob_size fieldshould be initialized tonitems and the length of the allocated memory blockshould betp_basicsize+nitems*tp_itemsize, rounded up to a multiple ofsizeof(void*); otherwise,nitems is not used and the length of the blockshould betp_basicsize.

Do not use this function to do any other instance initialization, not even toallocate additional memory; that should be done bytp_new.

This field is inherited by static subtypes, but not by dynamic subtypes(subtypes created by a class statement); in the latter, this field is always settoPyType_GenericAlloc(), to force a standard heap allocation strategy.That is also the recommended value for statically defined types.

newfuncPyTypeObject.tp_new

An optional pointer to an instance creation function.

If this function isNULL for a particular type, that type cannot be called tocreate new instances; presumably there is some other way to create instances,like a factory function.

The function signature is

PyObject*tp_new(PyTypeObject*subtype,PyObject*args,PyObject*kwds)

The subtype argument is the type of the object being created; theargs andkwds arguments represent positional and keyword arguments of the call to thetype. Note that subtype doesn’t have to equal the type whosetp_newfunction is called; it may be a subtype of that type (but not an unrelatedtype).

Thetp_new function should callsubtype->tp_alloc(subtype,nitems)to allocate space for the object, and then do only as much furtherinitialization as is absolutely necessary. Initialization that can safely beignored or repeated should be placed in thetp_init handler. A goodrule of thumb is that for immutable types, all initialization should take placeintp_new, while for mutable types, most initialization should bedeferred totp_init.

This field is inherited by subtypes, except it is not inherited by static typeswhosetp_base isNULL or&PyBaseObject_Type. The latter exceptionis a precaution so that old extension types don’t become callable simply bybeing linked with Python 2.2.

destructorPyTypeObject.tp_free

An optional pointer to an instance deallocation function.

The signature of this function has changed slightly: in Python 2.2 and 2.2.1,its signature isdestructor:

voidtp_free(PyObject*)

In Python 2.3 and beyond, its signature isfreefunc:

voidtp_free(void*)

The only initializer that is compatible with both versions is_PyObject_Del,whose definition has suitably adapted in Python 2.3.

This field is inherited by static subtypes, but not by dynamic subtypes(subtypes created by a class statement); in the latter, this field is set to adeallocator suitable to matchPyType_GenericAlloc() and the value of thePy_TPFLAGS_HAVE_GC flag bit.

inquiryPyTypeObject.tp_is_gc

An optional pointer to a function called by the garbage collector.

The garbage collector needs to know whether a particular object is collectibleor not. Normally, it is sufficient to look at the object’s type’stp_flags field, and check thePy_TPFLAGS_HAVE_GC flag bit. Butsome types have a mixture of statically and dynamically allocated instances, andthe statically allocated instances are not collectible. Such types shoulddefine this function; it should return1 for a collectible instance, and0 for a non-collectible instance. The signature is

inttp_is_gc(PyObject*self)

(The only example of this are types themselves. The metatype,PyType_Type, defines this function to distinguish between staticallyand dynamically allocated types.)

This field is inherited by subtypes. (VERSION NOTE: in Python 2.2, it was notinherited. It is inherited in 2.2.1 and later versions.)

PyObject*PyTypeObject.tp_bases

Tuple of base types.

This is set for types created by a class statement. It should beNULL forstatically defined types.

This field is not inherited.

PyObject*PyTypeObject.tp_mro

Tuple containing the expanded set of base types, starting with the type itselfand ending withobject, in Method Resolution Order.

This field is not inherited; it is calculated fresh byPyType_Ready().

PyObject*PyTypeObject.tp_cache

Unused. Not inherited. Internal use only.

PyObject*PyTypeObject.tp_subclasses

List of weak references to subclasses. Not inherited. Internal use only.

PyObject*PyTypeObject.tp_weaklist

Weak reference list head, for weak references to this type object. Notinherited. Internal use only.

The remaining fields are only defined if the feature test macroCOUNT_ALLOCS is defined, and are for internal use only. They aredocumented here for completeness. None of these fields are inherited bysubtypes. See thePYTHONSHOWALLOCCOUNT environment variable.

Py_ssize_tPyTypeObject.tp_allocs

Number of allocations.

Py_ssize_tPyTypeObject.tp_frees

Number of frees.

Py_ssize_tPyTypeObject.tp_maxalloc

Maximum simultaneously allocated objects.

PyTypeObject*PyTypeObject.tp_next

Pointer to the next type object with a non-zerotp_allocs field.

Also, note that, in a garbage collected Python, tp_dealloc may be called fromany Python thread, not just the thread which created the object (if the objectbecomes part of a refcount cycle, that cycle might be collected by a garbagecollection on any thread). This is not a problem for Python API calls, sincethe thread on which tp_dealloc is called will own the Global Interpreter Lock(GIL). However, if the object being destroyed in turn destroys objects from someother C or C++ library, care should be taken to ensure that destroying thoseobjects on the thread which called tp_dealloc will not violate any assumptionsof the library.

Number Object Structures

PyNumberMethods

This structure holds pointers to the functions which an object uses toimplement the number protocol. Almost every function below is used by thefunction of similar name documented in theNumber Protocol section.

Here is the structure definition:

typedefstruct{binaryfuncnb_add;binaryfuncnb_subtract;binaryfuncnb_multiply;binaryfuncnb_divide;binaryfuncnb_remainder;binaryfuncnb_divmod;ternaryfuncnb_power;unaryfuncnb_negative;unaryfuncnb_positive;unaryfuncnb_absolute;inquirynb_nonzero;/* Used by PyObject_IsTrue */unaryfuncnb_invert;binaryfuncnb_lshift;binaryfuncnb_rshift;binaryfuncnb_and;binaryfuncnb_xor;binaryfuncnb_or;coercionnb_coerce;/* Used by the coerce() function */unaryfuncnb_int;unaryfuncnb_long;unaryfuncnb_float;unaryfuncnb_oct;unaryfuncnb_hex;/* Added in release 2.0 */binaryfuncnb_inplace_add;binaryfuncnb_inplace_subtract;binaryfuncnb_inplace_multiply;binaryfuncnb_inplace_divide;binaryfuncnb_inplace_remainder;ternaryfuncnb_inplace_power;binaryfuncnb_inplace_lshift;binaryfuncnb_inplace_rshift;binaryfuncnb_inplace_and;binaryfuncnb_inplace_xor;binaryfuncnb_inplace_or;/* Added in release 2.2 */binaryfuncnb_floor_divide;binaryfuncnb_true_divide;binaryfuncnb_inplace_floor_divide;binaryfuncnb_inplace_true_divide;/* Added in release 2.5 */unaryfuncnb_index;}PyNumberMethods;

Binary and ternary functions may receive different kinds of arguments, dependingon the flag bitPy_TPFLAGS_CHECKTYPES:

  • IfPy_TPFLAGS_CHECKTYPES is not set, the function arguments areguaranteed to be of the object’s type; the caller is responsible for callingthe coercion method specified by thenb_coerce member to convert thearguments:

    coercionPyNumberMethods.nb_coerce

    This function is used byPyNumber_CoerceEx() and has the samesignature. The first argument is always a pointer to an object of thedefined type. If the conversion to a common “larger” type is possible, thefunction replaces the pointers with new references to the converted objectsand returns0. If the conversion is not possible, the function returns1. If an error condition is set, it will return-1.

  • If thePy_TPFLAGS_CHECKTYPES flag is set, binary and ternaryfunctions must check the type of all their operands, and implement thenecessary conversions (at least one of the operands is an instance of thedefined type). This is the recommended way; with Python 3 coercion willdisappear completely.

If the operation is not defined for the given operands, binary and ternaryfunctions must returnPy_NotImplemented, if another error occurred they mustreturnNULL and set an exception.

Mapping Object Structures

PyMappingMethods

This structure holds pointers to the functions which an object uses toimplement the mapping protocol. It has three members:

lenfuncPyMappingMethods.mp_length

This function is used byPyMapping_Length() andPyObject_Size(), and has the same signature. This slot may be set toNULL if the object has no defined length.

binaryfuncPyMappingMethods.mp_subscript

This function is used byPyObject_GetItem() and has the samesignature. This slot must be filled for thePyMapping_Check()function to return1, it can beNULL otherwise.

objobjargprocPyMappingMethods.mp_ass_subscript

This function is used byPyObject_SetItem() andPyObject_DelItem(). It has the same signature asPyObject_SetItem(), butv can also be set toNULL to deletean item. If this slot isNULL, the object does not support itemassignment and deletion.

Sequence Object Structures

PySequenceMethods

This structure holds pointers to the functions which an object uses toimplement the sequence protocol.

lenfuncPySequenceMethods.sq_length

This function is used byPySequence_Size() andPyObject_Size(),and has the same signature.

binaryfuncPySequenceMethods.sq_concat

This function is used byPySequence_Concat() and has the samesignature. It is also used by the+ operator, after trying the numericaddition via thenb_add slot.

ssizeargfuncPySequenceMethods.sq_repeat

This function is used byPySequence_Repeat() and has the samesignature. It is also used by the* operator, after trying numericmultiplication via thenb_multiplyslot.

ssizeargfuncPySequenceMethods.sq_item

This function is used byPySequence_GetItem() and has the samesignature. This slot must be filled for thePySequence_Check()function to return1, it can beNULL otherwise.

Negative indexes are handled as follows: if thesq_length slot isfilled, it is called and the sequence length is used to compute a positiveindex which is passed tosq_item. Ifsq_length isNULL,the index is passed as is to the function.

ssizeobjargprocPySequenceMethods.sq_ass_item

This function is used byPySequence_SetItem() and has the samesignature. This slot may be left toNULL if the object does not supportitem assignment and deletion.

objobjprocPySequenceMethods.sq_contains

This function may be used byPySequence_Contains() and has the samesignature. This slot may be left toNULL, in this casePySequence_Contains() simply traverses the sequence until it finds amatch.

binaryfuncPySequenceMethods.sq_inplace_concat

This function is used byPySequence_InPlaceConcat() and has the samesignature. It should modify its first operand, and return it.

ssizeargfuncPySequenceMethods.sq_inplace_repeat

This function is used byPySequence_InPlaceRepeat() and has the samesignature. It should modify its first operand, and return it.

Buffer Object Structures

The buffer interface exports a model where an object can expose its internaldata as a set of chunks of data, where each chunk is specified as apointer/length pair. These chunks are calledsegments and are presumedto be non-contiguous in memory.

If an object does not export the buffer interface, then itstp_as_buffermember in thePyTypeObject structure should beNULL. Otherwise, thetp_as_buffer will point to aPyBufferProcs structure.

Note

It is very important that yourPyTypeObject structure usesPy_TPFLAGS_DEFAULT for the value of thetp_flags member ratherthan0. This tells the Python runtime that yourPyBufferProcsstructure contains thebf_getcharbuffer slot. Older versions of Pythondid not have this member, so a new Python interpreter using an old extensionneeds to be able to test for its presence before using it.

PyBufferProcs

Structure used to hold the function pointers which define an implementation ofthe buffer protocol.

The first slot isbf_getreadbuffer, of typereadbufferproc.If this slot isNULL, then the object does not support reading from theinternal data. This is non-sensical, so implementors should fill this in, butcallers should test that the slot contains a non-NULL value.

The next slot isbf_getwritebuffer having typewritebufferproc. This slot may beNULL if the object does notallow writing into its returned buffers.

The third slot isbf_getsegcount, with typesegcountproc.This slot must not beNULL and is used to inform the caller how many segmentsthe object contains. Simple objects such asPyString_Type andPyBuffer_Type objects contain a single segment.

The last slot isbf_getcharbuffer, of typecharbufferproc.This slot will only be present if thePy_TPFLAGS_HAVE_GETCHARBUFFERflag is present in thetp_flags field of the object’sPyTypeObject. Before using this slot, the caller should test whether itis present by using thePyType_HasFeature() function. If the flag ispresent,bf_getcharbuffer may beNULL, indicating that the object’scontents cannot be used as8-bit characters. The slot function may also raisean error if the object’s contents cannot be interpreted as 8-bit characters.For example, if the object is an array which is configured to hold floatingpoint values, an exception may be raised if a caller attempts to usebf_getcharbuffer to fetch a sequence of 8-bit characters. This notion ofexporting the internal buffers as “text” is used to distinguish between objectsthat are binary in nature, and those which have character-based content.

Note

The current policy seems to state that these characters may be multi-bytecharacters. This implies that a buffer size ofN does not mean there areNcharacters present.

Py_TPFLAGS_HAVE_GETCHARBUFFER

Flag bit set in the type structure to indicate that thebf_getcharbufferslot is known. This being set does not indicate that the object supports thebuffer interface or that thebf_getcharbuffer slot is non-NULL.

Py_ssize_t(*readbufferproc)(PyObject *self, Py_ssize_t segment, void **ptrptr)

Return a pointer to a readable segment of the buffer in*ptrptr. Thisfunction is allowed to raise an exception, in which case it must return-1.Thesegment which is specified must be zero or positive, and strictly lessthan the number of segments returned by thebf_getsegcount slotfunction. On success, it returns the length of the segment, and sets*ptrptr to a pointer to that memory.

Py_ssize_t(*writebufferproc)(PyObject *self, Py_ssize_t segment, void **ptrptr)

Return a pointer to a writable memory buffer in*ptrptr, and the length ofthat segment as the function return value. The memory buffer must correspond tobuffer segmentsegment. Must return-1 and set an exception on error.TypeError should be raised if the object only supports read-only buffers,andSystemError should be raised whensegment specifies a segment thatdoesn’t exist.

Py_ssize_t(*segcountproc)(PyObject *self, Py_ssize_t *lenp)

Return the number of memory segments which comprise the buffer. Iflenp isnotNULL, the implementation must report the sum of the sizes (in bytes) ofall segments in*lenp. The function cannot fail.

Py_ssize_t(*charbufferproc)(PyObject *self, Py_ssize_t segment, char **ptrptr)

Return the size of the segmentsegment thatptrptr is set to.*ptrptris set to the memory buffer. Returns-1 on error.