1 (изменено: sempai, 2017.05.16 01:50)

Тема: Similar topics - блок похожих тем

Собрал расширение по мотивам этого мода: https://punbb.info/t-544.html.

Основные настройки (количество тем для отображения, источник, процент совпадения), вынес в Админпанель.

similar_topics_1.1.

2

Re: Similar topics - блок похожих тем

sempai сказал:

Основные настройки (количество тем для отображения, источник, процент совпадения), вынес в Админпанель.

Расширение вычисляет степень похожести двух строк по алгоритму, описанному в Programming Classics: Implementing the World's Best Algorithms by Oliver. Эта реализация алгоритма не использует стека, использованного в оригинале, вместо этого применяются рекурсивные вызовы, что в некоторых случаях может ускорить процесс. Сложность алгоритма составляет O(N**3), где N - длина более длинной из двух строк.

Хотя в чем то и есть превосходство, но я бы рекомендовал использовать именно Fancy Similar Topics, так как у него обработка и поиск похожих тем происходит минимальными затратами, хотя если оптимизировать запросы и обработку с мин затратами, то можно достичь и лучшего результата. Я не стал заморачиваться. Писал мод для СЕО модуля, Кросслинк.


расширение создано по принципу сравнения в процентном соотношении похожих букв, а не слов.

3

Re: Similar topics - блок похожих тем

Да, я тоже проверил этот алгоритм, и он мне показался более гибким чем искать совпадения  по базе используя LIKE.