python里的integer_python integer 实现原理

python integer 实现原理

本文讲述python内部是如何管理integer对象的

在Python中的integer对象实际上一个 PyIntObject 结构，他的值是long类型的属性

typedef struct {

PyObject_HEAD

long ob_ival;

} PyIntObject;

为了避免每次需要一个新的整数对象时都分配一个新的整数对象，Python会预先分配一个空闲的未使用的整数对象块。

Python使用以下结构来分配整数对象，也称为PyIntObjects。 初始化此结构后，将新的整数值分配给Python脚本中的对象时，即可使用整数对象。 该结构称为“ PyIntBlock”，并定义为：

struct _intblock {

struct _intblock *next;

PyIntObject objects[N_INTOBJECTS];

};

typedef struct _intblock PyIntBlock;

当Python分配一个整数对象块时，这些对象尚未分配任何值。 我们称它们为随时可以使用的免费整数对象。 当程序中使用新的整数值时，将为下一个空闲对象分配一个值。 设置自由整数对象的值后，将不需要内存分配，因此会很快。

块内的整数对象使用其内部指针ob_type反向链接在一起。 如源代码中所述，这是对该内部指针的滥用，因此不必过多注意名称。

每个整数块都包含一个整数对象的数量，该整数对象可以容纳1K字节的块，在我的64位计算机上大约为40个PyIntObject对象。 当使用一个块内的所有整数对象时，将为新