Алгоритм хакеров новостей в PHP?
Вопрос
Это алгоритм ранжирования новостей Hacker, который, я думаю, является простым способом ранжирования вещей, особенно если пользователи голосуют по предметам, но я действительно не понимаю этого, может ли это быть преобразовано в PHP, чтобы я мог понять это полностью?
; Votes divided by the age in hours to the gravityth power.
; Would be interesting to scale gravity in a slider.
(= gravity* 1.8 timebase* 120 front-threshold* 1
nourl-factor* .4 lightweight-factor* .17 gag-factor* .1)
(def frontpage-rank (s (o scorefn realscore) (o gravity gravity*))
(* (/ (let base (- (scorefn s) 1)
(if (> base 0) (expt base .8) base))
(expt (/ (+ (item-age s) timebase*) 60) gravity))
(if (no (in s!type 'story 'poll)) .8
(blank s!url) nourl-factor*
(mem 'bury s!keys) .001
(* (contro-factor s)
(if (mem 'gag s!keys)
gag-factor*
(lightweight s)
lightweight-factor*
1)))))
Решение
Непосредственно оторван от http://amix.dk/blog/post/19574 и переведен на PHP с Python:
function calculate_score($votes, $item_hour_age, $gravity=1.8){
return ($votes - 1) / pow(($item_hour_age+2), $gravity);
}
Другие советы
Есть рецензии о том, как работает этот алгоритм. Быстрый поиск обнаружил: Как работает алгоритм ранжирования Hacker News.
LISP может заставить вещи казаться более сложными, чем они есть на самом деле.
Не связан с StackOverflow