双端比对策略通过跳过稳定前后缀实现高效更新，四指针匹配四种移动模式，早终止机制明确剩余任务，key查找仅在必要时触发。
双端比对策略不是靠“多算”来提升准确率，而是靠“少算”来压低开销——它把大量无需处理的节点直接跳过，让算法只聚焦在真正变化的局部区间。
跳过稳定前后缀，避免全量扫描
真实业务中，列表变动往往集中在中间，首尾结构保持一致。比如旧列表[A, B, C, D, E, F]变成新列表[A, B, X, Y, C, D, E, F]，双端比对会立刻发现头两个（A、B）和尾四个（C、D、E、F）完全匹配，直接复用并递归 patch，剩余待处理区间就压缩为仅[X, Y]两个新节点。这个过程不依赖 key 查找，也不触发移动，时间复杂度接近 O(k)，k 是公共前后缀长度。
四指针驱动，一次比对覆盖四种移动模式
算法维护 oldStartIdx / oldEndIdx / newStartIdx / newEndIdx 四个指针，每轮尝试四组匹配：
Ainative Vue Sdk
下载
使用 `@ainative/vue-sdk` 为 Vue 3 应用添加 AI 聊天功能。适用于以下场景：(1) 安装 `@ainative/vue-sdk`，(2) 在 Vue 组件中使用 `useChat` 组合式函数，(3) 提供……
- 新头 ≡ 旧头：说明开头未变，直接 patch 后双头后移
- 新尾 ≡ 旧尾：说明结尾未变，直接 patch 后双尾前移
- 新头 ≡ 旧尾：识别右移（如末尾元素插入到开头），移动旧尾到新头位置
- 新尾 ≡ 旧头：识别左移（如开头元素移到末尾），移动旧头到新尾位置
这四类常见变动无需遍历查找，全部在常数时间内完成判断与操作，大幅减少 DOM 移动次数和 vnode 比较轮次。
快速收口，明确剩余任务边界
一旦某端指针交错（如 oldStartIdx > oldEndIdx），说明旧节点已全部处理完毕，剩余新节点全是新增，直接挂载；反之若新节点先耗尽，则剩余旧节点全部卸载。这种“早终止”机制杜绝了无效循环，把原本可能 O(n²) 的穷举式查找，降为清晰分段的 O(n) 线性流程。
key 复用只在必要时触发，不干扰主干逻辑
只有当四组比对全部失败，才进入 key 查找环节。这意味着：稳定结构不查表、顺序插入不查表、首尾移动不查表——key 映射只服务于真正乱序的残余节点，既保障复用精度，又避免哈希计算和遍历开销被滥用。
