[m-dev.] using set_tree234 as the default implementation of sets

Zoltan Somogyi zs at csse.unimelb.edu.au
Tue Sep 29 15:35:04 AEST 2009


I tried this, and on tools/speedtest, it led to a 6% slowdown when the compiler
was compiled in hlc.gc, and a 14% slowdown when the compiler was compiled in
asm_fast.gc. These results tell me we should continue to use set_tree234
in places where sets can become very big, but we should continue to use
plain sets in places where they are very unlikely to become big, which in
the compiler is most places.

Zoltan.
--------------------------------------------------------------------------
mercury-developers mailing list
Post messages to:       mercury-developers at csse.unimelb.edu.au
Administrative Queries: owner-mercury-developers at csse.unimelb.edu.au
Subscriptions:          mercury-developers-request at csse.unimelb.edu.au
--------------------------------------------------------------------------



More information about the developers mailing list