Skip to content

Commit

Permalink
Merge pull request #93 from invenia/mz/promote
Browse files Browse the repository at this point in the history
`promote_type` when multiplying `BlockDiagonal` with vectors and matrices
  • Loading branch information
mzgubic authored May 16, 2022
2 parents 57e4ec7 + 3b4e37b commit 0de657d
Show file tree
Hide file tree
Showing 5 changed files with 30 additions and 9 deletions.
2 changes: 1 addition & 1 deletion Project.toml
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
name = "BlockDiagonals"
uuid = "0a1fb500-61f7-11e9-3c65-f5ef3456f9f0"
authors = ["Invenia Technical Computing Corporation"]
version = "0.1.28"
version = "0.1.29"

[deps]
ChainRulesCore = "d360d2e6-b24c-11e9-a2a3-2a2ae2dbcce4"
Expand Down
17 changes: 9 additions & 8 deletions src/base_maths.jl
Original file line number Diff line number Diff line change
Expand Up @@ -92,14 +92,15 @@ function _mulblocksizes(bblocks, M::AbstractMatrix)
return zip(size.(bblocks, 1), Base.Iterators.repeated(size(M, 2), length(bblocks)))
end

# avoid ambiguities arising with AbstractVecOrMat
Base.:*(B::BlockDiagonal, x::AbstractVector) = _mul(B, x)
Base.:*(B::BlockDiagonal, X::AbstractMatrix) = _mul(B, X)

function _mul(B::BlockDiagonal{T}, x::AbstractVecOrMat) where {T}
function _mul(B::BlockDiagonal{T}, x::AbstractVecOrMat{T2}) where {T, T2}
_check_matmul_dims(B, x)
bblocks = blocks(B)
new_blocksizes = _mulblocksizes(bblocks, x)
d = similar.(bblocks, T, new_blocksizes)
d = similar.(bblocks, promote_type(T, T2), new_blocksizes)
ed = 0
@inbounds @views for (p, block) in enumerate(bblocks)
st = ed + 1 # start
Expand All @@ -109,11 +110,11 @@ function _mul(B::BlockDiagonal{T}, x::AbstractVecOrMat) where {T}
return reduce(vcat, d)
end

function Base.:*(M::AbstractMatrix, B::BlockDiagonal{T}) where T
function Base.:*(M::AbstractMatrix{T}, B::BlockDiagonal{T2}) where {T, T2}
_check_matmul_dims(M, B)
bblocks = blocks(B)
new_blocksizes = zip(fill(size(M, 1), length(bblocks)), size.(bblocks, 2))
d = similar.(bblocks, T, new_blocksizes)
d = similar.(bblocks, promote_type(T, T2), new_blocksizes)
ed = 0
@inbounds @views for (p, block) in enumerate(bblocks)
st = ed + 1 # start
Expand All @@ -124,9 +125,9 @@ function Base.:*(M::AbstractMatrix, B::BlockDiagonal{T}) where T
end

# Diagonal
function Base.:*(B::BlockDiagonal, M::Diagonal)::BlockDiagonal
function Base.:*(B::BlockDiagonal{T}, M::Diagonal{T2})::BlockDiagonal where {T, T2}
_check_matmul_dims(B, M)
A = similar(B)
A = similar(B, promote_type(T, T2))
d = parent(M)
col = 1
@inbounds @views for (p, block) in enumerate(blocks(B))
Expand All @@ -140,9 +141,9 @@ function Base.:*(B::BlockDiagonal, M::Diagonal)::BlockDiagonal
return A
end

function Base.:*(M::Diagonal, B::BlockDiagonal)::BlockDiagonal
function Base.:*(M::Diagonal{T}, B::BlockDiagonal{T2})::BlockDiagonal where {T, T2}
_check_matmul_dims(M, B)
A = similar(B)
A = similar(B, promote_type(T, T2))
d = parent(M)
row = 1
@inbounds @views for (p, block) in enumerate(blocks(B))
Expand Down
1 change: 1 addition & 0 deletions src/blockdiagonal.jl
Original file line number Diff line number Diff line change
Expand Up @@ -121,6 +121,7 @@ Base.collect(B::BlockDiagonal) = Matrix(B)

