Комментарии 15
> Во-1
OMFG, это Ээльмаа, нам всем обзац!
OMFG, это Ээльмаа, нам всем обзац!
+1
Очень интересно.
Ещё можно цветом букв или фона показывать.
Кстати, наверняка Денискин планирует нацепить на ники всплывающие окошечки аля ЖЖ (ну я бы на его месте планировал ;)). Там эту информацию тоже можно будет показать.
Ещё можно цветом букв или фона показывать.
Кстати, наверняка Денискин планирует нацепить на ники всплывающие окошечки аля ЖЖ (ну я бы на его месте планировал ;)). Там эту информацию тоже можно будет показать.
0
Хорошая идея, очень -)
Голова уже думает, как бы это лучше сделать.
Голова уже думает, как бы это лучше сделать.
0
а может сделаете, степень знакомства, ну одно если я лично виделся, я лично знаком, коллега, сидим за столом каждый день и пива пьем (уже другая степень «родства») и так далее, если их определить, тогда и связи будут более грамотными так сказать.
0
Ааа! Любимая всеми задача - поиск кратчайшего пути в графе! :)
+2
А как кстати, этот индекс делается если не секрет?
Вот если база mysql и френды через дополнительную таблицу линкуются… Как вытащить цифру с минимальным нагрузками?
Есть ли смысл хранить дерево контактов каждого пользователя в виде xml-дерева и вытаскивать циферку с помощью Xpath?
Вот если база mysql и френды через дополнительную таблицу линкуются… Как вытащить цифру с минимальным нагрузками?
Есть ли смысл хранить дерево контактов каждого пользователя в виде xml-дерева и вытаскивать циферку с помощью Xpath?
0
sablotron с помощью запроса: XMLSearch(routes, "//route[@name='rootName']/ancestor-or-self::route[@visible='true']") делает 1000 запросов за 625 миллисекунд. камушек athlon64 3200+, jre1.5.0_09.
Это приемлемое решение малой кровью?
Это приемлемое решение малой кровью?
0
В документе на 4000 нод с уровнем вложенности 3, результаты совсем другие — 20 секунд на 100 запросов (тащил самую последнюю ноду).
LinkedIN выводит такое моментально. Что там у них, полный кэш всех данных?
LinkedIN выводит такое моментально. Что там у них, полный кэш всех данных?
0
Ужас. Да нет же! Поиск пути в графе отлично описан в трехтомнике Кнутта - почитайте. Это довольно простой алгоритм, но писать его самому придется.
0
Ok, спасибо, поищу!
0
А можно еще вопрос?
Ведь формул для поиска пути много, допустим взяли то, что предлагает Кнут. Надо же ведь сначала построить граф, потом в нём искать. Если всё это в памяти приложения делать, будет ли выигрыш? Ведь граф всего сайта будет на порядки больше графа отдельного пользователя?
Может лучше всё на базу переложить? Если взять что-то из этих решений, каков предположительно будет выигрыш в производительности? Sablotron-то наверняка тоже не просто тыком ищет?
Ведь формул для поиска пути много, допустим взяли то, что предлагает Кнут. Надо же ведь сначала построить граф, потом в нём искать. Если всё это в памяти приложения делать, будет ли выигрыш? Ведь граф всего сайта будет на порядки больше графа отдельного пользователя?
Может лучше всё на базу переложить? Если взять что-то из этих решений, каков предположительно будет выигрыш в производительности? Sablotron-то наверняка тоже не просто тыком ищет?
0
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Хабра-индекс