Dan Sugalski <[EMAIL PROTECTED]> wrote: > ... For the most part, refcount O(n) time is > proportional to the total number of objects created, while tracing > O(n) time is proportional to the number of live objects.
Not quite. Refcount is O(work) or O(ptr-assign), which can be quite different. Python refcounts all, Perl5 doesn't do refcounts on the stack. Mark&sweep is O(live + mem) the O(live) part is the mark phase, while the sweep goes through all allocated memory. Mark&Copy would be O(live). But all these numbers don't account for cache misses due to GC and are therefore rather useless. leo
