Как узнать, пользуется ли уже кто-то из контактов пользователя моим приложением? ⇐ Android

[Anonymous]

Я пытаюсь создать систему, похожую на WhatsApp, где сначала отображаются пользователи, которые уже являются участниками моего приложения, а затем раздел приглашений, в котором можно пригласить других пользователей из их контактов.

Мое текущее решение — проверить каждый номер телефона из списка контактов пользователя, если он является участником, но, очевидно, это довольно дорого и занимает вечность, если у пользователя тысячи контактов. Как лучше всего это решить?