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, which will plug into the dispatch system seamlessly since it's "just" an extension to the type system. On Friday, November 4, 2016 at 10:44:28 AM UTC-5, Mauro wrote: > > 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. <ford...@gmail.com <javascript:>> > wrote: > > 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 implementation in > julia? ) > > > > Could you briefly highlight the difficulties of creating an efficient > > implementation? > > > > Thank you >