tests/weighting_n_cutting_the_tree
Andrey Ivanov da786d9f29
continuous-integration/drone/push Build is passing Details
Fix UTs
2024-10-14 10:49:48 +03:00
..
dll Добавил базовые методы и модели для тестирования нарезки дерева 2024-10-03 17:42:55 +03:00
README.md Добавил базовые методы и модели для тестирования нарезки дерева 2024-10-03 17:42:55 +03:00
cutting.go Flatten algo 2024-10-14 09:43:11 +03:00
cutting_test.go Fix UTs 2024-10-14 10:49:48 +03:00
cutting_test_models.go Fix all UTs 2024-10-14 09:23:20 +03:00
models.go Добавил базовые методы и модели для тестирования нарезки дерева 2024-10-03 17:42:55 +03:00
weighting.go Добавил базовые методы и модели для тестирования нарезки дерева 2024-10-03 17:42:55 +03:00
weighting_test.go Добавил базовые методы и модели для тестирования нарезки дерева 2024-10-03 17:42:55 +03:00
weighting_test_models.go Добавил базовые методы и модели для тестирования нарезки дерева 2024-10-03 17:42:55 +03:00

README.md

Build Status Алгоритм кумулятивного взвешивания и нарезки.

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