Хабра-индекс

[kukutz]

> Во-1

OMFG, это Ээльмаа, нам всем обзац!

[kappa]

Нам всем ¶

[kappa]

Очень интересно.
Ещё можно цветом букв или фона показывать.

Кстати, наверняка Денискин планирует нацепить на ники всплывающие окошечки аля ЖЖ (ну я бы на его месте планировал ;)). Там эту информацию тоже можно будет показать.

[deniskin]

Хорошая идея, очень -)
Голова уже думает, как бы это лучше сделать.

[ideali]

а может сделаете, степень знакомства, ну одно если я лично виделся, я лично знаком, коллега, сидим за столом каждый день и пива пьем (уже другая степень «родства») и так далее, если их определить, тогда и связи будут более грамотными так сказать.

[cdev]

ага - стоящая мысль.
Остальным это не обязательно видеть, а так - для себя. Или это же называется "группы друзей".

[bobuk]

Ааа! Любимая всеми задача - поиск кратчайшего пути в графе! :)

[droganov]

А как кстати, этот индекс делается если не секрет?
Вот если база mysql и френды через дополнительную таблицу линкуются… Как вытащить цифру с минимальным нагрузками?

Есть ли смысл хранить дерево контактов каждого пользователя в виде xml-дерева и вытаскивать циферку с помощью Xpath?

[droganov]

sablotron с помощью запроса: XMLSearch(routes, "//route[@name='rootName']/ancestor-or-self::route[@visible='true']") делает 1000 запросов за 625 миллисекунд. камушек athlon64 3200+, jre1.5.0_09.

Это приемлемое решение малой кровью?

[droganov]

В документе на 4000 нод с уровнем вложенности 3, результаты совсем другие — 20 секунд на 100 запросов (тащил самую последнюю ноду).

LinkedIN выводит такое моментально. Что там у них, полный кэш всех данных?

[bobuk]

Ужас. Да нет же! Поиск пути в графе отлично описан в трехтомнике Кнутта - почитайте. Это довольно простой алгоритм, но писать его самому придется.

[droganov]

Ok, спасибо, поищу!

[droganov]

А можно еще вопрос?
Ведь формул для поиска пути много, допустим взяли то, что предлагает Кнут. Надо же ведь сначала построить граф, потом в нём искать. Если всё это в памяти приложения делать, будет ли выигрыш? Ведь граф всего сайта будет на порядки больше графа отдельного пользователя?

Может лучше всё на базу переложить? Если взять что-то из этих решений, каков предположительно будет выигрыш в производительности? Sablotron-то наверняка тоже не просто тыком ищет?

[bobuk]

Формул поиска много, очевидно Кнутт предлагает математически-оптимальный вариант.
Sablotron один из самых медленных реализаторов xslt, если что. Почти тыком.

[droganov]

Ok, спасибо!
Попытась решить с помощью базы. Книжки под рукой нет.