[m-dev.] for review: making the debugger work on typeclasses
Fergus Henderson
fjh at cs.mu.OZ.AU
Mon Oct 19 19:39:08 AEST 1998
On 17-Oct-1998, Zoltan Somogyi <zs at cs.mu.OZ.AU> wrote:
>
> compiler/llds_out.m:
> Use map (and thus tree234) instead of bintree_set to represent
> the set of things declared so far. With --trace deep, the binary
> trees of items were almost always sticks. This change reduces
> the time spent in writing out typecheck.c with --trace deep
> from 70 seconds to 18 seconds (on cyclone).
Hmm, it seems like poor style to use a map type to hold a set.
Why not use `set_bbbtree'?
Alternatively, if there is some performance reason for
why 2-3-4 trees are better than BBB-trees, then it would
make sense to define a `set_tree234' data type.
--
Fergus Henderson <fjh at cs.mu.oz.au> | "I have always known that the pursuit
WWW: <http://www.cs.mu.oz.au/~fjh> | of excellence is a lethal habit"
PGP: finger fjh at 128.250.37.3 | -- the last words of T. S. Garp.
More information about the developers
mailing list