If you have watched the Vue3 Live Release video, you will know the Vue core team rewrote the diff algorithm.
The new diff algorithm refers to the ivi and inferno, whitch make virtual nodes diff quicker. You can visit this test result to check the accurate data.
As a whole, the algorithm can divide into three parts:
patch the repetitive prefix & suffix nodes
sync the old & new virtual nodes lengths
diff subsequence of the same length
Next, we will explain the algorithm with the source code of Vue3.