CODEWITHSUNDEEP
juliatypingdispatch
SnoopyDoowop
SnoopyDoowop

Reputation: 111

Clarification on function signature and dispatching behaviour in julia

I was trying out some things in the Julia (1.2) REPL and I stuck my mind on something I don't understand about dispatching.

I first tried this thing which is working the way I expected:

f(a::T) where {T <: Int} = "Test"

Then, I tried this method, and I don't understand why calling it works in some case:

f(a::T, b::U) where {T, U <: T} = "Another Test"

I thought that (since T becomes an Int and U a String) String <: Int == false ???

I guess I am missing something pretty straightforward here but I can't find it... So this is my question, why f(3, "Hello") is working???

Moreover, I tried this snippet of code (i tried to recreate the second method signature) and it correctly fails as I expected:

Test = Tuple{T, U} where {T, U <: T}

Test{Int, String} (this fails as i expected with "TypeError: in Type, in U, expected U<:Int64, got Type{String}")

Upvotes: 8

Views: 162

Answers (2)

SnoopyDoowop
SnoopyDoowop

Reputation: 111

Ok, thanks to laborg it seems I now understand what was going on. If we take this method:

f(a::T, b::U) where {T, U <: T} = "Another Test"

  • 'T' is the "UnionAll" aka "Iterated Union" of all possible types of 'a'.

  • 'U' is the "UnionAll" aka "Iterated Union" of all possible types of 'b' that are subtypes of 'T'

  • What I was misunderstanding was the fact that if (example) a::Int, then T can take a parent abstract type of typeof(a). Since Int <: Any, then T = Any is a valid solution for dispatch.

  • The same for U = Any since String <: Any.

So we now have U <: T that resolves to Any <: Any == true, and the method is called!

I hope I get it :)

Upvotes: 3

Oscar Smith
Oscar Smith

Reputation: 6378

What's happening here is that Tcan be a datatype and U can be any supertype of string. This the conditions are fulfilled. The thing that was tripping you up with string not being a subtype of int is a red herring since no concrete type is the subtype of any other.

Upvotes: 4

Related Questions