Как работает поиск друзей в приложении В Контакте?

Question

[Григорий Жданов]

В приложении В Контакте для Android недавно появился новый способ поиска друзей. И у меня назрел вопрос какими средствами пользуется этот поиск

Answer 1

[Дмитрий Энтелис]

Устройство передает свои координаты на сервер.
Сервер хранит базу последних координат пользователей.
По 2м парам координат можно легко вычислить расстояние между ними.

В случае VK это менее легко из за огромных объемов данных, думаю что расстояние они честно не считают, а выбирают по квадратам, это гораздо дешевле.

Comments

[386DX]

Но никто не мешает передавать координаты друзей на мобильное устройство и обсчитывать их на стороне клиента

[Дмитрий Энтелис]

@386DX весь смысл этой истории - оно ищет НОВЫХ пользователей поблизости, которые еще не являются друзьями.
Так что сервер по координатам пользователя находит других пользователей которые рядом и отдает их на устройство