about summary refs log tree commit diff
path: root/compiler/rustc_data_structures/src/graph/mod.rs
AgeCommit message (Expand)AuthorLines
2025-05-06Rename `graph::implementation::Graph` to `LinkedGraph`Zalathar-1/+1
2025-01-26Incorporate `iter_nodes` into `graph::DirectedGraph`Zalathar-0/+16
2025-01-14Add wrapper type `ReversedGraph` for swapping successors/predecessorsZalathar-0/+1
2024-04-15Add `graph::depth_first_search_as_undirected`Maybe Waffle-0/+26
2024-04-15Make `graph::DepthFirstSearch` accept `G` by valueMaybe Waffle-2/+2
2024-04-15Use RPITIT for `Successors` and `Predecessors` traitsMaybe Waffle-10/+2
2024-04-14Make `depth_first_search` into a standalone functionMaybe Waffle-4/+7
2024-04-14Document `ControlFlowGraph`Maybe Waffle-4/+2
2024-04-14Rename `WithNumEdges` => `NumEdges` and `WithStartNode` => `StartNode`Maybe Waffle-8/+8
2024-04-14Merge `{With,Graph}{Successors,Predecessors}` into `{Successors,Predecessors}`Maybe Waffle-29/+14
2024-04-14Merge `WithNumNodes` into DirectedGraphMaybe Waffle-9/+4
2023-04-24Split `{Idx, IndexVec, IndexSlice}` into their own modulesMaybe Waffle-1/+1
2021-09-08Rework DepthFirstSearch APINiko Matsakis-1/+1
2021-08-09Remove duplicate trait bounds in `rustc_data_structures::graph`pierwill-7/+2
2020-08-30mv compiler to compiler/mark-0/+86