index
:
rust
this commit
auto
automation/bors/try
automation/bors/try-merge
beta
cargo_update
lcnr/rustc-dev-guide
master
perf-tmp
stable
try
try-perf
https://github.com/rust-lang/rust
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
compiler
/
rustc_data_structures
/
src
/
graph
/
dominators
Age
Commit message (
Expand
)
Author
Lines
2021-12-06
Annotate comments onto the LT algorithm
Mark Rousskov
-2
/
+102
2021-12-06
Avoid using Option where values are always Some
Mark Rousskov
-9
/
+13
2021-12-06
Create newtype around the pre order index
Mark Rousskov
-32
/
+41
2021-12-06
Use variables rather than lengths directly
Mark Rousskov
-10
/
+13
2021-12-06
Optimize: reuse the real-to-preorder mapping as the visited set
Mark Rousskov
-4
/
+2
2021-12-06
Remove separate RPO traversal
Mark Rousskov
-17
/
+7
2021-12-06
Use preorder indices for data structures
Mark Rousskov
-53
/
+38
2021-12-06
Avoid inserting into buckets if not necessary
Mark Rousskov
-1
/
+7
2021-12-06
Optimization: process buckets only once
Mark Rousskov
-7
/
+8
2021-12-06
Optimization: Merge parent and ancestor arrays
Mark Rousskov
-10
/
+21
2021-12-06
Implement the simple Lengauer-Tarjan algorithm
Mark Rousskov
-39
/
+116
2021-02-10
Only initialize what is used
Dániel Buga
-0
/
+4
2021-01-24
Clean up dominators_given_rpo
Dániel Buga
-11
/
+5
2020-10-05
Updates to experimental coverage counter injection
Rich Kadel
-0
/
+9
2020-08-30
mv compiler to compiler/
mark
-0
/
+168