[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