Actions
Bug #4822
closedconf: quadratic complexity
Affected Versions:
Effort:
Difficulty:
Label:
Description
Found by oss-fuzz:
https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=38649
ConfNodeLookupChild
iterates over the whole list to check if a node is already present
If we are adding many sequences, this leads to quadratic complexity.
When adding node 10000
, we check if the first 9999 nodes are names 10000
Actions