So, 35 million link pairs between namespace-0 pages, created in 33 minutes (~1 million links per minute). That's not too bad for our #2 wikipedia, and seems perfectly managable.
It is indeed not bad. Golem performed this operation in 14 minutes + something for pages caching. On the other hand the pages table cache has been reused for such purposes as redirects throwing.
mashiah