Re: [julia-users] Multiple dispatch algorithm.

2016-11-08 Thread Páll Haraldsson
On Friday, November 4, 2016 at 8:05:30 PM UTC, Matt Bauman wrote: > > I posted an answer to this a year ago on Stack Overflow: > http://stackoverflow.com/a/32148113/176071 > Thanks. I see "so it's just a linear search to check if the type of the argument tuple is a subtype of the signature. So

Re: [julia-users] Multiple dispatch algorithm.

2016-11-04 Thread Matt Bauman
I posted an answer to this a year ago on Stack Overflow: http://stackoverflow.com/a/32148113/176071 The internal implementation of the method caches has since changed, but the concepts should still apply. If I remember right, Stefan's remarks were about the addition of triangular subtyping,

Re: [julia-users] Multiple dispatch algorithm.

2016-11-04 Thread Mauro
Have a read of: https://github.com/JeffBezanson/phdthesis/blob/master/main.pdf (Note that multiple dispatch is not a 1.0 thing, it was there from the beginning.) On Fri, 2016-11-04 at 16:22, Ford O. wrote: > Hi, > > I have watched the Julia 1.0 video where Stefan briefly

[julia-users] Multiple dispatch algorithm.

2016-11-04 Thread Ford O.
Hi, I have watched the Julia 1.0 video where Stefan briefly mentions new multiple dispatch algorithm. I don't have much insight into this so I would like to ask: What is the cost of multiple dispatch? ( What is the complexity of naive implementation? What is the complexity of current