Meta открыла исходный код Rebalancer — C++-решателя задач назначения

Meta выложила на GitHub библиотеку Rebalancer под лицензией Apache 2.0: C++-ядро с Python-интерфейсом для задач назначения объектов по бинам. Внутри Meta она решает около 40 млн задач в день, P99 — 12 секунд на 265 тыс. объектов и 3,2 тыс. бинов.

• Rebalancer решает около 40 млн задач назначения в день в 30+ формулировках
• P99 — 12 секунд на 265 тыс. объектов и 3,2 тыс. бинов
• Задачи свыше 1 млн объектов и 5 тыс. бинов решаются в среднем за 171 секунду
• Доступны pip-пакет v1.0.4, .deb, .rpm, Homebrew и UI Rebalancer Explorer