|
| 1 | +module NullBroadcasts |
| 2 | + |
| 3 | +""" |
| 4 | + NullBroadcasted() |
| 5 | +
|
| 6 | +A `Base.AbstractBroadcasted` that represents arithmetic object. |
| 7 | +
|
| 8 | +An `NullBroadcasted()` can be added to, subtracted from, or multiplied by any value in a |
| 9 | +broadcast expression without incurring a runtime performance penalty. |
| 10 | +
|
| 11 | +For example, the following rules hold when broadcasting instances of `NullBroadcasted`: |
| 12 | +``` |
| 13 | +1 + NullBroadcasted() == 1 |
| 14 | +NullBroadcasted() + 1 == 1 |
| 15 | +1 - NullBroadcasted() == 1 |
| 16 | +1 * NullBroadcasted() == NullBroadcasted() |
| 17 | +1 / NullBroadcasted() == NullBroadcasted() |
| 18 | + ``` |
| 19 | +""" |
| 20 | +struct NullBroadcasted <: Base.AbstractBroadcasted end |
| 21 | +Base.broadcastable(x::NullBroadcasted) = x |
| 22 | + |
| 23 | +struct NullBroadcastedStyle <: Base.BroadcastStyle end |
| 24 | +Base.BroadcastStyle(::Type{<:NullBroadcasted}) = NullBroadcasted() |
| 25 | + |
| 26 | +# Specialize on AbstractArrayStyle to avoid ambiguities with AbstractBroadcasted. |
| 27 | +Base.BroadcastStyle(::NullBroadcasted, ::Base.Broadcast.AbstractArrayStyle) = |
| 28 | + NullBroadcasted() |
| 29 | +Base.BroadcastStyle(::Base.Broadcast.AbstractArrayStyle, ::NullBroadcasted) = |
| 30 | + NullBroadcasted() |
| 31 | + |
| 32 | +# Add another method to avoid ambiguity between the previous two. |
| 33 | +Base.BroadcastStyle(::NullBroadcasted, ::NullBroadcasted) = NullBroadcasted() |
| 34 | + |
| 35 | +broadcasted_sum(args) = |
| 36 | + if isempty(args) |
| 37 | + NullBroadcasted() |
| 38 | + elseif length(args) == 1 |
| 39 | + args[1] |
| 40 | + else |
| 41 | + Base.broadcasted(+, args...) |
| 42 | + end |
| 43 | +Base.broadcasted(::NullBroadcasted, ::typeof(+), args...) = |
| 44 | + broadcasted_sum(filter(arg -> !(arg isa NullBroadcasted), args)) |
| 45 | + |
| 46 | +Base.broadcasted(op::typeof(-), ::NullBroadcasted, arg) = Base.broadcasted(op, arg) |
| 47 | +Base.broadcasted(op::typeof(-), arg, ::NullBroadcasted) = |
| 48 | + Base.broadcasted(Base.identity, arg) |
| 49 | +Base.broadcasted(op::typeof(-), a::NullBroadcasted) = NullBroadcasted() |
| 50 | +Base.broadcasted(op::typeof(-), a::NullBroadcasted, ::NullBroadcasted) = |
| 51 | + Base.broadcasted(op, a) |
| 52 | + |
| 53 | +Base.broadcasted(op::typeof(+), ::NullBroadcasted, args...) = Base.broadcasted(op, args...) |
| 54 | +Base.broadcasted(op::typeof(+), arg, ::NullBroadcasted) = Base.broadcasted(op, arg) |
| 55 | +Base.broadcasted(op::typeof(+), a::NullBroadcasted, ::NullBroadcasted) = |
| 56 | + Base.broadcasted(op, a) |
| 57 | + |
| 58 | +Base.broadcasted(op::typeof(*), ::NullBroadcasted, args...) = NullBroadcasted() |
| 59 | +Base.broadcasted(op::typeof(*), arg, ::NullBroadcasted) = NullBroadcasted() |
| 60 | +Base.broadcasted(op::typeof(*), ::NullBroadcasted, ::NullBroadcasted) = NullBroadcasted() |
| 61 | +Base.broadcasted(op::typeof(/), ::NullBroadcasted, args...) = NullBroadcasted() |
| 62 | +Base.broadcasted(op::typeof(/), arg, ::NullBroadcasted) = NullBroadcasted() |
| 63 | +Base.broadcasted(op::typeof(/), ::NullBroadcasted, ::NullBroadcasted) = NullBroadcasted() |
| 64 | + |
| 65 | +function skip_materialize(dest, bc::Base.Broadcast.Broadcasted) |
| 66 | + if typeof(bc.f) <: typeof(+) || typeof(bc.f) <: typeof(-) |
| 67 | + if length(bc.args) == 2 && |
| 68 | + bc.args[1] === dest && |
| 69 | + bc.args[2] === Base.Broadcast.Broadcasted(NullBroadcasted, ()) |
| 70 | + return true |
| 71 | + else |
| 72 | + return false |
| 73 | + end |
| 74 | + else |
| 75 | + return false |
| 76 | + end |
| 77 | +end |
| 78 | + |
| 79 | +Base.Broadcast.instantiate(bc::Base.Broadcast.Broadcasted{NullBroadcastedStyle}) = x |
| 80 | + |
| 81 | +end # module NullBroadcasts |
0 commit comments