Полный текст
Рестораны на карте: геоиндекс в Яндекс Еде — от H3 до R-деревьевЛюбому пользователю сервиса доставки еды важно быстро получать актуальную информацию о доступных ресторанах и стоимости доставки. От сервиса же простая задача — определить, из каких ресторанов возможно оформить заказ для пользователя с учётом сложных и постоянно изменяющихся зон доставки — требует не только высокой скорости обработки запроса, но и оперативного обновления данных, а также экономии вычислительных ресурсов.Поговорим о том, как определяется, какие рестораны доступны пользователю для заказа.По пути заглянем во внутреннюю кухню, обсудим библиотеку H3 от Uber и разберём, как устроены R-деревья и как их используют в Яндекс Еде. Узнаем, какие алгоритмы и технологии помогают сервису мгновенно находить нужные рестораны на карте.