about summary refs log tree commit diff
path: root/compiler/rustc_data_structures/src/graph/vec_graph
AgeCommit message (Collapse)AuthorLines
2024-07-29Reformat `use` declarations.Nicholas Nethercote-3/+3
The previous commit updated `rustfmt.toml` appropriately. This commit is the outcome of running `x fmt --all` with the new formatting options.
2024-04-18Add tests for predecessor-aware `VecGraph` modeMaybe Waffle-0/+33
2024-04-15Add an opt-in to store incoming edges in `VecGraph` + some docsMaybe Waffle-56/+192
2024-04-15Use RPITIT for `Successors` and `Predecessors` traitsMaybe Waffle-3/+1
Now with RPITIT instead of GAT!
2024-04-14Make `depth_first_search` into a standalone functionMaybe Waffle-1/+3
Does not necessarily change much, but we never overwrite it, so I see no reason for it to be in the `Successors` trait. (+we already have a similar `is_cyclic`)
2024-04-14Rename `WithNumEdges` => `NumEdges` and `WithStartNode` => `StartNode`Maybe Waffle-2/+2
2024-04-14Merge `{With,Graph}{Successors,Predecessors}` into `{Successors,Predecessors}`Maybe Waffle-8/+4
Now with GAT!
2024-04-14Merge `WithNumNodes` into DirectedGraphMaybe Waffle-3/+1
2023-04-24Split `{Idx, IndexVec, IndexSlice}` into their own modulesMaybe Waffle-1/+1
2023-03-21Add `-Z time-passes-format` to allow specifying a JSON output for `-Z ↵John Kåre Alsaker-3/+3
time-passes`
2022-12-10compiler: remove unnecessary imports and qualified pathsKaDiWa-2/+0
2022-10-14more dupe word typosRageking8-2/+2
2021-12-22rustc `VecGraph`: require the index type to implement Ordpierwill-3/+5
2021-12-22Remove `PartialOrd` and `Ord` from `LocalDefId`pierwill-1/+1
Implement `Ord`, `PartialOrd` for SpanData
2021-12-05Stop enabling `in_band_lifetimes` in rustc_data_structuresScott McMurray-1/+1
There's a conversation in the tracking issue about possibly unaccepting `in_band_lifetimes`, but it's used heavily in the compiler, and thus there'd need to be a bunch of PRs like this if that were to happen. So here's one to see how much of an impact it has. (Oh, and I removed `nll` while I was here too, since it didn't seem needed. Let me know if I should put that back.)
2020-10-27Fix typo in vec_graphDániel Buga-1/+1
2020-08-30mv compiler to compiler/mark-0/+149