about summary refs log tree commit diff
path: root/compiler/rustc_data_structures/src/graph
AgeCommit message (Expand)AuthorLines
2022-02-23Avoid exhausting stack space in dominator compressionMark Rousskov-3/+13
2021-12-22rustc `VecGraph`: require the index type to implement Ordpierwill-6/+9
2021-12-22Remove `PartialOrd` and `Ord` from `LocalDefId`pierwill-1/+1
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/+116
2021-12-05Stop enabling `in_band_lifetimes` in rustc_data_structuresScott McMurray-5/+5
2021-10-15Revert "Auto merge of #89709 - clemenswasser:apply_clippy_suggestions_2, r=pe...Matthias Krüger-4/+10
2021-10-10Apply clippy suggestionsClemens Wasser-10/+4
2021-09-28More tracing instrumentationOli Scherer-14/+6
2021-09-24consistent big O notationr00ster91-1/+1
2021-09-08Rework DepthFirstSearch APINiko Matsakis-3/+69
2021-08-09Remove duplicate trait bounds in `rustc_data_structures::graph`pierwill-7/+2
2021-02-10Only initialize what is usedDániel Buga-0/+4
2021-01-24Clean up dominators_given_rpoDániel Buga-11/+5
2020-12-29don't redundantly repeat field namesMatthias Krüger-1/+1
2020-12-18Switch compiler/ to intra-doc linksJoshua Nelson-2/+0
2020-11-21Auto merge of #78588 - HeroicKatora:sccc, r=nikomatsakisbors-95/+364
2020-11-08Remove recursion from sccc walkingAndreas Molzer-73/+182
2020-11-05Add test for sccc of a long listAndreas Molzer-0/+26
2020-11-05Convert the recursive find_state to a loopAndreas Molzer-22/+110
2020-10-31Move post order walk to iterative approachAndreas Molzer-5/+20
2020-10-31Add a benchmark test for sccc findingAndreas Molzer-0/+46
2020-10-30Fix even more clippy warningsJoshua Nelson-4/+1
2020-10-27Fix typo in vec_graphDániel Buga-1/+1
2020-10-22Don't re-export std::ops::ControlFlow in the compiler.Leonora Tindall-3/+1
2020-10-22change the order of type arguments on ControlFlowLeonora Tindall-2/+1
2020-10-05Updates to experimental coverage counter injectionRich Kadel-0/+9
2020-09-04Add `BREAK` too, and improve the commentsScott McMurray-1/+1
2020-09-04Use ops::ControlFlow in graph::iterateScott McMurray-8/+5
2020-08-30mv compiler to compiler/mark-0/+1851
generated by cgit-pink 1.4.1-3-g733a5 (git 2.37.1) at 2026-01-12 13:55:40 +0000