tests/cut_the_tree
Андрей Иванов c6d33c500d
continuous-integration/drone/push Build is passing Details
Закончил бенчмарки
2024-09-13 13:11:29 +03:00
..
dll Добавил обход в глубину с DLL вместо стека 2024-09-12 13:02:41 +03:00
README.md Добавил BFS, тест к нему и бенчмарк 2024-09-12 10:37:31 +03:00
funcs.go Закончил бенчмарки 2024-09-13 13:11:29 +03:00
funcs_test.go Закончил бенчмарки 2024-09-13 13:11:29 +03:00
test_models.go Закончил бенчмарки 2024-09-13 13:11:29 +03:00

README.md

Алгоритм кумулятивного взвешивания и нарезки на ветви асинхронного дерева

Стояла задача передавать огромное JSON дерево, которое целиком не пролезало в nginx. Исходя из предусловия, что дерево может быть сколь угодно большого размера, не стали полагаться на увеличение лимита и/или применение сжатия, было принято решение искать способ нарезать его на поддеревья, передать частями и на месте собрать.