schemadiff: improved heuristic for dependent migration permutation evaluation time#14249

Merged

rohit-nayak-ps merged 7 commits intovitessio:mainfrom planetscale:schemadiff-ordered-diffs-heuristic-order

Oct 18, 2023

+280-69

Commits on Oct 11, 2023

Commits on Oct 12, 2023

permutation evaluation takes sequential diffs into consideration, and skips impossible permutations
shlomi-noach
committed
sort class diffs according to UnorderedDiffs()
shlomi-noach
committed
now that we know we start with UnorderedDiffs()-compliant ordering, there's pairs of types of diffs for which we can skip swapping and thus can shorten the search path
shlomi-noach
committed

Commits on Oct 15, 2023

code comments
shlomi-noach
committed