Lumifer 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: Lumifer 20 November 2013 04:06:11PM 2 points [-]

Every single detail of that is nitpickable; I'm just gesturing vaguely towards the sort of thing that might work well.

That might actually be a devil-in-the-details thing, and gameable by rules mechanics, too.

Another point is technical issues -- you want to keep track of interactions (up/downvoting) between pairs of users and that's an O(n^2) problem.

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...