diff options
| author | James Fysh <james.fysh@kraken.tech> | 2026-01-16 10:08:33 +1100 |
|---|---|---|
| committer | nessita <124304+nessita@users.noreply.github.com> | 2026-01-19 16:08:34 -0300 |
| commit | 59fcd2a1990775d9e893a44a45222d8a54112570 (patch) | |
| tree | 1559674e1cb50e4afbc4cff1b7feae49472991de /tests | |
| parent | d6cca8b904de144946453aea93dd627c09abfca9 (diff) | |
Fixed #36869 -- Optimized MigrationGraph._generate_plan membership checks.
Previously, `_generate_plan()` relied on list membership checks,
resulting in quadratic behavior as the plan grew. On large migration
graphs this became a significant performance bottleneck.
This change uses `OrderedSet` for the plan, reducing the complexity to
linear while preserving insertion order and behavior.
Co-authored-by: Nick Pope <nick@nickpope.me.uk>
Diffstat (limited to 'tests')
0 files changed, 0 insertions, 0 deletions