Python源码剖析[14] —— 字典对象PyDictObject(3)

Python源码剖析

——字典对象PyDictObject(3)

本文作者: Robert Chen (search.pythoner@gmail.com)

4         PyDictObject对象缓冲池

前面我们提到，在PyDictObject的实现机制中，同样使用了缓冲池的技术：

[dictobject.c]

#define MAXFREEDICTS 80

static PyDictObject *free_dicts[MAXFREEDICTS];

static int num_free_dicts = 0;

 

 

实际上PyDictObject中使用的这个缓冲池机制与PyListObject中使用的缓冲池机制是一样的。开始时，这个缓冲池里什么都没有，直到有第一个PyDictObject被销毁时，这个缓冲池才开始接纳被缓冲的PyDictObject对象：

[dictobject.c]

static void dict_dealloc(register dictobject *mp)

{

    register dictentry *ep;

    int fill = mp->ma_fill;

    PyObject_GC_UnTrack(mp);

Py_TRASHCAN_SAFE_BEGIN(mp)

//调整dict中对象的引用计数

    for (ep = mp->ma_table; fill > 0; ep++) {

        if (ep->me_key) {

            --fill;

            Py_DECREF(ep->me_key);

            Py_XDECREF(ep->me_value);

        }