JuliaLang / julia / #37888

87%

Build Type

push

local

Committed by web-flow

Commit Message

Specialize newindex for StructuredMatrix broadcasting (#55626)

This provides most of the benefits seen in
https://github.com/JuliaLang/julia/pull/55604. The simpler
implementation appears to help with branch-prediction in inferring the
zero elements of the structured matrices.
The improved performance as a consequence:
```julia
julia> using LinearAlgebra

julia> U = UpperTriangular(rand(3000,3000)); D = Diagonal(rand(size(U,1)));

julia> @btime $U .+ $D;
  23.405 ms (3 allocations: 68.66 MiB) # nightly
  15.266 ms (3 allocations: 68.66 MiB) # This PR
```

---------

Co-authored-by: Matt Bauman <mbauman@juliahub.com>

Run Details

1 of 1 new or added line in 1 file covered. (100.0%)

311 existing lines in 8 files now uncovered.

78288 of 89083 relevant lines covered (87.88%)

16819463.81 hits per line