惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Blog — PlanetScale
Blog — PlanetScale
J
Java Code Geeks
N
Netflix TechBlog - Medium
Martin Fowler
Martin Fowler
A
About on SuperTechFans
腾讯CDC
B
Blog RSS Feed
H
Hackread – Cybersecurity News, Data Breaches, AI and More
Microsoft Azure Blog
Microsoft Azure Blog
D
Docker
Y
Y Combinator Blog
Microsoft Security Blog
Microsoft Security Blog
F
Fortinet All Blogs
I
InfoQ
博客园 - 【当耐特】
美团技术团队
GbyAI
GbyAI
量子位
宝玉的分享
宝玉的分享
爱范儿
爱范儿
有赞技术团队
有赞技术团队
博客园 - Franky
L
LangChain Blog
阮一峰的网络日志
阮一峰的网络日志

Jiajun的技术笔记

你好,2026! TiDB 源码阅读(六):TiDB Coprocessor 源码解析 性能优化的核心思想 TiDB 源码阅读(五):索引 TiDB 源码阅读(四):AST、逻辑计划、物理计划 CockroachDB Serverless Architecture podman 无故退出 Cursor Control-L (CTRL-L) Keyboard Shortcuts in Terminal Replace docker with podman Using xmonad with xfce4 A RC script for freebsd frpc 自己动手写一个k8s controller AI 会取代你的(编程)岗位吗? 自建DERP服务器提升Tailscale连接速度(使用Nginx转发) 自动升级Docker容器 再读《程序员修炼之道-从小工到专家》 让浏览器下载文件 再读《软件随想录》/《黑客与画家》/《软技能》 HTTP 压力测试中的 Coordinated Omission 2的补码 编程语言中的 context 是什么? flutter macOS 构建出错 Flatpak 使用小记 Golang CAS 操作是怎么实现的 PostgreSQL 当MQ来使用 Clash 结合 工作VPN 的网络设计 使用 PostgreSQL 搭建 JuiceFS PostgreSQL 配置优化和日志分析 有GitHub Copilot?那就可以搭建你的ChatGPT4服务 窗口函数的使用(以PG为例)
Thinking in Python
2016-12-16 · via Jiajun的技术笔记

每学习一门语言,就总会想找到它的 core。对于Python,我认为是它的 core 是 字典。无论从 CPython 实现上或者是平时使用时的类机制,都能体会到Python中字典 的作用。但是这篇文章不是什么教程或者学习体会。只是一些杂言。TL;DR

0和1,一切都来自两种状态

在内存中所有的东西都是0和1,每一个位我们称为一个bit,因为一个bit只能表示两种 状态,可能不够用,所以我们规定把8个bit组成一个byte。同时我们为了表示更多的信息 需要把byte也组装起来,例如一个int有4个byte,也就是32个bit。就是通过这样一层 一层的抽象和打包,于是我们用不同长度的bit表示出 int, long, char 等等。

从C看来,也许是打包

我们进一步将 int, long, char 等基本数据类型进一步封装,通过 struct, union 等,就可以将数据捆绑在一起。例如:

代码出处

typedef struct _object {
    int ob_refcnt;
    struct _typeobject *ob_type;
} PyObject;

typedef struct {
    PyObject ob_base;
    Py_ssize_t ob_size; /* Number of items in variable part */
} PyVarObject;

其中,在release状态下, _PyObject_HEAD_EXTRA 展开为空, ob_refcntconfigure 时确定,根据各种情况可能为 ssize_t, long, intob_type 为指向另一个 struct结构的指针。

接下来我们看一眼 PyLongObject

struct _longobject {
	PyObject_VAR_HEAD
	digit ob_digit[1];
};

其中 PyObject_VAR_HEAD#define PyObject_VAR_HEAD PyVarObject ob_base, 所以这三个struct就构成了如下面的关系:

+-----------------------------------------------------------------------+
|                                                                       |
|    struct _longobject {                                               |
|                                                                       |
|  +--------------------------------------------------------------+     |
|  |                                                              |     |
|  |  typedef struct {                                            |     |
|  | +-----------------------------------+                        |     |
|  | |typedef struct _object {           |                        |     |
|  | |    _PyObject_HEAD_EXTRA           |                        |     |
|  | |    Py_ssize_t ob_refcnt;          |                        |     |
|  | |    struct _typeobject *ob_type;   |                        |     |
|  | |} PyObject;                        |                        |     |
|  | |                                   |                        |     |
|  | +-----------------------------------+                        |     |
|  |                                                              |     |
|  |  Py_ssize_t ob_size; /* Number of items in variable part */  |     |
|  |  } PyVarObject;                                              |     |
|  |                                                              |     |
|  +--------------------------------------------------------------+     |
|                                                                       |
|    	digit ob_digit[1];                                              |
|    };                                                                 |
|                                                                       |
+-----------------------------------------------------------------------+

通过一层一层的抽象,组成了一个对象系统。

这里需要解释一下,我所说的抽象可能与平时所看到的也许有区别。因为抽象 这个词语本身就挺抽象的,每个人理解可能都不一样。但是我个人对抽象的一个 简单解释是:装作看不见,我只管这一块内存是 struct _typeobject 类型的, 我不管里面具体是什么数据类型。通过如此一层一层的抽象,我们就能站在一个 比较高的地方来看程序。

透过字典,绑定变量名

用数组和合适的hash函数,以及rehash方案,组成字典。

这里所说的字典,就是 key-value 对,也许是一对,也许是一堆。通过字典, 我们可以将变量名和一个相对应的对象(也就是一块相对应的内存)对应起来。 借此还可以实现变量名作用域:通过将 local, global, built-in 存在 不同的字典里,我们可以实现作用域查找的规则,例如 PythonLEGB - local -> enclosing(闭包) -> global -> built-in

抽象数据结构,模拟计算机

当函数(caller)调用新的函数(callee),那么在当前栈空间压入新的 PyFrameObject, 其中包括该函数的相关参数,回退指针,虚拟机字节码等。当函数执行完毕,根据回退 指针,执行出栈操作,还原到调用该函数的函数(caller)执行到的地方。

用链表将标记为删除的 PyObject 连起来,备下次使用,以节省申请和销毁内存次数。

属性,继承,实例,MRO

每个对象都有自己的属性存放处(__dict__),有自己的类型,对于类,它有自己的 基类列表,有查找属性规则(MRO),通过字典保存对象的状态,借此构成Python的对象 系统。

完(杂文嘛,就是这么杂,杂乱无章的杂)。