Re: Best multimethods/multiple dispatch implementations?

=?ISO-8859-1?Q?Christoffer_Lern=F6?= <lerno@dragonascendant.com>
Thu, 25 Sep 2008 04:35:56 -0700 (PDT)

          From comp.compilers

Related articles
[9 earlier articles]
Re: Best multimethods/multiple dispatch implementations? bettini@dsi.unifi.it (Lorenzo Bettini) (2008-09-18)
Re: Best multimethods/multiple dispatch implementations? gneuner2@comcast.net (George Neuner) (2008-09-19)
Re: Best multimethods/multiple dispatch implementations? lerno@dragonascendant.com (=?ISO-8859-1?Q?Christoffer_Lern=F6?=) (2008-09-22)
Re: Best multimethods/multiple dispatch implementations? gneuner2@comcast.net (George Neuner) (2008-09-24)
Re: Best multimethods/multiple dispatch implementations? armelasselin@hotmail.com (Armel) (2008-09-24)
Re: Best multimethods/multiple dispatch implementations? lerno@dragonascendant.com (=?ISO-8859-1?Q?Christoffer_Lern=F6?=) (2008-09-25)
Re: Best multimethods/multiple dispatch implementations? lerno@dragonascendant.com (=?ISO-8859-1?Q?Christoffer_Lern=F6?=) (2008-09-25)
Re: Best multimethods/multiple dispatch implementations? gneuner2@comcast.net (George Neuner) (2008-09-28)
Re: Best multimethods/multiple dispatch implementations? lerno@dragonascendant.com (=?ISO-8859-1?Q?Christoffer_Lern=F6?=) (2008-09-29)
Re: Best multimethods/multiple dispatch implementations? gneuner2@comcast.net (George Neuner) (2008-10-01)
Re: Best multimethods/multiple dispatch implementations? lerno@dragonascendant.com (=?ISO-8859-1?Q?Christoffer_Lern=F6?=) (2008-10-04)
Re: Best multimethods/multiple dispatch implementations? gneuner2@comcast.net (George Neuner) (2008-10-05)
Re: Best multimethods/multiple dispatch implementations? rajamukherji@gmail.com (Raja Mukherji) (2008-10-07)
| List of all articles for this month |

From: =?ISO-8859-1?Q?Christoffer_Lern=F6?= <lerno@dragonascendant.com>
Newsgroups: comp.compilers
Date: Thu, 25 Sep 2008 04:35:56 -0700 (PDT)
Organization: Compilers Central
References: 08-09-026 08-09-069 08-09-093 08-09-100 08-09-112 08-09-117
Keywords: OOP, performance
Posted-Date: 25 Sep 2008 11:45:31 EDT

On Sep 24, 10:45B am, "Armel" <armelasse...@hotmail.com> wrote:
> > Assuming it is implemented as a generic function, wouldn't it need to
> > a rather imposing if-then list since there must be hundreds of
> > versions of this function in the java libs alone?
>
> there may be an imposing _tree_ of if-then (with good partitioning
> values, you may be able to run only log2(if-count), you may also use
> partitioning value so as to get some log2(if-count) + K, while
> ensuring that mostly used functions uses at most K if-then, it may be
> interesting if K is small and the frequency for the mostly used
> functions is really higher than that of others).
> does it make sense?


Yes, this is a bit like what's described in "Efficient Multiple and
Predicate Dispatching" available here:
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.6735
right?



Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.