Nicholas Nethercote
84ac80f192
Reformat use
declarations.
...
The previous commit updated `rustfmt.toml` appropriately. This commit is
the outcome of running `x fmt --all` with the new formatting options.
2024-07-29 08:26:52 +10:00
Maybe Waffle
523fe2b67b
Add tests for predecessor-aware VecGraph
mode
2024-04-18 17:32:42 +00:00
Maybe Waffle
86a576528c
Add an opt-in to store incoming edges in VecGraph
+ some docs
2024-04-15 23:20:52 +00:00
Maybe Waffle
435db9b9bd
Use RPITIT for Successors
and Predecessors
traits
...
Now with RPITIT instead of GAT!
2024-04-15 13:34:08 +00:00
Maybe Waffle
e8d2221e3b
Make depth_first_search
into a standalone function
...
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-14 16:03:08 +00:00
Maybe Waffle
f5144938bd
Rename WithNumEdges
=> NumEdges
and WithStartNode
=> StartNode
2024-04-14 15:51:29 +00:00
Maybe Waffle
0d5fc9bf58
Merge {With,Graph}{Successors,Predecessors}
into {Successors,Predecessors}
...
Now with GAT!
2024-04-14 15:48:53 +00:00
Maybe Waffle
398da593a5
Merge WithNumNodes
into DirectedGraph
2024-04-14 15:46:40 +00:00
Maybe Waffle
e496fbec92
Split {Idx, IndexVec, IndexSlice}
into their own modules
2023-04-24 13:53:35 +00:00
John Kåre Alsaker
f60d2eb6c1
Add -Z time-passes-format
to allow specifying a JSON output for -Z time-passes
2023-03-21 18:18:25 +01:00
KaDiWa
9bc69925cb
compiler: remove unnecessary imports and qualified paths
2022-12-10 18:45:34 +01:00
Rageking8
7122abaddf
more dupe word typos
2022-10-14 12:57:56 +08:00
pierwill
e6ff0bac1e
rustc VecGraph
: require the index type to implement Ord
2021-12-22 10:50:57 -06:00
pierwill
8df9248591
Remove PartialOrd
and Ord
from LocalDefId
...
Implement `Ord`, `PartialOrd` for SpanData
2021-12-22 10:50:57 -06:00
Scott McMurray
308fd59f42
Stop enabling in_band_lifetimes
in rustc_data_structures
...
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.)
2021-12-05 20:17:35 -08:00
Dániel Buga
b01c74b73c
Fix typo in vec_graph
2020-10-27 18:37:43 +01:00
mark
9e5f7d5631
mv compiler to compiler/
2020-08-30 18:45:07 +03:00