vue2diff 双端对比
vue3
缓存事件
静态标记
缓存静态提升
采用最长递增子序列算法
最长递增子序列采用二分加贪心加前驱结点修正index,时间复杂度为Onlogn,效率提升1.3-2倍
版权声明:本文为qq_45077522原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
vue2diff 双端对比
vue3
缓存事件
静态标记
缓存静态提升
采用最长递增子序列算法
最长递增子序列采用二分加贪心加前驱结点修正index,时间复杂度为Onlogn,效率提升1.3-2倍