mirror of
https://github.com/facebook/sapling.git
synced 2024-10-12 09:48:05 +03:00
06c8fae85b
Summary: This diff introduces `bounded_traversal_dag` which can handle arbitrary DAGs and detect invalid DAGs with cycles, but it has limitation in comparison to `bounded_traversal`: - `bounded_traversal_dag` keeps `Out` result of computation for all the nodes but `bounded_traversal` only keeps results for nodes that have not been completely evaluatated - `In` has additional constraints to be `Eq + Hash + Clone` - `Out` has additional constraint to be `Clone` Reviewed By: krallin Differential Revision: D16621004 fbshipit-source-id: b9f60e461d5d50e060be4f5bb6b970f16a9b99f9 |
||
---|---|---|
.. | ||
src | ||
Cargo.toml |