jj/lib
Martin von Zweigbergk dddba4675d dag_walk: heads: use bfs and terminate if frontier has single item
We use `heads_ok()` for finding the head operations when there are
multiple current op heads. The current DFS-based algortihm needs to
always walk all the way to the root. That can be expensive when the
operations are slow to retrieve. In the common case where there are
two operations close to each other in the graph, we should be able to
terminate the search once we've reached the common ancestor. This
patch replaces the DFS by a BFS and adds the early termination.
2024-06-25 05:59:20 +09:00
..
benches
gen-protos
proc-macros
src dag_walk: heads: use bfs and terminate if frontier has single item 2024-06-25 05:59:20 +09:00
tests conflicts: propagate error from conflict materialization 2024-06-17 14:33:29 +09:00
testutils backend: add error variant for access denied, handle when diffing 2024-05-30 18:27:38 -07:00
Cargo.toml In lib, make "testing" feature depend on "git" 2024-06-11 17:14:57 -07:00
LICENSE