Никакого волшебства: устойчивый обход дерева, хеши поддеревьев и совпадение по ним.
Документ читается как поток событий, целиком в память не поднимается.
Для каждого узла считается хеш. Совпал — поддерево пропускается целиком.
Различия выписываются в компактный бинарный формат с обратной совместимостью.
import deltamesh as dm
stream = dm.Differ(prev_snapshot)
for chunk in source: # источник отдаёт документ по кускам
for patch in stream.feed(chunk): # патчи появляются по ходу
transport.send(patch)
stream.close()Патчи можно отправлять не дожидаясь конца документа — получатель применяет их по порядку.