vue3的diff算法相较于vue2的diff算法做了哪些优化

Vue3的diff算法相较于Vue2的diff算法进行了如下优化：

1. 静态标记：Vue3使用了静态标记（Static Marking）来标记那些不会发生变化的节点。这些标记可以帮助Diff算法跳过对这些节点的比较，从而提高Diff算法的性能。

2. Patch flag：Vue3引入了Patch flag的概念，用于表示对节点进行的不同操作。通过Patch flag，Diff算法可以根据不同的操作类型来进行不同的优化，从而提高Diff算法的效率。

3. 优化的子节点列表比较：Vue3对子节点列表的比较进行了优化。在Vue2中，对子节点列表的比较是通过逐个对比子节点的key来实现的，而Vue3则通过使用两个指针来比较子节点列表，从而减少了比较的次数，提高了性能。

4. Fragments：Vue3引入了Fragments的概念，可以将多个子节点包裹在一个Fragment节点中。这样可以减少实际生成的节点数量，从而减少了Diff算法的比较和更新的成本。

总的来说，Vue3的diff算法在性能上进行了一系列的优化，通过减少比较的次数、优化子节点列表的比较等手段，提高了Diff算法的效率