[MLton-devel] Minimizing space usage in ML (fwd)
Henry Cejtin
henry@sourcelight.com
Tue, 22 Oct 2002 00:10:16 -0500
My take is that unless you have a reference counted GC, or at least the
reference counts, it isn't going to do much because you won't know which way
to change the reference. I.e., if I have lots of pointers pointing to equal
things, then I would think that the normal behavior would be to just shuffle
things around without ever causing any thing to be dead. If you have the
count, then you can always change the pointer to the low count to point to
the higher count and hence you are always lowering the minimum count.
If MLton had something in the heap indicating immutability (which could, of
course be generated from the stack and some code tables I think) then we
could do the sharing hack I described that I did long ago for Mathematica.
Alternatively, it could be a special kind of GC which did hash-consing. Then
the bottom-up equality testing wouldn't cost too much (maybe).
-------------------------------------------------------
This sf.net emial is sponsored by: Influence the future of
Java(TM) technology. Join the Java Community Process(SM) (JCP(SM))
program now. http://ad.doubleclick.net/clk;4699841;7576301;v?
http://www.sun.com/javavote
_______________________________________________
MLton-devel mailing list
MLton-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/mlton-devel