about summary refs log tree commit diff
path: root/compiler/rustc_data_structures/src/graph/dominators/mod.rs
AgeCommit message (Expand)AuthorLines
2024-10-24Replace an FTP link in comments with an equivalent HTTPS linkZalathar-1/+1
2024-10-22Move `cmp_in_dominator_order` out of graph dominator computationZalathar-22/+1
2024-07-29Reformat `use` declarations.Nicholas Nethercote-2/+3
2024-05-30Apply x clippy --fix and x fmtr0cky-1/+1
2024-04-03rustc_index: Add a `ZERO` constant to index typesVadim Petrochenkov-4/+4
2023-12-31Inline dominator check.Camille GILLOT-0/+1
2023-11-22Replace `no_ord_impl` with `orderable`.Nicholas Nethercote-0/+1
2023-10-10Remove unused dominator iteratorTomasz Miąsko-26/+1
2023-10-05Optimize dominators for small path graphsTomasz Miąsko-10/+65
2023-10-05Remove redundant Dominators::start_node fieldTomasz Miąsko-3/+2
2023-09-18coverage: Simplify sorting of coverage spans extracted from MIRZalathar-3/+3
2023-07-12Re-format let-else per rustfmt updateMark Rousskov-3/+1
2023-05-24Auto merge of #111673 - cjgillot:dominator-preprocess, r=cjgillot,tmiaskobors-10/+85
2023-05-17Merge DominatorTree and Dominators.Camille GILLOT-32/+26
2023-05-17Typo.Camille GILLOT-1/+1
2023-05-17Remove outdated comment.Camille GILLOT-2/+0
2023-05-17Preprocess dominator tree to answer queries in O(1)Tomasz Miąsko-12/+95
2023-05-15Process current bucket instead of parent's bucket when starting loop for domi...Camille GILLOT-8/+8
2023-05-14Start node has no immediate dominatorTomasz Miąsko-12/+10
2023-04-24Split `{Idx, IndexVec, IndexSlice}` into their own modulesMaybe Waffle-1/+2
2023-04-02Use `&IndexSlice` instead of `&IndexVec` where possibleScott McMurray-7/+7
2023-01-24Improve efficiency of has_back_edge(...)Bryan Garza-0/+7
2023-01-23Add comment on cause of panic in dominators algorithmBryan Garza-1/+41
2023-01-23Rollup merge of #107153 - tmiasko:dominates, r=oli-obkYuki Okushi-1/+1
2023-01-21Consistently use dominates instead of is_dominated_byTomasz Miąsko-1/+1
2023-01-21Auto merge of #106976 - tmiasko:borrowck-lazy-dominators, r=cjgillotbors-4/+0
2023-01-18Fix Dominators::rank_partial_cmp to match documentationTomasz Miąsko-1/+1
2023-01-17Lazy dominator tree construction in borrowckTomasz Miąsko-4/+0
2023-01-16Document wf constraints on control flow in cleanup blocksJakob Degen-1/+4
2023-01-05Fix `uninlined_format_args` for some compiler cratesnils-2/+2
2022-12-18A few small cleanups for `newtype_index`Nilstrieb-1/+1
2022-02-23Avoid exhausting stack space in dominator compressionMark Rousskov-3/+13
2021-12-06Annotate comments onto the LT algorithmMark Rousskov-2/+102
2021-12-06Avoid using Option where values are always SomeMark Rousskov-9/+13
2021-12-06Create newtype around the pre order indexMark Rousskov-32/+41
2021-12-06Use variables rather than lengths directlyMark Rousskov-10/+13
2021-12-06Optimize: reuse the real-to-preorder mapping as the visited setMark Rousskov-4/+2
2021-12-06Remove separate RPO traversalMark Rousskov-17/+7
2021-12-06Use preorder indices for data structuresMark Rousskov-53/+38
2021-12-06Avoid inserting into buckets if not necessaryMark Rousskov-1/+7
2021-12-06Optimization: process buckets only onceMark Rousskov-7/+8
2021-12-06Optimization: Merge parent and ancestor arraysMark Rousskov-10/+21
2021-12-06Implement the simple Lengauer-Tarjan algorithmMark Rousskov-39/+105
2021-02-10Only initialize what is usedDániel Buga-0/+4
2021-01-24Clean up dominators_given_rpoDániel Buga-11/+5
2020-10-05Updates to experimental coverage counter injectionRich Kadel-0/+9
2020-08-30mv compiler to compiler/mark-0/+134