Здравствуйте, StanislavK, Вы писали:

SK>...
SK>http://www.cs.virginia.edu/~cs415/reading/bacon-garbage.pdf

SK>Суть, которого сводится к следующему, логичному, но почему-то не очевидному выводу, который, в общем, лежит на поверхности:

SK>We have shown that tracing (под tracing имеется ввиду то, что принято обычно понимать под GC) and reference counting garbage collection, which were previously thought to be very different, in fact share the exact same structure and can be viewed as duals of each other. ...This explains why highly optimized tracing and reference counting collectors have surprisingly similar performance characteristics.

SK>В самом деле, как бы память не чистилась, количесво усилий, которые надо для этого приложить не становятся меньше. Естественно, что сравниваемые системы управления памятью должны иметь схожие функциональные характеристики.

Насколько я понял из статьи под reference counting GC подразумевался именно специфический сборщик мусора, основанный на подсчете ссылок, т.е. нечто большее чем smart pointers а-la boost::shared_ptr.
В частности сборщик мусора "умеет" больше чем просто потокобезопасно декрементировать ссылки на объект, но и убирать мусор в виде графа циклически ссылающихся друг на друга объектов, что предполагает несколько иную сложность реализации.