Closed Binyang2014 closed 3 months ago
Reduce DAG travel time complexity from O(n^2) to O(n). Since _complete_metadata needs to calculate depth, the time complexity is still O(n^2). Just removed unnecessary branches
_complete_metadata
Reduce DAG travel time complexity from O(n^2) to O(n). Since
_complete_metadataneeds to calculate depth, the time complexity is still O(n^2). Just removed unnecessary branches