Actions
Bug #4812
closedconf: quadratic complexity
Affected Versions:
Effort:
Difficulty:
Label:
Needs backport to 5.0, Needs backport to 6.0
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