rust/compiler/rustc_data_structures/src/graph
Mark Rousskov c82fe0efb4 Optimization: Merge parent and ancestor arrays
As the paper indicates, the unprocessed vertices in the DFS tree and processed
vertices are disjoint, and we can use them in the same space, tracking only the index
of the split.
2021-12-06 15:05:22 -05:00
..
dominators Optimization: Merge parent and ancestor arrays 2021-12-06 15:05:22 -05:00
implementation Revert "Auto merge of #89709 - clemenswasser:apply_clippy_suggestions_2, r=petrochenkov" 2021-10-15 11:28:23 +02:00
iterate Stop enabling in_band_lifetimes in rustc_data_structures 2021-12-05 20:17:35 -08:00
scc Stop enabling in_band_lifetimes in rustc_data_structures 2021-12-05 20:17:35 -08:00
vec_graph Stop enabling in_band_lifetimes in rustc_data_structures 2021-12-05 20:17:35 -08:00
mod.rs Rework DepthFirstSearch API 2021-09-08 12:23:37 -04:00
reference.rs mv compiler to compiler/ 2020-08-30 18:45:07 +03:00
tests.rs mv compiler to compiler/ 2020-08-30 18:45:07 +03:00