about summary refs log tree commit diff
path: root/compiler/rustc_mir_transform/src/coverage/graph.rs
AgeCommit message (Expand)AuthorLines
2025-02-24Rollup merge of #136610 - Jarcho:range_idx, r=NoratriebJacob Pratt-1/+1
2025-02-22Greatly simplify lifetime captures in edition 2024Michael Goulet-2/+1
2025-02-21Allow SliceIndex to be indexed by ranges.Jason Newcomb-1/+1
2025-02-06coverage: Store BCB node IDs in mappings, and resolve them in codegenZalathar-9/+1
2025-01-19Run `clippy --fix` for `unnecessary_map_or` lintYotam Ofek-1/+1
2025-01-16coverage: Completely overhaul counter assignment, using node-flow graphsZalathar-173/+1
2025-01-11rename `BitSet` to `DenseBitSet`Rémy Rakic-3/+3
2024-12-07coverage: Prefer to visit nodes whose predecessors have been visitedZalathar-133/+123
2024-11-01coverage: Simplify logic for chaining multiple blocks into one BCBZalathar-26/+22
2024-10-31coverage: Use a standard depth-first search on a custom subgraphZalathar-29/+31
2024-10-31coverage: Make `CoverageSuccessors` a structZalathar-44/+27
2024-10-26coverage: Don't rely on the custom traversal to find enclosing loopsZalathar-45/+72
2024-10-22Move `cmp_in_dominator_order` out of graph dominator computationZalathar-2/+23
2024-09-22Reformat using the new identifier sorting from rustfmtMichael Goulet-1/+1
2024-09-15coverage: Replace `bcb_has_multiple_in_edges` with `sole_predecessor`Zalathar-15/+9
2024-09-15coverage: Track whether a node's count is the sum of its out-edgesZalathar-10/+48
2024-09-15coverage: Tweak comments in `graph`Zalathar-4/+4
2024-08-30Remove `#[macro_use] extern crate tracing` from `rustc_mir_transform`.Nicholas Nethercote-0/+1
2024-08-07Use more slice patterns inside the compilerLeón Orell Valerian Liehr-2/+2
2024-07-29Reformat `use` declarations.Nicholas Nethercote-4/+4
2024-07-07Support tail calls in mir via `TerminatorKind::TailCall`Maybe Waffle-3/+6
2024-06-16coverage: Prefer `Iterator::copied`Zalathar-1/+1
2024-06-16coverage: Flatten some graph code with let-elseZalathar-18/+17
2024-06-16coverage: Reduce/simplify visibility in `coverage::graph`Zalathar-24/+28
2024-05-13Remove `extern crate rustc_middle` from `rustc_mir_transform`.Nicholas Nethercote-0/+1
2024-04-15Use RPITIT for `Successors` and `Predecessors` traitsMaybe Waffle-6/+2
2024-04-14Rename `WithNumEdges` => `NumEdges` and `WithStartNode` => `StartNode`Maybe Waffle-2/+2
2024-04-14Merge `{With,Graph}{Successors,Predecessors}` into `{Successors,Predecessors}`Maybe Waffle-15/+7
2024-04-14Merge `WithNumNodes` into DirectedGraphMaybe Waffle-3/+1
2024-02-24Change InlineAsm to allow multiple targets insteadGary Guo-5/+13
2024-02-23coverage: Use variable name `this` in `CoverageGraph::from_mir`Zalathar-7/+6
2024-01-14coverage: Simplify computing successors in the BCB graphZalathar-14/+7
2024-01-14coverage: Move helper `add_basic_coverage_block` into a local closureZalathar-22/+18
2024-01-14coverage: Simplify the loop that combines blocks into BCBsZalathar-57/+33
2024-01-14coverage: Indicate whether a block's successors allow BCB chainingZalathar-28/+62
2024-01-14coverage: Determine a block's successors from just the terminatorZalathar-14/+11
2023-11-25coverage: Assert that bcb0 starts with bb0 and has no in-edgesZalathar-0/+13
2023-11-25coverage: Eliminate `BcbBranch`Zalathar-39/+0
2023-11-25coverage: Extract `CoverageGraph::bcb_has_multiple_in_edges`Zalathar-1/+15
2023-11-22Replace `no_ord_impl` with `orderable`.Nicholas Nethercote-0/+1
2023-11-21Fix `clippy::needless_borrow` in the compilerNilstrieb-1/+1
2023-10-20s/Generator/Coroutine/Oli Scherer-1/+1
2023-10-12coverage: Simplify adding BCB successors to the traversal worklistsZalathar-38/+39
2023-10-12coverage: Don't store loop backedges in the traversal contextZalathar-7/+10
2023-10-12coverage: Store a graph reference in the graph traversal structZalathar-11/+10
2023-10-12coverage: Use a `VecDeque` for loop traversal worklistsZalathar-31/+18
2023-10-12coverage: Rename `next_bcb` to just `bcb`Zalathar-9/+10
2023-10-12coverage: Simplify the detection of reloop edges to be given expressionsZalathar-4/+14
2023-10-10coverage: Unbox and simplify `bcb_filtered_successors`Zalathar-27/+23
2023-10-10coverage: Replace `ShortCircuitPreorder` with a single functionZalathar-55/+17
generated by cgit-pink 1.4.1-3-g733a5 (git 2.37.1) at 2025-10-29 02:17:40 +0000