News for hackers. Stuff that matters.
Re:Google says there are now 10^12 unique URLs. I am proud t... by dhotson on Sunday July 27, 2008 @11:29PM (#258676)
I worked on a web crawler once before.. you've got no idea how annoying these kinds of websites are to detect.

http://en.wikipedia.org/wiki/Spider_trap

.. although I'm sure they've got some smart people working on it at Google.

Re:Google says there are now 10^12 unique URLs. I am proud t... by aristus on Monday July 28, 2008 @01:13PM (#259272)
You detect them like Unix detects a symlink loop: it punts on the problem and just errors after 8 symlink traversals.

The equivalent is a crawl depth limit, which could be a hard limit (dumb) or a function of page-rank (smart) and the trustworthiness of the inbound link (smarter) and also the data quality & diversity of the traversed pages (best).

There are very good reasons why Googlebot seems to hit you from one IP at a time -- it's a long-running thread that is making all sorts of decisions about your site as it crawls.

Re:Google says there are now 10^12 unique URLs. I am proud t... by 13ren on Monday July 28, 2008 @01:47PM (#259332)
Google has indexed 38 so far: http://www.google.com.au/search?q=site%3Aianab.com%2Ftrillio...

Tackling the data quality & diversity of the traversed pages (best):

Producing English text with the 40 bits, by driving a generative grammar or a markov/travesty generator, would make it harder for Google to detect that the pages are auto-generated. It's unlikely to infer the function f(URL) -> text (or even to attempt it), but would limit the recursion for the other reasons you mention.

(guessing) sites like hackernews are indexed primarily by recursion (few direct inbound links to specific stories).

Re:Google says there are now 10^12 unique URLs. I am proud t... by aristus on Monday July 28, 2008 @02:57PM (#259443)
(guessing) sites like hackernews are indexed primarily by recursion (few direct inbound links to specific stories).

Correct. Notice that it is difficult to find old HN comments on Google, since after a while there are no short paths from the home page to them. In practice & all else being equal (quality, length, spamminess, speed, age, uniqueness, PR, etc), the maximum depth a page can afford to have is about 6 or 7.

Re:Google says there are now 10^12 unique URLs. I am proud t... by anamax on Tuesday July 29, 2008 @01:50PM (#260848)
http://drunkmenworkhere.org/ did an interesting study of how some search engines handled infinite sites.
Re:Google says there are now 10^12 unique URLs. I am proud t... by kleevr on Sunday July 27, 2008 @11:22PM (#258671)
Re:Google says there are now 10^12 unique URLs. I am proud t... by mynameishere on Monday July 28, 2008 @12:09AM (#258721)
Re:Google says there are now 10^12 unique URLs. I am proud t... by LogicHoleFlaw on Monday July 28, 2008 @12:28AM (#258734)
Re:Google says there are now 10^12 unique URLs. I am proud t... by mynameishere on Monday July 28, 2008 @01:30AM (#258798)
I was going to laborously spell out C-C-C-C-C-C-C-Combo breaker, but then I remembered that I only have one life to live...
Re:Google says there are now 10^12 unique URLs. I am proud t... by jsmcgd on Monday July 28, 2008 @06:38AM (#258949)
Re:Google says there are now 10^12 unique URLs. I am proud t... by parenthesis on Monday July 28, 2008 @10:22AM (#259074)
Re:Google says there are now 10^12 unique URLs. I am proud t... by whacked_new on Monday July 28, 2008 @09:13AM (#259026)
Hahaha, you could make a biginturl out of this.
Re:Google says there are now 10^12 unique URLs. I am proud t... by snprbob86 on Sunday July 27, 2008 @11:32PM (#258681)
I submitted http://ianab.com/trillion/0.html to http://www.google.com/addurl/ and http://search.msn.com.sg/docs/submit.aspx

Please log requests from the Google and Microsoft bots and let us know how long it takes the respective bots to figure out that every page is the same :-)

Re:Google says there are now 10^12 unique URLs. I am proud t... by bdr on Monday July 28, 2008 @01:40AM (#258810)
http://pastebin.com/m54b7d354

Looks like it just hit a bunch of links from the first page.

Re:Google says there are now 10^12 unique URLs. I am proud t... by snprbob86 on Monday July 28, 2008 @03:34AM (#258873)
So it looks like Google grabbed about 40 links before giving up? I wonder what a good "score" is? At first, I'd guess less is better, but too few might be running the risk of throwing out potentially good pages. Too many, and the bot is just wasting effort. The 40 score could vary as well based on parallel conditions assuming many bot instances are sharing a task pool. Be sure to post the Microsoft results if/when they crawl you.
Re:Google says there are now 10^12 unique URLs. I am proud t... by brianr on Monday July 28, 2008 @07:37AM (#258981)
Looks like it hit all of the links on the first page (there are 8x5 boxes = 40) and didn't find anything interesting, so it didn't crawl any deeper. If the second-level pages had more interesting/unique content, I bet it would've kept going.
Re:Google says there are now 10^12 unique URLs. I am proud t... by hhm on Monday July 28, 2008 @09:06AM (#259020)
Thanks a lot for sharing this. Very interesting indeed.
Re:Google says there are now 10^12 unique URLs. I am proud t... by attack on Monday July 28, 2008 @12:01AM (#258707)
They actually did explicitly say that this measurement ignores URL's which are non-unique enough or of insignificant worth as best that they could determine. But ah well, I guess it's just for fun.
Re:Google says there are now 10^12 unique URLs. I am proud t... by mrtron on Sunday July 27, 2008 @11:46PM (#258693)
Hilariously clever, and very easy to create with something like Django's regex urls.
Re:Google says there are now 10^12 unique URLs. I am proud t... by kleevr on Monday July 28, 2008 @12:28AM (#258733)
^trillion/(?P<number>[\d]{1,13}).html$
Re:Google says there are now 10^12 unique URLs. I am proud t... by hhm on Monday July 28, 2008 @09:04AM (#259019)
Regex? What for? You only need to convert the number in the url to binary, and then 1s are whites, and 0s are blacks.
Re:Google says there are now 10^12 unique URLs. I am proud t... by akrito on Monday July 28, 2008 @12:07AM (#258718)
So, if the number modulo 13 is 0, a taunt, "Maybe you could try drawing something," shows up. Any other easter eggs?
Re:Google says there are now 10^12 unique URLs. I am proud t... by jrichmond on Monday July 28, 2008 @12:22AM (#258726)
Re:Google says there are now 10^12 unique URLs. I am proud t... by unalone on Monday July 28, 2008 @01:15AM (#258780)
If you go past a trillion, they give you a free bonus page.
Re:Google says there are now 10^12 unique URLs. I am proud t... by jrockway on Monday July 28, 2008 @02:28AM (#258837)
I like the first message: "It's true: you can click on the boxes."

Maybe I've had too much sugar today, but that made me laugh out loud.

Re:Google says there are now 10^12 unique URLs. I am proud t... by lpgauth on Sunday July 27, 2008 @11:00PM (#258658)
I guess this goes to show how this metric is useless on it's own but if you compare with other previous years then you can understand how far the web as evolved.
Re:Google says there are now 10^12 unique URLs. I am proud t... by unalone on Monday July 28, 2008 @01:13AM (#258778)
http://ianab.com/trillion/344940631126.html

Do all the URLs leave snarky messages?

Re:Google says there are now 10^12 unique URLs. I am proud t... by eru on Monday July 28, 2008 @01:14PM (#259275)
No.
Re:Google says there are now 10^12 unique URLs. I am proud t... by drewcrawford on Monday July 28, 2008 @11:23AM (#259135)
Re:Google says there are now 10^12 unique URLs. I am proud t... by zevu on Monday July 28, 2008 @07:40AM (#258984)
Ok, funny, but Google has indexed only 40 of the pages. Where is the rest?! huh
Re:Google says there are now 10^12 unique URLs. I am proud t... by Chocobean on Monday July 28, 2008 @03:49PM (#259521)
the red spiders that work the gears of google got bored after 40 i guess
Re:Google says there are now 10^12 unique URLs. I am proud t... by ajkirwin on Monday July 28, 2008 @06:48AM (#258955)