tree 02c73fa2f5bb59d44f26ec09426b8cb4e82e1dc8
parent ff7a86e9b06f7c9b4c82fb931d681b08be1e0b27
author Garret Rieger <grieger@google.com> 1633543952 -0700
committer Garret Rieger <grieger@google.com> 1633545827 -0700

[repacker] performance optimizations for topological sorting.

- Presize the output sorted graph and write it once in the correct order to avoid needing to reverse.
- Swap the old/new graph vectors instead of copying.
- Use a boolean vector for tracking visited instead of a set.