Add a compiler pass for iterate(::CartesianIndices)

This replaces iteration over CartesianIndices{N} with a set of N nested one-dimensional loops. Fixes #9080. It also paves the way for loop-reordering and other transformations.
JuliaLang · Apr 10, 2020 · 71a76ce · 71a76ce
1 parent a6a2d26
commit 71a76ce
Show file tree

Hide file tree

Showing 3 changed files with 452 additions and 5 deletions.
diff --git a/base/compiler/compiler.jl b/base/compiler/compiler.jl
@@ -108,6 +108,7 @@ include("compiler/tfuncs.jl")
 
 include("compiler/abstractinterpretation.jl")
 include("compiler/typeinfer.jl")
+include("compiler/loops.jl")
 include("compiler/optimize.jl") # TODO: break this up further + extract utilities
 
 include("compiler/bootstrap.jl")