Base.size(B::BlockDiagonal) = sum(firstsize, blocks(B)), sum(lastsize, blocks(B))
Base.similar(B::BlockDiagonal) = BlockDiagonal(map(similar, blocks(B)))
Base.similar(B::BlockDiagonal, ::Type{T}) where T = BlockDiagonal(map(b -> similar(b, T), blocks(B)))
Base.parent(B::BlockDiagonal) = B.blocks

@propagate_inbounds function Base.setindex!(B::BlockDiagonal, v, i::Integer, j::Integer)
Expand Down
17 changes: 17 additions & 0 deletions test/base_maths.jl
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,9 @@ using Test
a = rand(rng, N)
b = rand(rng, N + N1)

b64 = BlockDiagonal([rand(rng, 2, 2), rand(rng, 2, 2)])
b32 = BlockDiagonal([rand(rng, Float32, 2, 2), rand(rng, Float32, 2, 2)])

@testset "Addition" begin
@testset "BlockDiagonal + BlockDiagonal" begin
@test b1 + b1 isa BlockDiagonal
Expand Down Expand Up @@ -94,6 +97,10 @@ using Test
@test b1 * a isa Vector
@test b1 * a Matrix(b1) * a
@test_throws DimensionMismatch b1 * b

# promote_type
@test b32 * rand(4) isa Vector{Float64}
@test b64 * rand(Float32, 4) isa Vector{Float64}
end
@testset "Vector^T * BlockDiagonal" begin
@test a' * b1 isa Adjoint{<:Number, <:Vector}
Expand All @@ -118,6 +125,12 @@ using Test
m = rand(5, 0)
@test m' * BlockDiagonal([m]) == m' * m == rand(0, 0)
@test m * BlockDiagonal([m']) == m * m' == zeros(5, 5)

# promote_type
@test b32 * rand(4, 4) isa Matrix{Float64}
@test rand(4, 4) * b32 isa Matrix{Float64}
@test b64 * rand(Float32, 4, 4) isa Matrix{Float64}
@test rand(Float32, 4, 4) * b64 isa Matrix{Float64}
end

@testset "BlockDiagonal * Diagonal" begin
Expand All @@ -132,6 +145,10 @@ using Test
@test D * b1 isa BlockDiagonal
@test D * b1 D * Matrix(b1)
@test_throws DimensionMismatch D′ * b1

# promote_type
@test b32 * Diagonal(rand(4)) isa BlockDiagonal{Float64}
@test Diagonal(rand(4)) * b32 isa BlockDiagonal{Float64}
end

@testset "Non-Square BlockDiagonal * Non-Square BlockDiagonal" begin
Expand Down
2 changes: 2 additions & 0 deletions test/blockdiagonal.jl
Original file line number Diff line number Diff line change
Expand Up @@ -56,6 +56,8 @@ using Test
@test similar(b1) isa BlockDiagonal
@test size(similar(b1)) == size(b1)
@test size.(blocks(similar(b1))) == size.(blocks(b1))

@test similar(b1, Float32) isa BlockDiagonal{Float32}
end

@testset "setindex!" begin
Expand Down

2 comments on commit 0de657d

@mzgubic
Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@JuliaRegistrator
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Registration pull request created: JuliaRegistries/General/60337

After the above pull request is merged, it is recommended that a tag is created on this repository for the registered package version.

This will be done automatically if the Julia TagBot GitHub Action is installed, or can be done manually through the github interface, or via:

git tag -a v0.1.29 -m "<description of version>" 0de657d78afb29b6bffba18503a3e408fcc19d5d
git push origin v0.1.29

Please sign in to comment.