Тема: Similar topics - блок похожих тем
Собрал расширение по мотивам этого мода: https://punbb.info/t-544.html.
Основные настройки (количество тем для отображения, источник, процент совпадения), вынес в Админпанель.
- Xakker
- Developer Ext.
- Неактивен
Re: Similar topics - блок похожих тем
sempai сказал:
Основные настройки (количество тем для отображения, источник, процент совпадения), вынес в Админпанель.
Расширение вычисляет степень похожести двух строк по алгоритму, описанному в Programming Classics: Implementing the World's Best Algorithms by Oliver. Эта реализация алгоритма не использует стека, использованного в оригинале, вместо этого применяются рекурсивные вызовы, что в некоторых случаях может ускорить процесс. Сложность алгоритма составляет O(N**3), где N - длина более длинной из двух строк.
Хотя в чем то и есть превосходство, но я бы рекомендовал использовать именно Fancy Similar Topics, так как у него обработка и поиск похожих тем происходит минимальными затратами, хотя если оптимизировать запросы и обработку с мин затратами, то можно достичь и лучшего результата. Я не стал заморачиваться. Писал мод для СЕО модуля, Кросслинк.
расширение создано по принципу сравнения в процентном соотношении похожих букв, а не слов.
- sempai
- Developer Ext.
- Неактивен
Re: Similar topics - блок похожих тем
Да, я тоже проверил этот алгоритм, и он мне показался более гибким чем искать совпадения по базе используя LIKE.
