Как обработать миллионы транзакций с бонусами так, чтобы правила FIFO сработали корректно даже в самых сложных случаях перекрестного учёта?
Проблема традиционного FIFO: тормозит на асимметричных N×M графах начислений-списаний. Решение Авито: адаптированная алгоритмика "водоёма" с оптимизациями в PostgreSQL, обработка до 15 млн строк в день, ускорение в 30 раз против наивного подхода. Бот для сверки, плюшки вроде распараллеливания и автоматической отладки.
Прекрасная находка для всех, кто сталкивается со сложными финансовыми или складскими учётами на больших данных
🔥Ссылка на статью
Заметки Бэкендера & Max