Python源码解析读书笔记.PDF

Python 源码解析读书笔记 ——起于源码，不止于源码 Shell Xu 许智翔 Python 源码解析的意义和问题 ● 了解系统底层，才能 ● 针对 C 程序员，而非 正确编码。 Python 程序员。 ● 了解如何实现一个语 ● 讨论如何实现太多， 言系统，对于模板系 为什么太少。 统设计 / 动态配置有 指导意义。 对象 - 类型的类型 obj int(10).ob_type - PyInt_Type PyInt_Type.ob_type - PyType_Type PyInt_Type.tp_base - PyBaseObject_Type PyBaseObject_Type.ob_type - PyType_Type PyType_Type.ob_type - PyType_Type 更精确的参考源码解析 262 页图。 对象 - 小整数对象 #ifndef NSMALLNEGINTS #define NSMALLNEGINTS 5 #endif if (-NSMALLNEGINTS = ival ival NSMALLPOSINTS) { v = small_ints[ival + NSMALLNEGINTS]; Py_INCREF(v); } 对象 - 大整数对象，空对象池，对象 缓存 a = 1000000 b = 2000000 id(a) == id(1000000) False id(100000) == id(100000) True 对象 - 字符串对象复用和缓存 c = qazwsxedcrfvt c += gbyhnujmikolp a = qazwsxedcrfvtgbyhnujmikolp id(a) == id(c) False a = abc b = def c = abc id(a) == id(c) True b = abcde id(b[1]) == id(c[1]) True 对象 -free_list 对象缓存的机制 每个类别有自己的 free_list 对象，用于缓存 已经被销毁的对象。 目前尚不清楚GC 是否会定时释放这部分内 存，但是 python 在对象引用到 0 时是不释放对象 的，而且多数情况下表现为内存泄漏。 而且多种对象的 free_list 不能互相通用，继 承子类也不适用。 对象 -list 对象的行为 list 对象用一种 vector 等同的方法处理对象 池。因此随机插入（尤其是头部插入）一个对象超 长队列会引发大量的内存复制行为。 对象 -dict 对象的索引方案 dict 对象的索引方案使用的是哈希表，而且是 开放地址法的哈希表。当装载率达到一定规模后， 会新申请一块内存，将有效数据复制过去。 最小