> Even a highly sophisticated, incremental, distributed collector must go through all the objects.

It doesn't if GC is run thread-wise, threads communicate copying messages around, and these threads are very short-lived.