Как работает алгоритм патчинга (diff) в Vue?

Vue использует оптимизированный алгоритм diff, который сравнивает старое и новое VNode-дерево уровень за уровнем (не вглубь по всему дереву). Для списков с v-for используется двусторонний алгоритм (two-end comparison): Vue сравнивает начало с началом, конец с концом, затем ищет перемещённые узлы по key. В Vue 3 компилятор добавляет patch flags, чтобы diff пропускал статичные узлы и проверял в динамических только изменившиеся свойства.