abcxyz / abc

Apache License 2.0
12 stars 3 forks source link

Sort neighbors to make topological sort have stable output #581

Closed drevell closed 4 months ago

drevell commented 5 months ago

This makes the asymptotic runtime worse, but we don't care so much right now given the anticipated sizes of our graphs.

This is important for the "upgrade all" algorithm. We want to attempt upgrades in the same order every time, especially when the user restarts an "upgrade all" operation partway through after resolving a merge conflict.