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