快速 Diff 算法实测下来是性能最优的。本质上它包含了预处理的行为，借鉴了文本 Diff 中的预处理思路。
在最开始的时候，快速 Diff 先从新旧节点序列的头部和尾部分别进行比较，找到头部和尾部有哪些节点是不需要移动的，直接更新即可。在做完了这一步之后，新旧节点序列都会剩下一部分节点，这部分节点有可能可以通过直接新增节点或者卸载节点进行处理。
在做完上述处理后，剩下的节点都需要进一步的处理。无论是简单 Diff 算法、快速 Diff 算法，还是快速 Diff 算法，处理规则都是：
在使用简单 diff 算法的过程中，我们其实可以发现，它对 DOM 的移动操作不是最优的，有些时候它会产生较多无必要的 DOM 移动操作。此时双端 diff 算法出来了，它是一种同时对新旧两组子节点的两个端点进行比较的算法。
Vue2 中使用的就是双端 diff 算法。
最初当两组子节点之间存在差异时，采用了最简单粗暴的解法：卸载所有子节点，挂载所有新的节点。但这种方法是十分低效的，它需要大量无意义的 DOM 操作才能完成更新。我们开始思考，是否有办法识别出来哪些节点时不需要更新的，我们只去更新需要更新的节点即可。Diff 算法就是为了做这个事情。
简单 diff 算法最开始是遍历两组子节点中长度较短的那一组，并逐个调用 patch 方法进行打补丁。如果新的那组长度比较长，则证明需要挂载新的节点；如果旧的那组长度比较长，则证明需要卸载旧的节点。
