All streams
Search
Write a publication
Pull to refresh
230
1.1
ainu @ainu

Пользователь

Send message
бум-бум-бум всем!
Ура всем!
За нас, товарищи!
Вот где пригодится Quad Damage!
5 секунд это максимум, при заторможенной системе. В среднем около 0.4 — 0.1 секунды идёт, иногда быстрее.
SELECT * from where id in (select ...) очень долго работает, такчто отпадает сразу.
Параллелить php не умею. Скрипт очень долгоо работал, выход нашёлся в модифицировании проверки искомого человека.
Проверяется не с искомыы человеком, а последовательно со списком его друзей.
Связи через 9-х человек ищет на ура, в этом Вам огромное спасибо. Более длинные цепочки не укладываются в 400 секунд.
Такое время выполнения и не позволяет селать скрипт публичным.
Так что скоро просто выложу сам скрипт поиска, у каждого своя персональная маленькая база будет.
Ну и соответственно, их объединять можно будет между пользователями в единую базу.
Прошу прощения, если кого-то пропустил! Просьб было много, некоторые закрыли списки друзей, некоторых найти не удалось. Итак, смотрим граф.
Всем спасибо. Подготавливается публичный (вернее, персональный) скрипт.
Да, спасибо eigrad за алгоритм.
Александр Entropius Комков(791406) — Денис Бирюков(3900553) — Полина Кузовкова(910092)—
Дмитрий Гребенщиков(13834) — Roman POMEO~xfl~ Zhirnov(28339) — Maria Ignatina(64184) — Митенька Миронов(70) — Александр Викторович Беспалов(17) — Павел Дуров(1)

Александр Entropius Комков(791406) — Женько Dark_Veter Ветров(5481757) — Анастасия Сулакова(182630)—
Лариса Пчельникова(2676506) — Юния [тихо] Куковякина(1111870) — Дамир ainu Фахрутдинов(2416637)[Я]
Эльвира *Рыжая_Вельха* Хабибулина (можно найти на графе) — Павел Тутубалин — Игорь Hellsing666 Рыбаков — Елизавета Likogra Кондакова — Аня — Леди Лиса — Хурхулу — Даша *without_me* Шевлякова — Сергей t1nkk… Пономаренко
Извините за отсутствие id номеров, времени в обрез, да и бета сырая=)
Смоделировано алгоритмом номер 2, спасибо хабрачеловеку eigrad. Думало 300 секунд.
ОДнако сам факт нахождения цепочки длиной в 9 рукопожатий предполагает возможность создания универсально публичного (вернее, персонального для каждого) скрипта поиска.
Идея, безусловно, красивая, да вот на практик уж очень туго работает. Долго.
Каждое t (которых N) делает запрос к базе данных. К приличной базе данных.
Он и был вдохновителем=) Красивая задумка и реализация, хотя и с багами.
Значит вы друг второго круга. Я ничего не вижу и ничего не могу с этим поделать.
У Вас список друзей закрыт(
Нашёл=) Не до Дурова, но до меня. До Дурова можете провести дорожку сами, по графу.
Перечислите 10-х? Они закрыты, смотрите сами vkontakte.ru/friend.php? id=1
Вот текущий алгоритм (только 4 рукопожатия): ramainen.ru/i/download/graf.php.txt
Учтите, список его друзей закрыт. Но (!) он открыт у его друзей. Так что первоначальные 5 человек его первого круга пришлось искать «на шару». Их можно по пальцам пересчитать. Перечислите 20 друзей Павла Дурова — сниму шляпу)
Готово. Правда, только 8 шагов.
Как раз и вручную=) в свободное от работы время.
Готово… Ко мне Вы ближе, чем к Дурову. По имеющимся связям.
Готово, виноват, просто не ожидал, что выйдет хотя-бы с двумя людьми.
Будет алгоритм — будет и скрипт.

Information

Rating
1,515-th
Date of birth
Registered
Activity