sapling/eden/scm/lib/dag
Jun Wu d745424bf9 dag: add a utility to help break cycles
Summary:
This makes it easier to remove cycles in other places.

There are probably fancier and more efficient algorithm for this.
For now I just wrote one that is easy to verify correctness.

Reviewed By: markbt

Differential Revision: D22174975

fbshipit-source-id: 8a2dc755e4bc0b066eda5f42a51208c92409f2f9
2020-07-02 13:22:34 -07:00
..
benches dag: move some IdMap operations to traits 2020-05-11 09:49:57 -07:00
bindag dag: move add_heads, flush, add_heads_and_flush to traits 2020-05-27 12:16:47 -07:00
fuzz dag: add fuzz tests on the octopus DAG 2020-01-23 17:58:51 -08:00
src dag: add a utility to help break cycles 2020-07-02 13:22:34 -07:00
Cargo.toml dag: make ASCII -> MemNameDag a public API 2020-05-11 09:49:59 -07:00