Improve the running time of SandBlaster#7
Improve the running time of SandBlaster#7teodutu wants to merge 1 commit intomalus-security:masterfrom
Conversation
a0cf0b6 to
4741c74
Compare
|
@CristiMacovei , not sure what you did but the commit you added seems like a merge commit. And it's not properly authored: The goal is to have a single commit as part of the PR, that includes @teodutu 's work together with an update to make it work with the current version of Sandblaster. That commit will be co-authored by you and @teodutu . For that do the following steps:
|
Decrease the time complexity of the `build_operation_nodes` function by using a dictionary to reduce its complexity from `O(len(operation_nodes)^2)` to `O(len(operation_nodes))`.
4741c74 to
f2d36a0
Compare
Decrease the time complexity of the
build_operation_nodesfunction by using a dictionary to reduce its complexity fromO(len(operation_nodes)^2)toO(len(operation_nodes)).