Ensure that ArrayLS and ArrayLSLS really are LinearSlow

Author: timholy

src/array/sumindex.jl

@@ -155,7 +155,12 @@ Base.similar{T}(A::ArrayLSLS, ::Type{T}, dims::Tuple{Vararg{Int}}) = ArrayLSLS(s
 
 Base.first(A::ArrayLSLS) = first(A.data)
 
-Base.size(A::MyArray) = size(A.data)
+Base.size{T}(A::MyArray{T,2}) = size(A.data)
+# To ensure that ArrayLS and ArrayLSLS really are LinearSlow even
+# after inlining, let's make the size differ from the parent array
+# (ref https://github.com/JuliaLang/julia/pull/17355#issuecomment-231748251)
+Base.size{T}(A::ArrayLS{T,2})   = (sz = size(A.data); (sz[1]-1,sz[2]-1))
+Base.size{T}(A::ArrayLSLS{T,2}) = (sz = size(A.data); (sz[1]-1,sz[2]-1))
 
 @inline Base.getindex(A::ArrayLF, i::Int) = getindex(A.data, i)
 @inline Base.getindex(A::ArrayLF, i::Int, i2::Int) = getindex(A.data, i, i2)
@@ -181,8 +186,10 @@ end
 
 function makearrays{T}(::Type{T}, r::Integer, c::Integer)
     A = samerand(T, r, c)
-    AS = ArrayLS(A)
-    ASS = ArrayLSLS(A)
+    B = similar(A, r+1, c+1)
+    B[1:r, 1:c] = A
+    AS = ArrayLS(B)
+    ASS = ArrayLSLS(B)
     AF = ArrayLF(A)
     Astrd = ArrayStrides(A)
     Astrd1 = ArrayStrides1(A)