Re: Best multimethods/multiple dispatch implementations?

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?

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