gjm comments on Self-serving meta: Whoever keeps block-downvoting me, is there some way to negotiate peace? - Less Wrong

16 Post author: ialdabaoth 16 November 2013 04:35AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (281)

You are viewing a single comment's thread. Show more comments above.

Comment author: gjm 20 November 2013 10:19:48PM 2 points [-]

that's an O(n^2) problem.

In principle, yes. In practice, I bet most pairs of users don't occur ("long-tail" users neither vote much nor get voted on much). And the software needs to keep track of every vote anyway, so it can show you what votes you've already made and stop you voting twice.

Comment author: Lumifer 21 November 2013 02:31:12AM 1 point [-]

Yes, you are right. Actually, if the underlying database associates each vote with a post already, you don't need any additional data structures, you can do it all through SQL queries...