News for hackers. Stuff that matters.
Re:To Break Google’s Monopoly on Search, Make Its Index Public by nostrademons on Monday July 15, 2019 @11:18PM (#20447230)
They replaced it in 2006 with an algorithm that gives approximately-similar results but is significantly faster to compute. The replacement algorithm is the number that's been reported in the toolbar, and what Google claims as PageRank (it even has a similar name, and so Google's claim isn't technically incorrect). Both algorithms are O(N log N) but the replacement has a much smaller constant on the log N factor, because it does away with the need to iterate until the algorithm converges. That's fairly important as the web grew from ~1-10M pages to 150B+.
Re:To Break Google’s Monopoly on Search, Make Its Index Public by tripzilch on Wednesday July 17, 2019 @08:33AM (#20458717)
> That's fairly important as the web grew from ~1-10M pages to 150B+.

This is the weird thing -- it feels smaller. Back in the early 2000s it really felt like I was navigating an ocean of knowledge. But these days it just feels like a couple of lakes.

(also, I'm pretty sure it was billions already quite early on?)

Re:To Break Google’s Monopoly on Search, Make Its Index Public by websitejanitor on Tuesday July 16, 2019 @11:33AM (#20451027)
So what's the name of the new algorithm?