[m-rev.] diff: [CTGC] improve type_contains_subtype

Julien Fischer juliensf at csse.unimelb.edu.au
Mon Jul 28 16:54:17 AEST 2008


On Mon, 28 Jul 2008, Peter Wang wrote:

> Branches: main
>
> compiler/ctgc.selector.m:
> 	Change `type_contains_subtype' to perform a breadth-first search
> 	instead of a depth-first search, keeping better track of the types
> 	that already seen.  This avoids some really bad performance when
> 	performing structure sharing analysis on some modules.

It would be helpful if the above were included as a comment above the
relevant section of code.

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



More information about the reviews mailing list