У меня есть база данных из 20k + городов с широтой и долготой, и мне нужно выполнить множество запросов ближайшей точки (, какой город является ближайшим к определенной широте, длинной точке ) по этому набору данных.
Я думаю, R-Tree или QuadTree были бы идеальной структурой данных для этого, но я не смог найти работающую реализацию Ruby. Вы знаете кого-нибудь?