summary refs log tree commit diff
path: root/compiler/rustc_data_structures/src/graph/dominators
AgeCommit message (Expand)AuthorLines
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/+116
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/+168