А оно сортирует посты за последние 24 часа по количеству комментариев?

Мило.

@o01eg да

@stiletto А почему не вообще посты по количеству комментариев за последние 24 часа? Вдруг срач разгорелся не сразу.

@o01eg ну неееееее. я ебанусь придумывать как это написать

@stiletto Пейтонопроблемы.

@l29ah напиши мне алгоритм - я реализую, епта

А в зелёненьких кнопачках слева вверху оно будет?

@stiletto SELECT post_id,COUNT(*) FROM post JOIN comment WHERE comment_time < 24h GROUP BY post_id SORT BY COUNT(*)

@stiletto Как-то так

@o01eg я представил план выполнения этого запроса на RDBMS и проблевался. но у нас таки mongodb и джоена у нас нет

@stiletto Берём фифо на тыщу постов, берём стек для top20; добавление комментария в пост добавляет пост в фифу и проверяет его на превышение количества комментариев у поста со дна топа; если превышает - вставка с заменой.

@l29ah Стек тоже на тыщу, да, но можно и поменьш: соточку, например. Юниты фифошки хранят указатели на элементы стека для фаст-выбрасывания. Стек - список.

@l29ah Былинные некропосты тоже не надо. Как ты время проверять хочешь?

@o01eg Тогда переформулируй задачу.

@o01eg А, ну да, фифошка ограничена размером и временем; каждый час с хвоста отрезаем всё лишнее.

@l29ah Чем тебе не нравится моя формулировка задачи?

@o01eg Всё ок, я забыл про ограничение времени.

самый быстрый идиота вариант - хранить в посте дату последнего коммента и использовать её. однако это будет вызывать всплывание в топ некросрачей, к которым кто-то сегодня напейсал один коммент.

@stiletto Именно, поэтому надо брать срез по комментариям.

@stiletto Можно в фифошке у каждого юнита хранить количество каментов; больше пяти - добро пожаловать при следующей вставке в топ.

@stiletto Количество каментов за время пребывания в фифошке, да.

@l29ah А время?

@o01eg Что "время"?

@stiletto А чё, в mongodb нельзя делать выборки?

@o01eg Оно будет слоу, очевидно же.

Хотя с другой стороны я могу раз в час делать map-reduce по всем комментам за сегодня

@l29ah Делать это питоном тоже слоу

@stiletto Раз в час апдейт - уныло.

@o01eg Пейтонопроблемы-пейтонопроблемушки.

@l29ah Инкрементирую

Да, фифошка действительно вариант, хранить в ней указатели на комменты за последние 24 часа и общую информацию по постам (добавляем коммент в фифошку — +1 к посту, удаляем коммент из фифошки — -1 к посту, и досортировываем список постов)

@o01eg А удалять последний коммент можно в момент его записи +24h и в этом же коде высчитывать новое время удаляения для нового последнего коммента.

@o01eg Ъ

Выполняется достаточно быстро, мне понравилось. Период обновления поставлю 5 минут. > db.comments.mapReduce(TODAY_MAP,TODAY_REDUCE,{out:'today',query:{'date':{'$gte':start}}}) { "result" : "today", "timeMillis" : 42, "counts" : { "input" : 294, "emit" : 294, "output" : 34 }, "ok" : 1, }

@stiletto JSON UH OH

В общем переделал как вы требовали - теперь показывает топ постов по количеству комментариев написанных за последние 24 часа. Обновляется раз в 5 минут. Зоделано на МАПРЕДЮС, выполняется ~ 10 мс.

Добавил в зеленые кнопки

@stiletto Что-то их, кстати, стало дохуя

@stiletto Отлично!

@stiletto Может быть, часть кнопок вынести в шапку, над тэгами?