TEMPLATES
/
tests
1
0
Fork 0
Code Pull Requests Activity
tests/cut_the_tree
History
Андрей Иванов 46d740d6a6
continuous-integration/drone/push Build is failing Details
Добавил BFS, тест к нему и бенчмарк 		2024-09-12 10:37:31 +03:00
..
README.md Добавил BFS, тест к нему и бенчмарк 2024-09-12 10:37:31 +03:00
funcs.go Добавил BFS, тест к нему и бенчмарк 2024-09-12 10:37:31 +03:00
funcs_bench_test.go Добавил BFS, тест к нему и бенчмарк 2024-09-12 10:37:31 +03:00
funcs_models_test.go Добавил BFS, тест к нему и бенчмарк 2024-09-12 10:37:31 +03:00
funcs_test.go Добавил BFS, тест к нему и бенчмарк 2024-09-12 10:37:31 +03:00

README.md

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

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