摘要： 摘要：2008年，区块链技术走上了舞台。其因去中心化，透明可信等特点受到了科技界的关注，成为了近几年热议的话题。2014年，以太坊平台的出现将区块链技术推到了新的高度。区块链技术采用了分布式账簿，点对点传输，数字加密等技术，杜绝了传统交易模式中的数据造假等行为，从而构建了可信的交易环境和为可信社会奠 阅读全文

摘要： [toc] Python对象循环引用 我们来介绍一下 Python 是采用何种途径解决循环引用问题的。 循环引用垃圾回收算法 上图中，表示的是对象之间的引用关系，从自对象指向他对象的引用用黑色箭头表示。 每个对象里都有计数器 。而图中右侧部分可以很清晰的看到是循环引用的垃圾对象。 上图，将每个对象的 阅读全文

摘要： [toc] 引用计数法 增量操作 如果对象的引用数量增加，就在该对象的计数器上进行增量操作。在实际中它是由宏Py_INCREF() 执行的。 除了增量操作外，还要执行NULL检查，Py_XINCREF(op)。 计数器溢出的问题 Include/object.h ssize_t型，在32位环境下是i 阅读全文

摘要： [toc] 内存分配器 Python中，当要分配内存时，不单纯使用malloc/free,而是在其基础上堆放三个独立的分层，有效的进行分配。 举个栗子：c语言中申请一片空间就需要使用malloc当释放这个空间的时候就要使用free。Python把这一操作放在最底层也就是0层来实现。 那么0层之上是用 阅读全文

摘要： [toc] Python是什么 Python 是Guido van Rossum开发的一种动态类型、面向对象的脚本语言。 Python主要的垃圾回收算法是 "引用计数" 。但是Python中对象可以分为容器对象和非容器对象。其中容器对象又用到了 "标记清除算法" 。而容器对象中的子对象根据存活时间长 阅读全文

摘要： [toc] 引用所有权 谁持有对象引用的所有权，谁就要对对象负责。 引用的所有权对函数的返回值和参数有重大的意义。 传递引用的所有权 返回值 传递引用的所有权指的是函数把引用的所有权和返回值一起交个调用方。 把指向对象的引用返回给调用方的函数一般都会将所有权一起交给调用方。如果函数的调用方拿到了引用 阅读全文

摘要： [toc] 增量式垃圾回收 增量式垃圾回收 Incremental GC 一种通过逐渐推进垃圾回收来控制mutator最大暂停时间的方法。 什么是增量式垃圾回收 有时候GC时间太长会导致mutator迟迟不能进行。如下图示： 这样的GC称为停止型GC（Stop the world GC）。 为此出现 阅读全文

摘要： [toc] RC Immix Rifat Shariyar等，Reference Counting Immix，2013 目的 RC Immix算法将引用计数的一大缺点（吞吐量低）改善到了实用的级别。本算法改善了引用计数算法的“合并型引用计数法”和Immix组合起来使用。 合并型引用计数 Yossi 阅读全文

摘要： [toc] Generationanl GC 引入年龄的概念，优先回收年轻的已成为垃圾的对象。 什么是分代垃圾回收 对象对的年龄 书上说：“人们 从众多案例总结出一个经验：‘大部分的对象再生成后马上就变成了垃圾。很少有对象活的很久’。”，分代，引入年龄概念，经历过一次GC的对象年龄为一岁。 新生代对 阅读全文

摘要： [TOC] MostlyCopyingGC Mostly Copying GC, Joel F.Bartlett, 1989 此算法可以在不明确根的环境中运行GC复制算法。 概要 Mostly Copying GC就是“把不明确的根指向的对象以外的对象都进行复制”，抛开那些不能移动的对象将其他大部分 阅读全文