Рубин Обработка объектов

Question

У нас есть алгоритм, который сравнивает объекты ruby ​​от MongoDB. Большая часть времени, потраченная, принимает результаты (~ 1000), присваивая им вес и сравнивая их с базовым объектом. Этот процесс занимает ~ 2 сек для 1000 объектов. Затем мы заказываем объекты по весу и принимаем верхние 10.

Учитывая, что количество начальных матчей будет продолжать расти, я ищу более эффективные способы сравнения и сортировки совпадений в Ruby.

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

Answer 1

Рассматривали ли вы хранение/кеширование веса? Это хорошо работает, если вес зависит только от атрибутов каждого пользователя, а не от значений, внешних для этого пользователя.

Кроме того, насколько сложным является расчет, связанный с весом, связанным с пользователем и «базовым» пользователем? Если это сложно, вы можете рассмотреть возможность использования базы данных графа, которая может хранить данные, которые являются специфическими для отношения между двумя узлами/объектами.