Journal Pinball Wizard's Journal: The Big-O value of "friends of friends" 6
is n^2 if I'm not mistaken(as users increase their friends by n friends, their friends of friends increases by n^2. Roughly, up until the point that you and all your friends are at the limit => 200^2 = 40,000 friends of friends) Slashdot calculates these friend of friend values many times over each page we load.
Perhaps this is the reason for the slowness. An n^2 algorithm is one of the most unscalable algorithms you can have.
Thoughts?
Thoughts? (Score:1)
Cliff, sorry if you are reading this, but your compatriots show very little sense of community. Are there any other editors (let's not waste time pretending they are 'users') who participate in discussions?
How much will page views drop if the trolls can't game the system?
It's just more bloat. (Score:1)
All I see are larger pages that waste screen realestate, & take longer to load. It's all free, so I can't complain.
Most likely (Score:2)
Re:Most likely (Score:2)
I think it would increase to a peak, then slow down and almost fall to zero because people would be adding friends that were already friends, or f-o-fs.
hmm... (Score:2, Informative)
my guess is that since people dont change friends/fans/etc very often (and that majority of users dont use the zoo or use it sparingly), they probably maintain a table for each user listing what user is to have what icons next to their usernames. If a username is not listed, use the default gray dot. only when a change gets made by a user do the tables get updated.
I think