Каково самое простое дополнение к подсчету ссылок, которое будет собирать циклы? - PullRequest
2 голосов
/ 27 декабря 2010

Подсчет ссылок сам по себе не собирает циклы, но есть дополнительные методы, которые также могут собирать циклы.Каков самый простой такой метод?

Я бы хотел сравнить сложность подсчёта дополнительных ссылок с трассировкой GC.

1 Ответ

3 голосов
/ 27 декабря 2010

Лучше, чтобы код был свободным от цикла, но в случае циклов, если вы хотите найти изолированный цикл в графе с E и V, потребуется O (| E | + | V |), это похоже на поиск подключенного компонента алгоритм и затем запустить поиск всего цикла графа с BFS, и если вы просто думаете о | V |он может быть очень тяжелым (в скомпилированной сборке), так что лучше этого избежать, и из-за этого его оставили разработчикам.

...