Die Referenzzählung allein sammelt keine Zyklen, aber es gibt zusätzliche Techniken, die ebenfalls Zyklen erfassen können. Was ist die einfachste solche Technik?Was ist die einfachste Ergänzung zur Referenzzählung, die Zyklen sammeln wird?
Ich möchte die Komplexität der erweiterten Referenzzählung mit Tracing GC vergleichen.
Es ist besser zu Zyklus Zyklus frei sein, aber im Fall von Zyklen, wenn Sie isoliert Zyklus in Grafik mit E und V finden wollen, wird es O (| E | + | V |), Es ist ähnlich zu finden connected component Algorithmus und dann laufe den gesamten Zyklus des Graphen mit BFS, und wenn du nur an | V | denkst Es kann sehr schwer sein (in kompilierter Assembly). Also ist es besser, dies zu verhindern, und deshalb haben sie sie Entwicklern überlassen.