[m-dev.] pprint performance

[Peter Schachte]

On Mon, Feb 25, 2002 at 01:02:26PM +1100, Zoltan Somogyi wrote:
> What I think you need for this test is hash-consing, which would allow
> terms to be tabled by address (which is constant time) rather than by value
> (whose cost is linear in the size of the term).

That may be the best solution for this application, since it would
greatly reduce the size of the data structure being built, perhaps to
the point that it could be built without GC or paging at all.

Didn't some kind of hash-consing facility make it into Mercury?

-- 
Peter Schachte              America may be unique in being a country which
schachte at cs.mu.OZ.AU        has leapt from barbarism to decadence without
www.cs.mu.oz.au/~schachte/  touching civilization.
Phone: +61 3 8344 9166          -- John O'Hara 
--------------------------------------------------------------------------
mercury-developers mailing list
Post messages to:       mercury-developers at cs.mu.oz.au
Administrative Queries: owner-mercury-developers at cs.mu.oz.au
Subscriptions:          mercury-developers-request at cs.mu.oz.au
--------------------------------------------------------------------------