mirror of
https://github.com/martinvonz/jj.git
synced 2024-12-04 05:28:02 +00:00
5cecdb54ce
The idea is that the DAG can be split at single fork point while walking chronologically, and run DFS-based topological sort for each sub graph. This works well for operation log. We could also build a topo-sort stack while splitting, but we couldn't detect cycles in that way. It would also be quite expensive on pessimistic cases. |
||
|---|---|---|
| .. | ||
| benches | ||
| gen-protos | ||
| src | ||
| tests | ||
| testutils | ||
| build.rs | ||
| Cargo.toml | ||