带你掌握Vue3新宠——快速Diff算法

本文介绍了Vue3中采用的快速Diff算法,该算法通过预处理减少操作量,提高效率。详细阐述了预处理过程、节点的增删处理,以及在复杂情况下的diff处理策略,强调了快速Diff在Vue3中的优势和应用价值。
摘要由CSDN通过智能技术生成

前言

我们都知道Vue 2中用的diff算法是双端Diff。而Vue 3的其中一个特性就是把底层的diff算法改成了快速Diff。

与字面意思一样,快速diff是目前已知的最快的diff算法。

本文将带大家解剖一下快速diff的原理。

预处理

在真正进入Diff之前,快速Diff会先执行一段”预处理“的前置操作。目的是先把可以直接排除的项去掉,降低diff的操作量。这个思路来自与unix等操作系统的文件内容diff,举个例子:

welcome to Guangdong, i hope you have a great travel.
welcome to Beijing, i hope you have a great travel.

上方的2行文中,在diff时会先从左边开始对比。一直到Guangdong和Beijing,发现不一样就停止。然后从右边开始找发现右边也是一直到Guangdong和Beijing才不同。因此,就找出了不同点GuangdongBeijing。


预处理本质上是为了”对齐“,diff是一个繁琐的过程,涉及到新增,删除,改顺序,替换等操作。但无论是什么操作,最后新旧两组节点应该都要长度一样。即如果新比旧长,就要把新的多出部分新增补齐,如果是旧比新长,就要把旧的多出部分删除对齐。

Vue 3中的预处理

了解完上述的理论背景之后,我们来看一下在Vue 3中是怎么实现的。假设现在有下图的两组新旧节点组:

在这里插入图片描述

按照快速diff的预处理,我们会先扫描两组的前后内容:

  function patchKeyedChildren(n1, n2, container) {
    // 拿到两组Children节点组
    const newChildren = n2.children
    const oldChildren = n1.children
    // 用j定义头索引
    let j = 0
    let oldVNode = oldChildren[j]
    let newVNode = newChildren[j]
    
    // 开始扫描头部
    // while 循环向后遍历,直到遇到拥有不同 key 值的节点为止
    while (oldVNode.key === newVNode.key) {
      // 调用 patch 函数更新
      patch(oldVNode, newVNode, container)
      j++
      oldVNode = oldChildren[j]
      newVNode = newChildren[j]
    }

    // ========================================
    // 开始处理尾部
    // 由于尾部跟头部不同,它们可能不一样。因此需要定义各自的索引
    let oldEnd = oldChildren.length - 1
    let newEnd = newChildren.length - 1

    oldVNode = oldChildren[oldEnd]
    newVNode = newChildren[newEnd]
    
    // 开始扫描尾部
    // while 循环向前遍历,直到遇到拥有不同 key 值的节点为止
    while (oldVNode.key === newVNode.key) {
      // 调用 patch 函数更新
      patch(oldVNode, newVNode, container)
      oldEnd--
      newEnd--
      oldVNode = oldChildren[oldEnd]
      newVNode = newChildren[newEnd]
    }
    // ...
  }

我把代码相关的描述写在注释中,大家可以看到现在我们通过j,

  • 4
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值