izumi icon indicating copy to clipboard operation
izumi copied to clipboard

Try to use refcounting to optimise GC phase

Open pshirshov opened this issue 5 years ago • 1 comments

We may count references while building plan and apply basic cleanups without running full tracer

pshirshov avatar May 15 '19 09:05 pshirshov

The idea is to run a first pass over all plan nodes and count the times each DIKey is used as a parameter. This can prune nearly all non-circular cases immediately, leaving less keys for TracingDIGc to process.

A newcomer may take this ticket.

neko-kai avatar Dec 18 '19 16:12 neko-kai

I guess this is not relevant anymore since the introduction of SemigraphSolver. The tracer is, essentially, still there (traceGrouped) though I doubt we may achieve any sensible performance gains with additional "ref-counting" pass over the initial input. I'll close this for now.

pshirshov avatar Jan 27 '23 16:01 pshirshov