Алгоритм Hacker News для порядка сортировки django-voting

Я работаю над приложением, использующим django-voting, и имею порядок сортировки элементы домашней страницы, работающие с использованием пользовательского VoteAwareManager Эрика Флоренцано техника:

models.py

class VoteAwareManager(models.Manager):
    """ Get top votes. hot = VoteAwareManager() """
    def _get_score_annotation(self):
        model_type = ContentType.objects.get_for_model(self.model)
        table_name = self.model._meta.db_table
        return self.extra(select={
            'score': 'SELECT COALESCE(SUM(vote),0) FROM %s WHERE content_type_id=%d AND object_id=%s.id' %
                (Vote._meta.db_table, int(model_type.id), table_name)
                }
        )

    def most_loved(self,):
        return self._get_score_annotation().order_by('-score')

    def most_hated(self):
        return self._get_score_annotation().order_by('score')

class Post(models.Model):
    """Post model"""
    title = models.CharField(_("title"), max_length=200, blank=False)
    slug = models.SlugField(_("slug"), blank=True)
    author = models.ForeignKey(User, related_name="added_posts")
    kind = models.CharField(max_length=1, choices=KIND, default=1)
    url = models.URLField(blank=True, null=True, help_text="The link URL", default='')
    content_markdown = models.TextField(_("Entry"), blank=True)
    content_html = models.TextField(blank=True, null=True, editable=False)
    status = models.IntegerField(_("status"), choices=STATUS_CHOICES, default=IS_PUBLIC)
    allow_comments = models.BooleanField(_("Allow Comments?"), blank=False, default=1)
    created_at = models.DateTimeField(_("created at"), default=datetime.now)
    updated_at = models.DateTimeField(_("updated at"))

    objects = models.Manager()
    hot = VoteAwareManager()

views.py

def homepage(request): 
"""Show top posts"""   
return object_list(request, 
    queryset=Post.hot.most_loved().filter(status=IS_PUBLIC),
    template_name='homepage.html',
    template_object_name='post',
    extra_context= {'profile': get_profiles}
)

Теперь я хотел бы объединить алгоритм ранжирования Hacker New с приведенным выше кодом, чтобы старые элементы меня понизили в звании, но у меня проблемы. Я не уверен, должен ли соответствующий код находиться в функции VoteAwareManager, в методе most_loved или в другом месте вообще.

Вот что я пробовал:

<сильный>1. Вычисление в методе most_loved: возвращает TypeError at / unsupported operand type(s) for -: 'QuerySet' and 'int' (при использовании случайной временной метки просто для того, чтобы посмотреть, смогу ли я получить результат, в конце концов мне нужно выяснить, как получить временную метку объекта — я начинающий программист):

def most_loved(self):
    totalscore = self._get_score_annotation()
    time_stamp = 20120920
    gravity = 1.8
    return (totalscore - 1) / pow((time_stamp+2), gravity)

<сильный>2. Вычисление в SQL: возвращает TemplateSyntaxError at / Caught DatabaseError while rendering: column "votes.time_stamp" must appear in the GROUP BY clause or be used in an aggregate function LINE 1: ...(SELECT COALESCE(SUM(vote),0 / (EXTRACT(HOUR FROM TIME_STAMP...:

class VoteAwareManager(models.Manager):
""" Get top votes. hot = VoteAwareManager() """
def _get_score_annotation(self):
    model_type = ContentType.objects.get_for_model(self.model)
    table_name = self.model._meta.db_table
    return self.extra(select={
        'score': 'SELECT COALESCE(SUM(vote),0 / (EXTRACT(HOUR FROM TIME_STAMP)+2 * 1.8)) FROM %s WHERE content_type_id=%d AND object_id=%s.id' % 
        (Vote._meta.db_table, int(model_type.id), table_name)
        }
    )

Один из вариантов — попытаться изменить систему голосования, чтобы использовать django-rangevoting, но я я бы хотел, чтобы это работало с голосованием django, если это возможно. Любая помощь высоко ценится.


python django sql voting django-voting
person sgriffee    schedule 22.09.2012    source источник

Ответы (1)


arrow_upward
2
arrow_downward

Не идеально (опускает вычитание -1, чтобы свести на нет собственный голос пользователя), но на данный момент это работает достаточно хорошо:

class VoteAwareManager(models.Manager):
""" Get recent top voted items (hacker news ranking algorythm, without the -1 for now since it breaks the calculation as all scores return 0.0)
    (p - 1) / (t + 2)^1.5
    where p = points and t = age in hours
"""
def _get_score_annotation(self):
    model_type = ContentType.objects.get_for_model(self.model)
    table_name = self.model._meta.db_table

    return self.extra(select={

        'score': 'SELECT COALESCE(SUM(vote / ((EXTRACT(EPOCH FROM current_timestamp - created_at)/3600)+2)^1.5),0) FROM %s WHERE content_type_id=%d AND object_id=%s.id' % (Vote._meta.db_table, int(model_type.id), table_name)

        })

def most_loved(self):        
    return self._get_score_annotation().order_by('-score',)
person sgriffee    schedule 01.10.2012