Does it not also depend on activity? For example, if your site were real busy, say you had just a minimum of 50 people doing searches on your site, would then the time not go up on the searches, and could it then still handle the large amount of links in the system. Since all people would be using resources on the site, I think it would slow down and or not handle 500,00 - 1M links in the system.